Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2302.01695 · Journal of Physics A Mathematical and Theoretical

Symmetric hypergraph states: entanglement quantification and robust Bell nonlocality

Jan Nöller, Otfried Gühne, Mariami Gachechiladze

Published Aug 8, 2023• 9 citations
arXivHTMLPDF

Abstract

Abstract Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric measure of entanglement of symmetric hypergraphs to their local Pauli stabilizers. As a result we recognize the resemblance between symmetric graph states and symmetric hypergraph states. This explains both the exponentially increasing violation of local realism for infinitely many classes of hypergraph states and robustness towards particle loss.

DOI
10.1088/1751-8121/acee30

Related papers

Quantum Hypergraph States: A Review

Davide Poderini, Dagmar Bruß, Chiara Macchiavello

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.

quant-pharXiv:2603.10917•Reports on Progress in Physics•Mar 12, 2026•3 citations

Local Pauli stabilizers of symmetric hypergraph states

David W Lyons, Nathaniel P Gibbons, Mark A Peters +3 more

Abstract Hypergraph states of many quantum bits share the rich interplay between simple combinatorial description and nontrivial entanglement properties enjoyed by the graph states that they generalize. In this paper, we consider hypergraph states that are also permutationally invariant. We characterize the states in this class that have nontrivial local Pauli stabilizers and give applications to nonlocality and error correction.

arXiv:1609.01306•Journal of Physics A Mathematical and Theoretical•May 3, 2017•13 citations

Extreme Violation of Local Realism in Quantum Hypergraph States

Mariami Gachechiladze, Costantino Budroni, Otfried Gühne

Hypergraph states form a family of multiparticle quantum states that generalizes the well-known concept of Greenberger-Horne-Zeilinger states, cluster states, and more broadly graph states. We study the nonlocal properties of quantum hypergraph states. We demonstrate that the correlations in hypergraph states can be used to derive various types of nonlocality proofs, including Hardy-type arguments and Bell inequalities for genuine multiparticle nonlocality. Moreover, we show that hypergraph states allow for an exponentially increasing violation of local realism which is robust against loss of particles. Our results suggest that certain classes of hypergraph states are novel resources for quantum metrology and measurement-based quantum computation.

arXiv:1507.03570•Physical Review Letters•Feb 17, 2016•53 citations

Local unitary symmetries of hypergraph states

David W. Lyons, Daniel J Upchurch, Scott N. Walck +1 more

Abstract Hypergraph states are multiqubit states whose combinatorial description and entanglement properties generalize the well-studied class of graph states. Graph states are important in applications such as measurement-based quantum computation and quantum error correction. The study of hypergraph states, with their richer multipartite entanglement and other nonlocal properties, has a promising outlook for new insight into multipartite entanglement. We present results analyzing local unitary symmetries of hypergraph states, including both continuous and discrete families of symmetries. In particular, we show how entanglement types can be detected and distinguished by certain configurations in the hypergraphs from which hypergraph states are constructed.

arXiv:1410.3904•Journal of Physics A Mathematical and Theoretical•Feb 4, 2015•27 citations

Qudit hypergraph states and their properties

Fei-Lei Xiong, Yi-Zheng Zhen, Wen-Fei Cao +2 more

Hypergraph states, a generalization of graph states, constitute a large class of quantum states with intriguing nonlocal properties, and they have promising applications in quantum information science and technology. In this paper, we study some features of an independently proposed generalization of hypergraph states to qudit hypergraph states, i.e., each vertex in the generalized hypergraph (multi-hypergraph) represents a $d$-level system instead of a two-level one. It is shown that multi-hypergraphs and $d$-level hypergraph states have a one-to-one correspondence, and the structure of a multi-hypergraph exhibits the entanglement property of the corresponding quantum state. We discuss their relationship with some well-known state classes, e.g., real equally weighted states and stabilizer states. The Bell nonlocality, an important resource in fulfilling many quantum information tasks, is also investigated.

arXiv:1701.07733•Physical Review A•Jan 19, 2018•14 citations

Entanglement and nonclassical properties of hypergraph states

Otfried Gühne, Martí Cuquet, Frank E. S. Steinhoff +5 more

