Abstract Characterizing the non-classical correlations of a complex many-body system is an important part of quantum technologies. An ideal tool for this task would scale well with the size of the system, be easily computable and be easily measurable. In this work, we focus on graph states, which are promising platforms for quantum computation, simulation, and metrology. We consider four topologies: star graph states with edges, Turán graphs, r-ary tree graphs, and square grid cluster states. We provide a method to characterize their quantum content: many-body Bell correlations, non-separability and entanglement strength for an arbitrary number of qubits. We also relate the strength of these correlations to the usefulness of graph states for quantum sensing. Finally, we characterize many-body entanglement in graph states with up to eight qubits in 146 classes that are not equivalent under local transformations or graph isomorphisms. This technique is straightforward and does not require any assumptions about the multi-qubit state; therefore it could be applied wherever precise knowledge of many-body quantum correlations is necessary.
For normal PEPS, the fundamental theorem settles at the finite level whether virtual-bond gauge exhausts a tensor network's representation freedom. We ask the first-order question at a fixed representation, from both sides of the differential: which tensor variations leave the state unchanged without being bond gauges, and which physical directions can no variation reach? We answer both exactly for weighted graph state (WGS) tensor networks with equal physical and bond dimension
q≥2, which include the graph-state resources of measurement-based quantum computation. Dividing a single-tensor variation by the nonvanishing amplitude turns it into an arbitrary function on the closed neighborhood of its vertex. Overlapping neighborhoods give the complete kernel. Its non-bond part is generated on periodic regular-polygon tilings by triangles, chordless squares, and edge-sharing diamonds. Under stated period conditions, generic gauge completeness on all thirty-nine families studied identifies this nullity as a WGS rank drop: for thirty-three families at every
q≥2, and for six at
q=2. Supports outside every neighborhood give the missing directions: at qubit graph states on the eleven Archimedean tilings every nearest-neighbor
XX and
YY direction is missing, including on honeycomb, where the non-bond kernel is empty. On large honeycomb and square tori, small nonzero coherent
XX errors leave the bond-two PEPS set on the same graph. Removing redundant parameters and supplying missing directions are therefore distinct operations.
We study particle-loss resistant entanglement within the framework of stabilizer and graph states. A pure state is
m-resistant if it remains entangled after the loss of any
m particles and becomes fully separable after the loss of any
m+1 particles. The smallest previously unresolved qubit case was the existence of a five-qubit
1-resistant pure state, which is resolved here by the five-cycle graph state
∣C5⟩. A stabilizer-subgroup method is also developed for verifying
m-resistance in graph states, using local stabilizers to certify full separability and exact negative partial transpose~(NPT) witnesses to certify entanglement.
Applying this to all graph states associated with non-isomorphic graphs on five, six, and seven vertices, we obtain a graph state classification up to local Clifford equivalence, which also classifies stabilizer states
up to local Clifford equivalence. Thus, the five-qubit
1-resistant stabilizer states are exactly the local Clifford class of
C5. Six-qubit
2-resistant stabilizer states exist in three distinct local Clifford classes, whereas no seven-qubit stabilizer state is
m-resistant for any nonzero admissible
m. Finally, we prove that the cycle graph states
∣CN⟩ with
N≥7 are not
m-resistant for any
0≤m≤N−2.