The class of entangled N-qubit states known as graph states, and the corresponding stabilizer groups of N-qubit Pauli observables, have found a wide range of applications in quantum information processing and the foundations of quantum mechanics. A review of the properties of graph states is given and core spaces of graph states are introduced and discussed. A bonding model of entanglement for generalized graph states is then presented, in which the presence or absence of a bond between two qubits unequivocally specifies whether or not they are entangled. A physical interpretation of these bonds is given, along with a characterization of how they can be created or destroyed by entangling unitary operations and how they can be destroyed by local Pauli measurements. It is shown that local unitary operations do not affect the bond structure of a graph state, and therefore that if two graph states have nonisomorphic bond structures, then local unitary operations and/or reordering of qubits cannot change one into the other. Color multigraphs are introduced to depict the bond structures of graph states and to make some of their properties more apparent.
The class of entangled N-qubit states known as graph states, and the corresponding stabilizer groups of N-qubit Pauli observables, have found a wide range of applications in quantum information processing and the foundations of quantum mechanics. A review of the properties of graph states is given and core spaces of graph states are introduced and discussed. A bonding model of entanglement for generalized graph states is then presented, in which the presence or absence of a bond between two qubits unequivocally specifies whether or not they are entangled. A physical interpretation of these bonds is given, along with a characterization of how they can be created or destroyed by entangling unitary operations and how they can be destroyed by local Pauli measurements. It is shown that local unitary operations do not affect the bond structure of a graph state, and therefore that if two graph states have nonisomorphic bond structures, then local unitary operations and/or reordering of qubits cannot change one into the other. Color multigraphs are introduced to depict the bond structures of graph states and to make some of their properties more apparent.
Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite entanglement. In this review, we provide a compact overview of the formal structure, entanglement characteristics, and operational relevance of hypergraph states in quantum information theory. We begin by introducing their mathematical foundations and generalizations of the stabilizer formalism. A central focus is placed on their entanglement properties, including the classification under local unitary (LU) and stochastic local operations with classical communication (SLOCC), the quantification of multipartite entanglement, and detection techniques via entanglement witnesses. We also explore other nonclassical features of hypergraph states, such as contextuality and genuine multipartite nonlocality, derived from stabilizer-based Bell-type inequalities. Additional attention is given to the role of hypergraph states in error correction, and as a computational resource in measurement-based quantum computation (MBQC), and to their non-stabilizer character - quantified via resource-theoretic measures of quantum magic. Finally we review their generalization to higher dimensions, i.e. to qudits and continuous variables.
The class of entangled N-qubit states known as graph states, and the corresponding stabilizer groups of N-qubit Pauli observables, have found a wide range of applications in quantum information processing and the foundations of quantum mechanics. A review of the properties of graph states is given and core spaces of graph states are introduced and discussed. A bonding model of entanglement for generalized graph states is then presented, in which the presence or absence of a bond between two qubits unequivocally specifies whether or not they are entangled. A physical interpretation of these bonds is given, along with a characterization of how they can be created or destroyed by entangling unitary operations and how they can be destroyed by local Pauli measurements. It is shown that local unitary operations do not affect the bond structure of a graph state, and therefore that if two graph states have nonisomorphic bond structures, then local unitary operations and/or reordering of qubits cannot change one into the other. Color multigraphs are introduced to depict the bond structures of graph states and to make some of their properties more apparent.
Quantum hypergraph states extend the well-studied class of graph states by taking into account multi-qubit interactions through hyperedges. They provide a powerful framework to represent a family of quantum states with genuine multipartite entanglement. In this review, we provide a compact overview of the formal structure, entanglement characteristics, and operational relevance of hypergraph states in quantum information theory. We begin by introducing their mathematical foundations and generalizations of the stabilizer formalism. A central focus is placed on their entanglement properties, including the classification under local unitary and stochastic local operations with classical communication, the quantification of multipartite entanglement, and detection techniques via entanglement witnesses. We also explore other nonclassical features of hypergraph states, such as contextuality and genuine multipartite nonlocality, derived from stabilizer-based Bell-type inequalities. Additional attention is given to the role of hypergraph states in error correction, and as a computational resource in measurement-based quantum computation, and to their non-stabilizer character, quantified via resource-theoretic measures of quantum magic. Finally we review their generalization to higher dimensions, i.e. to qudits and continuous variables.
Graph states are multiparticle entangled states that correspond to mathematical graphs, where the vertices of the graph take the role of quantum spin systems and edges represent Ising interactions. They are many-body spin states of distributed quantum systems that play a significant role in quantum error correction, multiparty quantum communication, and quantum computation within the framework of the one-way quantum computer. We characterize and quantify the genuine multiparticle entanglement of such graph states in terms of the Schmidt measure, to which we provide upper and lower bounds in graph theoretical terms. Several examples and classes of graphs will be discussed, where these bounds coincide. These examples include trees, cluster states of different dimensions, graphs that occur in quantum error correction, such as the concatenated [7,1,3]-CSS code, and a graph associated with the quantum Fourier transform in the one-way computer. We also present general transformation rules for graphs when local Pauli measurements are applied, and give criteria for the equivalence of two graphs up to local unitary transformations, employing the stabilizer formalism. For graphs of up to seven vertices we provide complete characterization modulo local unitary transformations and graph isomorphisms.
Graph states form a rich class of entangled states that exhibit important aspects of multi-partite entanglement. At the same time, they can be described by a number of parameters that grows only moderately with the system size. They have a variety of applications in quantum information theory, most prominently as algorithmic resources in the context of the one-way quantum computer, but also in other fields such as quantum error correction and multi-partite quantum communication, as well as in the study of foundational issues such as non-locality and decoherence. In this review, we give a tutorial introduction into the theory of graph states. We introduce various equivalent ways how to define graph states, and discuss the basic notions and properties of these states. The focus of this review is on their entanglement properties. These include aspects of non-locality, bi-partite and multi-partite entanglement and its classification in terms of the Schmidt measure, the distillability properties of mixed entangled states close to a pure graph state, as well as the robustness of their entanglement under decoherence. We review some of the known applications of graph states, as well as proposals for their experimental implementation.
Graph states form a rich class of entangled states that exhibit important aspects of multi-partite entanglement. At the same time, they can be described by a number of parameters that grows only moderately with the system size. They have a variety of applications in quantum information theory, most prominently as algorithmic resources in the context of the one-way quantum computer, but also in other fields such as quantum error correction and multi-partite quantum communication, as well as in the study of foundational issues such as non-locality and decoherence. In this review, we give a tutorial introduction into the theory of graph states. We introduce various equivalent ways how to define graph states, and discuss the basic notions and properties of these states. The focus of this review is on their entanglement properties. These include aspects of non-locality, bi-partite and multi-partite entanglement and its classification in terms of the Schmidt measure, the distillability properties of mixed entangled states close to a pure graph state, as well as the robustness of their entanglement under decoherence. We review some of the known applications of graph states, as well as proposals for their experimental implementation.