Abstract
Graph states provide a powerful framework for describing multipartite entanglement in quantum information science. In their standard formulation, graph states are generated by controlled-Z interactions and naturally encode symmetric exchange properties. Here we establish a precise correspondence between graph topology and exchange symmetry by proving that a graph state is fully symmetric under particle permutations if and only if the underlying graph is complete. We then introduce a generalized graph-based construction using a non-commutative two-qudit gate, denoted , which requires directed edges and an explicit vertex ordering. We show that complete directed graphs generate fully antisymmetric multipartite states when endowed with appropriate orientations. Together, these results provide a unified graph-theoretic description of bosonic and fermionic exchange symmetry based on graph completeness and edge orientation.
Keywords: graph states, exchange symmetry, directed graphs, multipartite entanglement
1. Introduction
In the early 2000s, a quantum formalism emerged that established a close connection between multipartite entangled states and graph theory. This formalism, together with its subsequent generalizations, underpins the implementation of measurement-based quantum computation (MBQC) [1,2,3] and has been extensively employed in a wide range of quantum information tasks [4,5,6,7]. Known as graph states, this framework provides a transparent description of multipartite entanglement in terms of graph topology and has been comprehensively reviewed in Ref. [8]. An intriguing feature of graph states is the nontrivial relationship between the topological properties of the underlying graph and the exchange symmetry of the associated quantum state. In light of the growing number of recent experimental realizations of graph states [9,10,11,12,13] and their increasing relevance for quantum networks [14,15], it is timely to examine in detail how graph topology constrains the symmetry properties of the corresponding quantum states.
From a broader perspective, graph states form a central subclass of stabilizer states, in which structural properties of graphs translate into operational features of multipartite entanglement [16,17,18]. This correspondence has been extensively explored for undirected graphs and qubit systems, and admits natural extensions to higher-dimensional graph and cluster states, as well as to graph-based quantum codes [19,20,21,22]. In parallel, permutation symmetry has long been recognized as a fundamental organizing principle for multipartite quantum correlations [23], while the fully antisymmetric sector (often discussed in terms of “supersinglets”) constitutes a paradigmatic family of maximally entangled multipartite states [24]. Despite these parallel developments, the role of graph topology in enforcing exchange symmetry at the level of multipartite quantum states has not been systematically characterized.
It has been noted in the literature that graph states associated with complete graphs exhibit permutation symmetry. Motivated by this observation, it is shown in this work that, within the standard graph-state formalism, a state is fully symmetric under particle permutations if and only if the graph from which it is constructed is complete. This characterization naturally raises a complementary question: whether an analogous graph-based construction exists for antisymmetric states. As demonstrated below, the conventional graph-state formalism does not allow for the generation of fully antisymmetric states, revealing a fundamental limitation of the standard approach.
To address this limitation, an extension of the graph-state formalism is introduced. The proposed framework relies on alternative two-qudit operators and directed graph structures, thereby enabling the systematic construction and analysis of antisymmetric multipartite states. Within this generalized setting, graph topology—and, crucially, edge orientation—plays a central role in determining the exchange symmetry of the resulting quantum states.
This article is organized as follows. After reviewing the necessary theoretical background on graph states and exchange symmetries, the equivalence between graph completeness and permutation symmetry is established, and the intrinsic obstruction to antisymmetry in the standard formalism is analyzed. A generalized graph-based construction capable of generating antisymmetric states is then introduced and illustrated with explicit examples. Finally, the implications of these results are discussed, and possible directions for future research are outlined.
2. Exchange Symmetry and Generalized Graph States
2.1. Exchange Symmetry in Quantum Systems
Exchange symmetry plays a fundamental role in the description of systems composed of identical quantum particles. Independently of the specific physical realization, the admissible states of such systems are constrained by their transformation properties under particle permutations. For a system of N identical particles, any physical state must satisfy
| (1) |
| (2) |
where denotes the unitary operator implementing the permutation of the N subsystems, and is the signature (or parity) of the permutation, equal to for even permutations and for odd ones. These relations provide the operational definition of bosonic and fermionic exchange symmetry employed throughout this work.
2.2. Graph States via
We now briefly recall the standard construction of graph states, which will serve as the reference framework for our subsequent analysis. Following Hein et al. [8], the graph state associated with a simple undirected graph is defined as
| (3) |
where is the vertex set (one vertex per qubit) and is the edge set specifying which pairs of qubits interact. Each vertex represents a qubit prepared in the state , and each edge corresponds to a controlled-phase interaction of the Ising type between the associated qubits. Operationally, acts as a controlled phase flip, leaving all computational basis states unchanged except for , which acquires a phase factor . For example, applying to the product state yields . Strictly speaking, the symbol is a compact notation for the operator , meaning that the controlled-phase gate acts nontrivially only on the Hilbert space associated with vertices a and b, while acting as the identity on all remaining subsystems. As a result, the state depends only on the topology of the underlying graph and not on the order in which the interactions are applied, since the operators mutually commute.
2.3. Symmetry Properties of Graph States
Let be a nontrivial simple graph, and let denote the associated graph state defined in Equation (3).
Theorem 1.
The graph state is invariant under all permutations of the N qubits if and only if the graph Γ is complete.
The “if” direction follows from the fact that, for the complete graph , any permutation of vertices leaves the edge set invariant. (Here and in what follows, denotes the complete graph on N vertices). Since all controlled-Z gates commute, the action of a permutation operator merely relabels the gates appearing in Equation (3), leaving the state unchanged.
Conversely, we show that if is not complete, the corresponding graph state fails to be permutation symmetric. Any non-complete graph necessarily contains at least one of the following minimal substructures that break symmetry:
-
h1:
Three vertices connected linearly, i.e., edges and are present, while is absent;
-
h2:
Two disconnected vertices, at least one of which is connected to a third vertex.
The subgraph appears in every non-complete connected graph, while appears in every disconnected graph. Both structures can be obtained from the complete graph by the removal of one edge () or two edges (), respectively. Before proceeding with the proof, we establish that these substructures necessarily occur in the corresponding classes of graphs.
2.3.1. Structure : Connected Graphs
By definition, in a connected graph there exists a path between any two vertices. Among all such paths, consider one of minimal length. To show that the structure appears in every non-complete connected graph, we choose two non-adjacent vertices u and v of . Such a choice is always possible since the graph is not complete.
Let be a shortest path connecting u and v, where is the number of intermediate vertices.
If , the vertices form exactly the structure , with edges and and no edge .
If , any three consecutive vertices along the path form a connected subgraph isomorphic to .
Therefore, every non-complete connected graph necessarily contains the substructure .
2.3.2. Structure : Disconnected Graphs
In a disconnected graph, there exists no path between vertices belonging to different connected components. For a disconnected graph to be nontrivial, it must contain at least one edge. Therefore, one can always choose two non-adjacent vertices such that one of them is adjacent to a third vertex, yielding a subgraph isomorphic to the structure .
2.3.3. Symmetry Breaking in the Minimal Substructures
Consider first the connected case . For vertices 1, 2, and 3, the corresponding graph state is
| (4) |
Applying the permutation , we obtain
| (5) |
which is clearly different from the original state. Hence, , showing that permutation symmetry is broken.
For the disconnected case , where only one edge connects vertices , the associated state reads
| (6) |
Under the permutation , we find
| (7) |
again yielding .
To elucidate why the presence of such a substructure breaks the symmetry of a larger graph, consider an explicit example in which a fourth vertex is added to the structure . The resulting state can be written as
| (8) |
For concreteness, we choose the set of additional edges .
This yields
| (9) |
Recall that the action of the gate is to apply a phase factor whenever both qubits i and 4 are in the state . Consequently, the controlled-Z operations affect only the component of the state proportional to . The state can therefore be rewritten as
| (10) |
Finally, applying the same permutation as in Equation (5), it follows immediately that the total state is not symmetric, since . This construction can be generalized to an arbitrary graph with N vertices:
| (11) |
By the same reasoning, the state defined in Equation (11) is not permutation-symmetric, since the nonsymmetric substructure appears in a tensor product with . Consequently, the component remains unaffected by the additional commuting gates. The choice of the subgraph was made solely for illustrative purposes, and the argument applies equally to the structure . Therefore, any non-complete graph contains at least one of these substructures and thus gives rise to a non-symmetric graph state. The only topology whose associated state remains invariant under all permutations is the complete graph .
This result establishes a direct correspondence between the topological completeness of the graph and the full permutation symmetry of the associated graph state. It provides a simple but powerful criterion: only complete graphs generate symmetric graph states within the standard formalism.
2.4. The Impossibility of Antisymmetry in Standard Graph States
Within the standard -based graph-state formalism, it is not possible to construct fully antisymmetric states. Let be a graph defining an N-qubit graph state via Equation (3). As discussed previously, the controlled-Z gate acts on a pair of qubits as a controlled phase flip: whenever both qubits are in the state , the gate applies a phase factor .
Crucially, is diagonal in the computational basis. As a consequence, its action only modifies relative phases and does not change which computational-basis vectors appear with nonzero amplitude in the state. Therefore, the support of coincides with that of the initial product state , which can be written explicitly as
| (12) |
This state contains all computational-basis vectors with equal magnitude. Moreover, some of these components are invariant under both the action of all gates and any permutation of subsystems, such as the vector . Importantly, the amplitude of this component is nonzero and remains unchanged throughout the graph-state construction.
Consequently, although certain basis vectors may acquire a minus sign under a given permutation, it is impossible for the total state to satisfy the fermionic antisymmetry condition for all , as required by Equation (2). This establishes that fully antisymmetric states cannot arise within the standard graph-state formalism.
2.5. The Gate and Antisymmetric Graph States
The impossibility of generating fully antisymmetric states within the standard -based graph-state formalism naturally raises the question of whether an alternative graph-based construction can accommodate fermionic exchange symmetry. In particular, one may ask whether the obstruction identified above is intrinsic to graph-theoretic descriptions or rather a consequence of the specific choice of two-qubit interaction underlying conventional graph states.
To address this question, we consider a generalized framework based on a different class of two-body gates. While no graph-theoretic construction of antisymmetric states appears to exist in the literature, it is worth noting that, outside the context of graph states, antisymmetric multipartite states can be generated using quantum gates. For instance, Ref. [25] presents a construction of the fully antisymmetric state for three-dimensional systems using two-qubit gates. Generalizing such a construction to any dimension is one of the motivations for the present paper.
Motivated by these observations, we introduce here a gate-based formulation that enables the systematic construction of antisymmetric states and admits a natural interpretation in terms of directed graphs. The key ingredient is an asymmetric two-qudit gate, denoted [25], acting on pairs of n-level systems (qudits). This operator is closely related to the generalized quantum XOR (GXOR) gate introduced in [26], differing only by a relabeling of the control and target registers and by modular inversion. Gates of this type are standard entangling operations in qudit quantum information and are closely related to the generalized controlled-addition (or SUM) gate widely used in qudit quantum circuits; see, e.g., [19,27]. The asymmetry of the gate under index exchange will play a crucial role in the construction below, as it allows the orientation of graph edges to influence the symmetry properties of the resulting state. Its action on computational-basis states is defined by
| (13) |
where ⊖ denotes subtraction modulo n. Throughout this construction we take the local dimension d of each qudit to be equal to the number of particles, i.e., . This choice ensures that the computational basis provides enough distinct labels to represent all permutations appearing in the totally antisymmetric state. Note that for a fixed first index, for all . This commutativity can be verified directly from the definition of the operator.
In addition, we introduce a phase-adapted Hadamard operator and shift operators:
| (14) |
| (15) |
The operator is a phase-adapted version of the standard qudit Hadamard (or discrete Fourier transform) widely used in qudit quantum information; see, e.g., [27]. The specific phase choice in (14) is tailored to the recursive construction introduced below. Note that when n is odd, the relative phase factor becomes trivial.
Using these operators, fully antisymmetric states can be constructed recursively. Starting from the two-qudit antisymmetric Bell state
we define the n-partite state as
| (16) |
As will be shown in the following subsections, this recursive construction admits a natural interpretation in terms of directed graphs, in which adjacency relations and edge orientation play a central role in determining the exchange symmetry of the resulting quantum states.
Full Antisymmetry of the State for an Arbitrary Number of Qudits
The goal of this subsection is to show that the state defined in Equation (16) coincides, up to a global phase, with the fully antisymmetric state on n. The proof proceeds by rewriting as a uniform superposition of computational-basis states labeled by permutations, with coefficients determined by their signatures. The key step is to show that the relative signs induced by the recursive construction are independent of the auxiliary summation index, allowing the sum to be identified with the alternator over . This subsection is the only part of the text where some familiarity with permutation groups is required; we refer the reader to [28].
The proof starts by expanding the Formula (16) using the definitions (14), (15) and the hypothesis that the state is fully antisymmetric. This hypothesis is completely reasonable since the recursive definition of the , which is valid for , starts with the well-known . Assuming that is antisymmetric and using the shift operator, one has
| (17) |
Applying Equation (17) in (16) and expanding the adapted Hadamard, one gets
| (18) |
By applying the operators in (18), one obtains the following combinatorial description of the state :
| (19) |
where runs over the set of all permutations of the set of elements. Hence, , for all . All the additions and subtractions in the above formula must be considered modulo n.
Given a permutation , one can obviously extend it to a permutation of defined by for , and , i.e., as the identity on . The new permutation obtained by this simple extension has the same sign as , i.e., . Notice now that the cyclic permutation corresponds precisely to addition of 1 modulo n, whose sign is . Hence, the composition gives a permutation such that , for , and . Recall that . Composing with the additive inverse, i.e., adding the minus sign, changes the permutation (and hence its sign) in a way that is independent of k. The new permutation thus obtained can be described by , for , and . Its sign does not depend on k.
By taking this last permutation and iteratively composing k times with the cyclic permutation , one finally gets the permutation , defined by for , and . The signature of the cyclic permutation is . Thus, composing it k times yields , and therefore . (This holds because the signature of a composition of permutations is the product of their respective signatures.) By substituting all that into formula (19), one gets
| (20) |
Recall that . Observe that the map associates to each pair a permutation of . At this step one should note the fact that these permutations run through all the permutations. To be precise, the composition of these operations defines a group; hence if and only if , since 0 is the identity of the additive group. As previously explained, for and in the position . As an illustration, let us consider one state of the sum, assuming that is an arbitrary permutation:
Since this composition is the operation of a group, all terms in the state above are distinct. Since the sums in Equation (20) are taken over all k and , it follows that the resulting state runs through the entire permutation group .
Expanding the signs in Equation (20) one finally gets
| (21) |
Since the permutations run through the entire symmetric group , it follows that is a multiple of the alternator of . Given that the alternator is defined as the sum over all permutations with a sign determined by their parity, i.e., , we have
| (22) |
This shows that is fully antisymmetric. This result shows that the recursive -based construction yields the unique fully antisymmetric state on n qudits, anticipating its interpretation as the graph state associated with a complete directed graph.
2.6. Definition of Operators
In order to make precise the operator-based formulation underlying the construction and its graph-theoretic interpretation, we now refine the notation introduced in the recursive definition of antisymmetric states.
We begin with the shift operator . In Equation (16), the operator
| (23) |
acts uniformly on all subsystems labeled from 1 to . Here, the superscript explicitly indicates the subsystem on which the operator acts.
In graph states generated by the operator, the uniform application of used in Equation (16) is no longer appropriate, as the displacement must reflect the adjacency relations of the underlying directed graph. Accordingly, we introduce the modified operator
| (24) |
where denotes the set of vertices adjacent to vertex n. This definition ensures that only subsystems directly connected to the newly added vertex undergo a modular displacement, thereby encoding the graph structure at the operator level.
We now turn to the two-qudit gate . In contrast with the controlled-Z gate, which satisfies the symmetry and therefore does not require an orientation of the edges, the action of the gate is order-sensitive. In general, , so the orientation of each edge must be specified and must influence the operator’s action.
Let be a directed graph and let be an edge of . We define the oriented operator
| (25) |
where is the function that assigns to each directed edge its origin vertex. From this point on, for notational simplicity, we omit the tilde and write , with the understanding that the operator ordering is determined by the orientation of the corresponding edge.
These definitions make explicit how adjacency relations and edge orientation are encoded at the operator level, thereby establishing the link between directed graph structure and the generation of antisymmetric multipartite states.
2.7. Graph States Generated by the Operator
To construct the quantum state associated with a directed graph , it is necessary to take into account not only its adjacency relations, but also its orientation and an explicit ordering of the vertices. The latter is essential, since the state associated with an arbitrary graph is obtained through a recursive procedure in which vertices are incorporated sequentially.
We begin with the initial subgraph consisting of the first two vertices. If no edge exists between vertices 1 and 2, we define the corresponding state simply as
| (26) |
If, on the other hand, an edge is present between vertices 1 and 2 (in either orientation), the preparation of the initial state must reflect this adjacency. In this case, vertex 1 is prepared in the state , while vertex 2 is prepared in the state . The initial two-vertex state is then given by
| (27) |
where or , depending on the orientation of the edge.
Starting from this initial condition, the state associated with the subgraph on n vertices is constructed recursively. Whenever vertex n has at least one neighbor, we define
| (28) |
where the product runs over all edges connecting vertex n to previously introduced vertices, and is the modified shift operator defined in the previous subsection. In Equation (28), the index n is fixed, and j runs over the set of vertices adjacent to n in increasing order. As previously shown, the action of the gate depends on the orientation of the corresponding edge. If vertex n has no neighbors, no interaction is applied and the state is defined by
| (29) |
When the graph is complete and the orientation of all edges respects the relation , one recovers the state ; in other words,
Illustrative Example
To illustrate the construction, we consider the directed graph shown in Figure 1. The corresponding initial two-vertex subgraph , depicted in Figure 2, serves as the base case of the recursive procedure.
Figure 1.
Directed graph illustrating the intermediate step of the recursive construction of . The state associated with vertices 1 and 2 is extended by adding vertex 3, initially prepared in the state . The directed edge represents the application of the gate . At this stage, the resulting three-qudit state does not exhibit any particular exchange symmetry.
Figure 2.
Initial two-vertex directed subgraph used as the base case of the recursive construction. Vertex 1 is prepared in the state , while vertex 2 is prepared in the state . The directed edge from vertex 2 to vertex 1 encodes the application of the two-qudit gate , resulting in the antisymmetric state .
For the initial graph , we obtain
| (30) |
which is already antisymmetric under exchange of the two subsystems.
Applying the recursive construction given in Equation (28), and considering only the edge , we obtain
| (31) |
This state does not exhibit any particular exchange symmetry. We now add the second edge , as shown in Figure 3.
Figure 3.
Directed complete graph on three vertices whose orientation generates the fully antisymmetric state of three qudits. The directed edges represent the ordered application of the gates and , leading to the state .
The resulting state is
| (32) |
which is fully antisymmetric under particle permutations.
The state in Equation (32) coincides exactly with obtained from the general recursive construction in Equation (16). This shows that a complete directed graph on three vertices, endowed with a specific hierarchical orientation from the highest-indexed vertex to the lowest, reproduces the fully antisymmetric three-qudit state. In Appendix A we illustrate, with the complete graph , the fact that if the proper orientation is not respected, then the resulting graph state exhibits no symmetry. Additional explicit constructions for larger complete graphs are presented in Appendix B, where we detail the recursive generation of the states associated with and .
3. Discussion and Future Perspectives
In this work, we introduced a graph-based framework for the systematic construction of fully antisymmetric multipartite states, extending the standard notion of graph states beyond the symmetric setting generated by controlled-Z interactions. In this sense, the -based construction provides a genuine generalization of graph states, encompassing new symmetry classes and requiring a richer class of graph structures.
A central outcome of our analysis is the explicit connection between exchange symmetry and graph structure. In conventional graph states generated by gates, permutation symmetry is entirely determined by graph completeness and relies on the undirected nature and mutual commutativity of the interactions. By contrast, in graph states generated by the operator, antisymmetry emerges only when the underlying graph is both complete and appropriately oriented. The directed character of the graph, reflecting the non-commutativity of the gates, plays an essential role and has no counterpart in the standard graph-state formalism.
Together with the complete proof presented in the Full Antisymmetry of the State for an Arbitrary Number of Qudits Section, these results establish a precise structural correspondence: complete undirected graphs generate fully symmetric states, while complete directed graphs endowed with a hierarchical orientation generate fully antisymmetric states. This correspondence highlights orientation as a key resource for encoding fermionic exchange statistics within a graph-theoretic language. It is important to note that graph states generated by the operator are not restricted to fully antisymmetric states, but may also belong to other classes of entangled states. For a fixed edge set, different choices of edge orientations lead to distinct quantum states, while preserving the underlying adjacency structure of the graph.
Beyond its conceptual implications, the present framework opens several directions for future research. From the perspective of quantum information theory, it raises the possibility of extending measurement-based and graph-based protocols to settings involving antisymmetric or mixed-symmetry states. From a structural standpoint, an important open question concerns the stabilizer properties of -generated graph states and their relation to existing stabilizer formalisms. More broadly, the graph-based encoding of exchange symmetry introduced here may provide a useful tool for exploring fermionic networks and many-body quantum systems within a unified and transparent graphical framework.
Appendix A. Inversion of the Orientation of the K3 Graph
To illustrate that the orientation of the graph plays a key role in generating antisymmetric graph states, we invert the orientation of a single edge in the graph previously shown in Figure 3 and calculate the resulting graph state. The modified graph is presented in Figure A1. Recall that the notation denotes a complete graph, meaning that every pair of distinct vertices is connected by an edge. This notation does not imply any specific orientation of the graph.
Figure A1.
Directed complete graph on three vertices whose orientation does not produce an antisymmetric state.
Calculating the corresponding graph state, we obtain
| (A1) |
The state in (A1) exhibits no permutation symmetry. This illustrates that different edge orientations generate distinct graph states and that antisymmetric states arise only for the specific orientation described previously, highlighting the decisive role played by edge orientation in determining the symmetry properties of the resulting graph state.
Appendix B. Calculation of the GR Graph States Associated with K4 and K5
In this appendix, we explicitly construct the antisymmetric states for four and five qudits. These constructions illustrate the recursive graph-state algorithm introduced in the main text and demonstrate how it generates the antisymmetric states as the system size increases.
Using the definition (28), we obtain
| (A2) |
Expanding the shift acting on the state , we find
| (A3) |
Taking the tensor product and expanding the sum, we have
| (A4) |
Applying , we obtain
| (A5) |
Applying , we find
| (A6) |
Finally, applying , we obtain the antisymmetric graph state for four vertices
| (A7) |
Using the same method to calculate the complete graph state for five qudits, we obtain the following result:
| (A8) |
The purpose of this appendix is to illustrate the recursive graph-state construction introduced in the main text through the explicit cases and . For larger systems, the number of terms in the resulting superposition grows factorially, making direct analytical expansions increasingly cumbersome, so computational methods are more appropriate.
Author Contributions
Conceptualization, E.O.C.H. and R.M.A.; methodology, E.O.C.H. and R.M.A.; software, M.R.d.J.; formal analysis, M.R.d.J., E.O.C.H. and R.M.A.; writing—original draft preparation, M.R.d.J.; writing—review and editing, E.O.C.H. and R.M.A.; supervision, E.O.C.H. and R.M.A.; project administration, R.M.A.; funding acquisition, R.M.A. All authors have read and agreed to the published version of the manuscript.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
No new data were created or analyzed in this study, data sharing is not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
Funding Statement
M.R.d.J. and R.M.A. thank the Brazilian funding agency CNPq under grant codes PIBIC-UFPR/CNPq and 305957/2023-6, respectively. E.H. thanks the USIAS (University of Strasbourg Institute for Advanced Studies) for its partial support.
Footnotes
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
References
- 1.Raussendorf R., Browne D.E., Briegel H.J. Measurement-based quantum computation on cluster states. Phys. Rev. A. 2003;68:022312. doi: 10.1103/PhysRevA.68.022312. [DOI] [Google Scholar]
- 2.Raussendorf R., Briegel H.J. A One-Way Quantum Computer. Phys. Rev. Lett. 2001;86:5188–5191. doi: 10.1103/PhysRevLett.86.5188. [DOI] [PubMed] [Google Scholar]
- 3.Walther P., Resch K.J., Rudolph T., Schenck E., Weinfurter H., Vedral V., Aspelmeyer M., Zeilinger A. Experimental one-way quantum computing. Nature. 2005;434:169–176. doi: 10.1038/nature03347. [DOI] [PubMed] [Google Scholar]
- 4.Salem V., Silva A.A., Andrade F.M. Multipartite entanglement sudden death and birth in randomized hypergraph states. Phys. Rev. A. 2024;109:012416. doi: 10.1103/PhysRevA.109.012416. [DOI] [Google Scholar]
- 5.Gühne O., Tóth G., Hyllus P., Briegel H.J. Bell Inequalities for Graph States. Phys. Rev. Lett. 2005;95:120405. doi: 10.1103/PhysRevLett.95.120405. [DOI] [PubMed] [Google Scholar]
- 6.Gachechiladze M., Budroni C., Gühne O. Extreme Violation of Local Realism in Quantum Hypergraph States. Phys. Rev. Lett. 2016;116:070401. doi: 10.1103/PhysRevLett.116.070401. [DOI] [PubMed] [Google Scholar]
- 7.Houdayer J., Landa H., Misguich G. A solvable model for graph state decoherence dynamics. SciPost Phys. Core. 2024;7:009. doi: 10.21468/SciPostPhysCore.7.1.009. [DOI] [Google Scholar]
- 8.Hein M., Dür W., Eisert J., Raussendorf R., Van den Nest M., Briegel H.J. Entanglement in graph states and its applications. In: Buchleitner A., Viviescas C., Tiersch M., editors. Quantum Computers, Algorithms and Chaos. IOS Press; Amsterdam, The Netherlands: 2006. pp. 115–218. [DOI] [Google Scholar]
- 9.Thomas P., Ruscio L., Morin O., Rempe G. Fusion of deterministically generated photonic graph states. Nature. 2024;629:567–572. doi: 10.1038/s41586-024-07357-5. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10.Cooper E.S., Kunkel P., Periwal A., Schleier-Smith M. Graph states of atomic ensembles engineered by photon-mediated entanglement. Nat. Phys. 2024;20:770–775. doi: 10.1038/s41567-024-02407-1. [DOI] [Google Scholar]
- 11.Thomas P., Ruscio L., Morin O., Rempe G. Efficient generation of entangled multiphoton graph states from a single atom. Nature. 2022;608:677–681. doi: 10.1038/s41586-022-04987-5. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 12.Pettersson L.A., Sørensen A.S., Paesani S. Deterministic Generation of Concatenated Graph Codes from Quantum Emitters. PRX Quantum. 2025;6:010305. doi: 10.1103/PRXQuantum.6.010305. [DOI] [Google Scholar]
- 13.Lee S.H., Jeong H. Graph-theoretical optimization of fusion-based graph state generation. Quantum. 2023;7:1212. doi: 10.22331/q-2023-12-20-1212. [DOI] [Google Scholar]
- 14.Fan X., Zhan C., Gupta H., Ramakrishnan C.R. Optimized Distribution of Entanglement Graph States in Quantum Networks. IEEE Trans. Quantum Eng. 2025;6:4100817. doi: 10.1109/TQE.2025.3552006. [DOI] [Google Scholar]
- 15.Mazza F., Caleffi M., Cacciapuoti A.S. Intra-QLAN Connectivity via Graph States: Beyond the Physical Topology. IEEE Trans. Netw. Sci. Eng. 2025;12:870–887. doi: 10.1109/TNSE.2024.3520856. [DOI] [Google Scholar]
- 16.Gottesman D. Ph.D. Thesis. California Institute of Technology; Pasadena, CA, USA: 1997. Stabilizer Codes and Quantum Error Correction. [DOI] [Google Scholar]
- 17.Van den Nest M., Dehaene J., De Moor B. Graphical description of the action of local Clifford transformations on graph states. Phys. Rev. A. 2004;69:022316. doi: 10.1103/PhysRevA.69.022316. [DOI] [Google Scholar]
- 18.Schlingemann D. Stabilizer codes can be realized as graph codes. Quantum Inf. Comput. 2002;2:307–323. doi: 10.26421/QIC2.4-4. [DOI] [Google Scholar]
- 19.Zhou D.L., Zeng B., Xu Z., Sun C.P. Quantum computation based on d-level cluster state. Phys. Rev. A. 2003;68:062303. doi: 10.1103/PhysRevA.68.062303. [DOI] [Google Scholar]
- 20.Looi S.Y., Yu L., Gheorghiu V., Griffiths R.B. Quantum-error-correcting codes using qudit graph states. Phys. Rev. A. 2008;78:042303. doi: 10.1103/PhysRevA.78.042303. [DOI] [Google Scholar]
- 21.Ionicioiu R., Spiller T.P. Encoding graphs into quantum states: An axiomatic approach. Phys. Rev. A. 2012;85:062313. doi: 10.1103/PhysRevA.85.062313. [DOI] [Google Scholar]
- 22.Helwig W. Absolutely Maximally Entangled Qudit Graph States. arXiv. 2013 doi: 10.48550/arXiv.1306.2879.1306.2879 [DOI] [Google Scholar]
- 23.Markham D.J.H. Entanglement and symmetry in permutation-symmetric states. Phys. Rev. A. 2011;83:042332. doi: 10.1103/PhysRevA.83.042332. [DOI] [Google Scholar]
- 24.Cabello A. Supersinglets. J. Mod. Opt. 2003;50:1049–1061. doi: 10.1080/09500340308234551. [DOI] [Google Scholar]
- 25.Jex I., Alber G., Barnett S.M., Delgado A. Antisymmetric multi-partite quantum states and their applications. Fortschritte Phys. 2003;51:172–178. doi: 10.1002/prop.200310021. [DOI] [Google Scholar]
- 26.Alber G., Delgado A., Gisin N., Jex I. Generalized quantum XOR-gate for quantum teleportation and state purification in arbitrary dimensional Hilbert spaces. arXiv. 2000 doi: 10.48550/arXiv.quant-ph/0008022.quant-ph/0008022 [DOI] [Google Scholar]
- 27.Wang X., Sanders B.C., Berry D.W. Entangling power and operator entanglement in qudit systems. Phys. Rev. A. 2003;67:042323. doi: 10.1103/PhysRevA.67.042323. [DOI] [Google Scholar]
- 28.Sagan B. The Symmetric Group: Representations, Combinatorial Algorithms, and Symmetric Functions. Volume 203 Springer Science; Berlin/Heidelberg, Germany: 2001. [Google Scholar]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.
Data Availability Statement
No new data were created or analyzed in this study, data sharing is not applicable.




