An Entropic Lens on Stabilizer States

Abstract

The $n$-qubit stabilizer states are those left invariant by a $2^n$-element subset of the Pauli group. The Clifford group is the group of unitaries which take stabilizer states to stabilizer states; a physically--motivated generating set, the Hadamard, phase, and CNOT gates which comprise the Clifford gates, imposes a graph structure on the set of stabilizers. We explicitly construct these structures, the "reachability graphs," at $n\le 5$. When we consider only a subset of the Clifford gates, the reachability graphs separate into multiple, often complicated, connected components. Seeking an understanding of the entropic structure of the stabilizer states, which is ultimately built up by CNOT gate applications on two qubits, we are motivated to consider the restricted subgraphs built from the Hadamard and CNOT gates acting on only two of the $n$ qubits. We show how the two subgraphs already present at two qubits are embedded into more complicated subgraphs at three and four qubits. We argue that no additional types of subgraph appear beyond four qubits, but that the entropic structures within the subgraphs can grow progressively more complicated as the qubit number increases. Starting at four qubits, some of the stabilizer states have entropy vectors which are not allowed by holographic entropy inequalities. We comment on the nature of the transition between holographic and non-holographic states within the stabilizer reachability graphs.

arXiv comment53 pages, 18 figures, 7 tables; v2 as accepted in PRA. Data files, Mathematica notebook, and Mathematica package available at (https://github.com/WMunizzi/StabilizerStateData)

References in corpus (15)

• Holographic Derivation of Entanglement Entropy from AdS/CFT
• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Holographic duality from random tensor networks
• The Ryu-Takayanagi Formula from Quantum Error Correction
• Holographic Mutual Information is Monogamous
• The Holographic Entropy Cone
• Conformal field theories are magical
• The Holographic Entropy Cone for Five Regions
• Multipartite Entanglement in Stabilizer Tensor Networks
• A new inequality for the von Neumann entropy
• Stabilizer information inequalities from phase space distributions
• The Quantum Entropy Cone of Hypergraphs
• Quantum State Reduction: Generalized Bipartitions from Algebras of Observables
• Understanding holographic error correction via unique algebras and atomic examples

Cited by in corpus (5)

• Gravitational back-reaction is magical
• Beyond the Holographic Entropy Cone via Cycle Flows
• Clifford Orbits from Cayley Graph Quotients
• Discrete Bulk Reconstruction
• Bounding Entanglement Entropy with Clifford Double Cosets