Low-density parity-check codes as stable phases of quantum matter
arXiv:2411.01002 · doi:10.1103/361k-nj4b
Abstract
Phases of matter with robust ground-state degeneracy, such as the quantum toric code, are known to be capable of robust quantum information storage. Here, we address the converse question: given a quantum error correcting code, when does it define a stable gapped quantum phase of matter, whose ground state degeneracy is robust against perturbations in the thermodynamic limit? We prove that a low-density parity-check (LDPC) code defines such a phase, robust against all few-body perturbations, if its code distance grows at least logarithmically in the number of degrees of freedom, and it exhibits "check soundness". Many constant-rate quantum LDPC expander codes have such properties, and define stable phases of matter with a constant zero-temperature entropy density, violating the third law of thermodynamics. Our results also show that quantum toric code phases are robust to spatially nonlocal few-body perturbations. Similarly, phases of matter defined by classical codes are stable against symmetric perturbations. In the classical setting, we present improved locality bounds on the quasiadiabatic evolution operator between two nearby states in the same code phase.
10+25 pages, 2+1 figures. Published version
References in corpus (37)
- Many body localization and thermalization in quantum statistical mechanics
- Suppressing quantum errors by scaling a surface code logical qubit
- Logical quantum processor based on reconfigurable atom arrays
- Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
- Quantum error correction below the surface code threshold
- Lieb-Robinson bounds and the generation of correlations and topological quantum order
- Quasi-adiabatic Continuation of Quantum States: The Stability of Topological Ground State Degeneracy and Emergent Gauge Invariance
- Topological quantum order: stability under local perturbations
- A Rigorous Theory of Many-Body Prethermalization for Periodically Driven and Closed Quantum Systems
- Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
- Quantum memories at finite temperature
- Tradeoffs for reliable quantum information storage in 2D systems
- A short proof of stability of topological order under local perturbations
- Stability of Frustration-Free Hamiltonians
- Automorphic Equivalence within Gapped Phases of Quantum Lattice Systems
- Balanced Product Quantum Codes
- Hierarchy of topological order from finite-depth unitaries, measurement and feedforward
- Quantum Circuits assisted by LOCC: Transformations and Phases of Matter
- Encoding a magic state with beyond break-even fidelity
- On the dynamics of the glass transition on Bethe lattices
- A theory of single-shot error correction for adversarial noise
- Quantum Expander Codes
- Fiber Bundle Codes: Breaking the Barrier for Quantum LDPC Codes
- Speed limits and locality in many-body quantum dynamics
- NLTS Hamiltonians from good quantum codes
- Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
- Universality Classes of Stabilizer Code Hamiltonians
- Entangling four logical qubits beyond break-even in a nonlocal code
- Prethermalization and the local robustness of gapped systems
- Long-range-enhanced surface codes
- Eigenstate localization in a many-body quantum system
- Experiments with the 4D Surface Code on a QCCD Quantum Computer
- Quantum memory at nonzero temperature in a thermodynamically trivial system
- Theory of metastable states in many-body quantum systems
- Perturbative stability and error correction thresholds of quantum codes
- Non-local finite-depth circuits for constructing SPT states and quantum cellular automata
- Stability of ground state degeneracy to long-range interactions
Cited by in corpus (5)
- LDPC stabilizer codes as gapped quantum phases: stability under graph-local perturbations
- Solvable Quantum Circuits in Tree+1 Dimensions
- Lieb-Robinson bounds with exponential-in-volume tails
- Effect of slowly decaying long-range interactions on topological qubits
- Symmetry-enriched topological order and quasifractonic behavior in stabilizer codes