Hypergraph states are a special kind of multipartite states encoded by hypergraphs. They play a significant role in quantum error correction, measurement–based quantum computation, quantum non locality and entanglement. In a series of two papers, we introduce and study calibrated hypergraph states, a broad generalization of weighted hypergraph states codified by hypergraphs equipped with calibrations, an ample extension of weightings. We propose as a guiding principle that a constructive theory of hypergraph states must be based on a categorical framework for hypergraphs on one hand and multi qudit states on the other constraining hypergraph states enough to render the determination of their general structure possible. In this first paper, we introduce graded Ω monads, concrete Pro categories isomorphic to the Pro category Ω of finite von Neumann ordinals and equipped with an associative and unital graded multiplication, and their morphisms, maps of Ω monads compatible with their monadic structure. We then show that both calibrated hypergraphs and multi qudit states naturally organize in graded Ω monads. In this way, we lay the foundation for the construction of calibrated hypergraph state map as a special morphism of these Ω monads in the companion paper.
Hypergraph states are a special kind of multipartite states encoded by hypergraphs. They play a significant role in quantum error correction, measurement–based quantum computation, quantum non locality and entanglement. In a series of two papers, we introduce and study calibrated hypergraph states, a broad generalization of weighted hypergraph states codified by hypergraphs equipped with calibrations, an ample extension of weightings. We propose as a guiding principle that a constructive theory of hypergraph states must be based on a categorical framework for hypergraphs on one hand and multi qudit states on the other constraining hypergraph states enough to render the determination of their general structure possible. In this first paper, we introduce graded Ω monads, concrete Pro categories isomorphic to the Pro category Ω of finite von Neumann ordinals and equipped with an associative and unital graded multiplication, and their morphisms, maps of Ω monads compatible with their monadic structure. We then show that both calibrated hypergraphs and multi qudit states naturally organize in graded Ω monads. In this way, we lay the foundation for the construction of calibrated hypergraph state map as a special morphism of these Ω monads in the companion paper.
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 are a special kind of multipartite states encoded by hypergraphs relevant in quantum error correction, measurement–based quantum computation, quantum non locality and entanglement. In a series of two papers, we introduce and investigate calibrated hypergraph states, an extension of weighted hypergraph states codified by hypergraphs equipped with calibrations, a broad generalization of weightings. The guiding principle informing our approach is that a constructive theory of hypergraph states must be based on a categorical framework for both hypergraphs and multi qudit states constraining hypergraph states enough to render the determination of their general structure possible. In this second paper, we build upon the graded Ω monadic framework worked out in the companion paper, focusing on qudits over a generic Galois ring. We explicitly construct a calibrated hypergraph state map as a special morphism of the calibrated hypergraph and multi qudit state Ω monads. We further prove that the calibrated hypergraph states so yielded are locally maximally entangleable stabilizer states, elucidate their relationship to weighted hypergraph states, show that they reduce to the weighted ones in the familiar qubit case and prove through examples that this is no longer the case for higher qudits.
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.
Ionicioiu and Spiller [Phys. Rev. A 85, 062313 (2012)] have recently presented an axiomatic framework for mapping graphs to quantum states of a suitable physical system. Based on their study, we first extend the axiomatic framework to hypergraphs by means of modifying its axioms and consistency conditions. Then we use the axiomatic approach to encode hypergraphs into a different family of quantum states, called the hypergraph states. Moreover, we also try to do the following: (i) show that real equally weighted states, which occur in Grover and Deutsch-Jozsa algorithms, are equivalent to hypergraph states; (ii) describe the relations among hypergraph states, graph states, and stabilizer states; (iii) provide some transformation rules, stated in purely hypergraph theoretical terms, which completely characterize the evolution of hypergraph states under some local operations, including operators in the Pauli group and some special local Pauli measurements; and (iv) investigate some properties of multipartite entanglement of hypergraph states by hypergraph theory.
Efficient representations of multipartite quantum states play a fundamental role in quantum information theory, providing both conceptual insight and practical tools for characterizing entanglement. Motivated by the axiomatic framework for graph states [Phys. Rev. A 85, 062313 (2012)] and its subsequent extension to hypergraph states [Phys. Rev. A 87, 022311 (2013)], we introduce an axiomatic construction of \emph{matroid states}, a new family of multipartite quantum states associated with matroids. Our constructions are based on a set of axioms analogous to those that define graph and hypergraph states, yielding a consistent quantum representation of arbitrary matroids. Two ways of constructing matroid states are proposed: the first is defined in terms of circuits, and the second in terms of independent sets. In both approaches, we establish the existence of universal global operators that satisfy desirable properties such as locality, symmetry, commutativity, and are associated with the combinatorial structure of matroids. Furthermore, we establish a hierarchy connecting graph, matroid, and hypergraph states within a unified framework. Additionally, we show how to obtain an arbitrary graph state by applying suitable families of matroid states, whose corresponding operators are the generators of the stabilizer subgroup of the graph state. These results identify matroid theory as a natural combinatorial language for the efficient description of multipartite quantum states and open new perspectives for the investigation of quantum entanglement and related combinatorial structures.
Nonsymmetric GHZ states ($n\text{\ensuremath{-}}{\mathrm{GHZ}}_{\ensuremath{\alpha}}$), defined by unequal superpositions of $|00...0\ensuremath{\rangle}$ and $|11...1\ensuremath{\rangle}$, naturally emerge in experiments due to decoherence, control errors, and state preparation imperfections. Despite their relevance in quantum communication, relativistic quantum information, and quantum teleportation, these states lack a stabilizer formalism and a graph representation, hindering their theoretical and experimental analysis. We establish a graph-theoretic framework for nonsymmetric GHZ states, proving their local unitary (LU) equivalence to two structures: fully connected weighted hypergraphs with controlled-phase interactions and star-shaped controlled-unitary (CU) graphs. While weighted hypergraphs generally lack stabilizer descriptions, we demonstrate that nonsymmetric GHZ states can be efficiently stabilized using local operations and a single ancilla, independent of system size, thereby enabling entanglement witness construction and offering a pathway toward qudit quantum error correction. We extend this framework to qudit systems, constructing LU-equivalent weighted qudit hypergraphs and showing that general nonsymmetric qudit GHZ states can be described as star-shaped CU graphs. Our results provide a systematic approach to characterizing and stabilizing nonsymmetric multipartite entanglement in both qubit and qudit systems, with implications for quantum error correction and networked quantum protocols.