Hypergraph states are multi-qubit states that form a subset of the locally maximally entangleable states and a generalization of the well--established notion of graph states. Mathematically, they can conveniently be described by a hypergraph that indicates a possible generation procedure of these states; alternatively, they can also be phrased in terms of a non-local stabilizer formalism. In this paper, we explore the entanglement properties and nonclassical features of hypergraph states. First, we identify the equivalence classes under local unitary transformations for up to four qubits, as well as important classes of five- and six-qubit states, and determine various entanglement properties of these classes. Second, we present general conditions under which the local unitary equivalence of hypergraph states can simply be decided by considering a finite set of transformations with a clear graph-theoretical interpretation. Finally, we consider the question whether hypergraph states and their correlations can be used to reveal contradictions with classical hidden variable theories. We demonstrate that various noncontextuality inequalities and Bell inequalities can be derived for hypergraph states.

arXiv:1404.6492•Journal of Physics A Mathematical and Theoretical•Aug 5, 2014•71 citations
Abstract Quantum hypergraph states are the natural generalization of graph states. Here we investigate and analytically quantify entanglement and nonlocality for large classes of quantum hypergraph states. More specifically, we connect the geometric measure of entanglement of symmetric hypergraphs to their local Pauli stabilizers. As a result we recognize the resemblance between symmetric graph states and symmetric hypergraph states. This explains both the exponentially increasing violation of local realism for infinitely many classes of hypergraph states and robustness towards particle loss.
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.
Hypergraph states form a family of multiparticle quantum states that generalizes the well-known concept of Greenberger-Horne-Zeilinger states, cluster states, and more broadly graph states. We study the nonlocal properties of quantum hypergraph states. We demonstrate that the correlations in hypergraph states can be used to derive various types of nonlocality proofs, including Hardy-type arguments and Bell inequalities for genuine multiparticle nonlocality. Moreover, we show that hypergraph states allow for an exponentially increasing violation of local realism which is robust against loss of particles. Our results suggest that certain classes of hypergraph states are novel resources for quantum metrology and measurement-based quantum computation.
Abstract Hypergraph states are multiqubit states whose combinatorial description and entanglement properties generalize the well-studied class of graph states. Graph states are important in applications such as measurement-based quantum computation and quantum error correction. The study of hypergraph states, with their richer multipartite entanglement and other nonlocal properties, has a promising outlook for new insight into multipartite entanglement. We present results analyzing local unitary symmetries of hypergraph states, including both continuous and discrete families of symmetries. In particular, we show how entanglement types can be detected and distinguished by certain configurations in the hypergraphs from which hypergraph states are constructed.
Hypergraph states, a generalization of graph states, constitute a large class of quantum states with intriguing nonlocal properties, and they have promising applications in quantum information science and technology. In this paper, we study some features of an independently proposed generalization of hypergraph states to qudit hypergraph states, i.e., each vertex in the generalized hypergraph (multi-hypergraph) represents a ddd-level system instead of a two-level one. It is shown that multi-hypergraphs and ddd-level hypergraph states have a one-to-one correspondence, and the structure of a multi-hypergraph exhibits the entanglement property of the corresponding quantum state. We discuss their relationship with some well-known state classes, e.g., real equally weighted states and stabilizer states. The Bell nonlocality, an important resource in fulfilling many quantum information tasks, is also investigated.
Hypergraph states are multi-qubit states that form a subset of the locally maximally entangleable states and a generalization of the well--established notion of graph states. Mathematically, they can conveniently be described by a hypergraph that indicates a possible generation procedure of these states; alternatively, they can also be phrased in terms of a non-local stabilizer formalism. In this paper, we explore the entanglement properties and nonclassical features of hypergraph states. First, we identify the equivalence classes under local unitary transformations for up to four qubits, as well as important classes of five- and six-qubit states, and determine various entanglement properties of these classes. Second, we present general conditions under which the local unitary equivalence of hypergraph states can simply be decided by considering a finite set of transformations with a clear graph-theoretical interpretation. Finally, we consider the question whether hypergraph states and their correlations can be used to reveal contradictions with classical hidden variable theories. We demonstrate that various noncontextuality inequalities and Bell inequalities can be derived for hypergraph states.