Symmetric and Antisymmetric Quantum States from Graph Structure and Orientation

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 $GR$, 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.

13 pages, 4 figures

References in corpus (19)

• Measurement-based quantum computation with cluster states
• Experimental One-Way Quantum Computing
• Graphical description of the action of local Clifford transformations on graph states
• Bell Inequalities for Graph States
• Quantum computation based on d-level cluster states
• Quantum Error Correcting Codes Using Qudit Graph States
• Entanglement and symmetry in permutation symmetric states
• Efficient bipartite quantum state purification in arbitrary dimensional Hilbert spaces
• Entangling power and operator entanglement in qudit systems
• Supersinglets
• Extreme violation of local realism in quantum hypergraph states
• Fusion of deterministically generated photonic graph states
• Engineering Graph States of Atomic Ensembles by Photon-Mediated Entanglement
• Encoding graphs into quantum states: an axiomatic approach
• Antisymmetric multi-partite quantum states and their applications
• Graph-theoretical optimization of fusion-based graph state generation
• Intra-QLAN Connectivity: beyond the Physical Topology
• Multipartite entanglement sudden death and birth in randomized hypergraph states
• A solvable model for graph state decoherence dynamics