Perturbative stability and error correction thresholds of quantum codes

Abstract

Topologically-ordered phases are stable to local perturbations, and topological quantum error-correcting codes enjoy thresholds to local errors. We connect the two notions of stability by constructing classical statistical mechanics models for decoding general CSS codes and classical linear codes. Our construction encodes correction success probabilities under uncorrelated bit-flip and phase-flip errors, and simultaneously describes a generalized Z2 lattice gauge theory with quenched disorder. We observe that the clean limit of the latter is precisely the discretized imaginary time path integral of the corresponding quantum code Hamiltonian when the errors are turned into a perturbative X or Z magnetic field. Motivated by error correction considerations, we define general order parameters for all such generalized Z2 lattice gauge theories, and show that they are generally lower bounded by success probabilities of error correction. For CSS codes satisfying the LDPC condition and with a sufficiently large code distance, we prove the existence of a low temperature ordered phase of the corresponding lattice gauge theories, particularly for those lacking Euclidean spatial locality and/or when there is a nonzero code rate. We further argue that these results provide evidence to stable phases in the corresponding perturbed quantum Hamiltonians, obtained in the limit of continuous imaginary time. To do so, we distinguish space- and time-like defects in the lattice gauge theory. A high free-energy cost of space-like defects corresponds to a successful "memory experiment" and suppresses the energy splitting among the ground states, while a high free-energy cost of time-like defects corresponds to a successful "stability experiment" and points to a nonzero gap to local excitations.

17 pages + appendices. v2: updated references and acknowledgements. v3: made clarifications and fixed typos. published version. v4: updated funding information

References in corpus (59)

• Topological quantum memory
• Measurement-Induced Phase Transitions in the Dynamics of Entanglement
• Quantum Zeno Effect and the Many-body Entanglement Transition
• Fracton Topological Order, Generalized Lattice Gauge Theory and Duality
• Theory of the phase transition in random unitary circuits with measurements
• Measurement-induced criticality in random quantum circuits
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• Statistical physics of inference: Thresholds and algorithms
• Topological quantum order: stability under local perturbations
• Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
• Breakdown of a topological phase: Quantum phase transition in a loop gas model with tension
• Low-energy effective theory of the toric code model in a parallel field
• Robustness of a perturbed topological phase
• Topological multicritical point in the Toric Code and 3D gauge Higgs Models
• 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
• Fractal symmetries: Ungauging the cubic code
• Dynamically Generated Logical Qubits
• Foliated fracton order from gauging subsystem symmetries
• Single-shot fault-tolerant quantum error correction
• Conformal invariance and quantum non-locality in critical hybrid circuits
• Emergent conformal symmetry in non-unitary random dynamics of free fermions
• Balanced Product Quantum Codes
• Tailoring surface codes for highly biased noise
• Constructions and Noise Threshold of Hyperbolic Surface Codes
• Self-duality and bound states of the toric code model in a transverse field
• Strong-weak coupling self-duality in the two-dimensional quantum phase transition of $p+ip$ superconducting arrays
• Discrete Sliding Symmetries, Dualities, and Self-dualities of Quantum Orbital Compass Models and (p+ip) Superconducting Arrays
• Diagnostics of mixed-state topological order and breakdown of quantum memory
• Statistical mechanical models for quantum codes with correlated noise
• Phase diagram of the toric code model in a parallel magnetic field
• Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics
• Floquet codes without parent subsystem codes
• Anyon condensation and the color code
• Gapless Coulomb state emerging from a self-dual topological tensor-network state
• Parallelized quantum error correction with fracton topological codes
• Three-dimensional color code thresholds via statistical-mechanical mapping
• Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes
• Error Thresholds for Abelian Quantum Double Models: Increasing the bit-flip Stability of Topological Quantum Memory
• Unifying flavors of fault tolerance with the ZX calculus
• On the stability of topological phases on a lattice
• Thresholds for correcting errors, erasures, and faulty syndrome measurements in degenerate quantum codes
• Decodable hybrid dynamics of open quantum systems with Z_2 symmetry
• Floquetifying the Colour Code
• Numerical and analytical bounds on threshold error rates for hypergraph-product codes
• Tapestry of dualities in decohered quantum error correction codes
• Conservation laws and quantum error correction: towards a generalised matching decoder
• Robust teleportation of a surface code and cascade of topological quantum phase transitions
• Topological error correcting processes from fixed-point path integrals
• Accurate optimal quantum error correction thresholds from coherent information
• Tangling schedules eases hardware connectivity requirements for quantum error correction
• Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models
• Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
• Duality and free energy analyticity bounds for few-body Ising models with extensive homology rank
• Self-Duality and Phase Structure of the 4D Random-Plaquette Z_2 Gauge Model
• The Random-Bond Ising Model and its dual in Hyperbolic Spaces
• Single-Shot Quantum Error Correction in Intertwined Toric Codes
• Phase diagram of the three-dimensional subsystem toric code

Cited by in corpus (6)

• Efficient Detection of Strong-To-Weak Spontaneous Symmetry Breaking via the Rényi-1 Correlator
• Low-density parity-check codes as stable phases of quantum matter
• Solvable Quantum Circuits in Tree+1 Dimensions
• Thresholds for post-selected quantum error correction from statistical mechanics
• Phases of Floquet code under local decoherence
• The geometry of the Hermitian matrix space and the Schrieffer--Wolff transformation