Statistical mechanics of quantum error correcting codes
arXiv:2007.03822 · doi:10.1103/PhysRevB.103.104306
Abstract
We study stabilizer quantum error correcting codes (QECC) generated under hybrid dynamics of local Clifford unitaries and local Pauli measurements in one dimension. Building upon 1) a general formula relating the error-susceptibility of a subregion to its entanglement properties, and 2) a previously established mapping between entanglement entropies and domain wall free energies of an underlying spin model, we propose a statistical mechanical description of the QECC in terms of "entanglement domain walls". Free energies of such domain walls generically feature a leading volume law term coming from its "surface energy", and a sub-volume law correction coming from thermodynamic entropies of its transverse fluctuations. These are most easily accounted for by capillary-wave theory of liquid-gas interfaces, which we use as an illustrative tool. We show that the information-theoretic decoupling criterion corresponds to a geometric decoupling of domain walls, which further leads to the identification of the "contiguous code distance" of the QECC as the crossover length scale at which the energy and entropy of the domain wall are comparable. The contiguous code distance thus diverges with the system size as the subleading entropic term of the free energy, protecting a finite code rate against local undetectable errors. We support these correspondences with numerical evidence, where we find capillary-wave theory describes many qualitative features of the QECC; we also discuss when and why it fails to do so.
arXiv comment22 pages, 8 figures. v2: fixed .bbl file, new footnote 12. v3: updated references and acknowledgements. v4: fixed typos; published version
References in corpus (61)
- Fault-tolerant quantum computation by anyons
- Mixed State Entanglement and Quantum Error Correction
- Good Quantum Error-Correcting Codes Exist
- Detecting topological order in a ground state wave function
- Improved Simulation of Stabilizer Circuits
- Black holes as mirrors: quantum information in random subsystems
- Multiple Particle Interference and Quantum Error Correction
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Quantum Error Correction and Orthogonal Geometry
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Stabilizer Codes and Quantum Error Correction
- Operator Spreading in Random Unitary Circuits
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Quantum Entanglement Growth Under Random Unitary Dynamics
- Measurement-driven entanglement transition in hybrid quantum circuits
- Theory of the phase transition in random unitary circuits with measurements
- Measurement-induced criticality in random quantum circuits
- Instantaneous non-local computation of low T-depth quantum circuits
- The Heisenberg Representation of Quantum Computers
- Holographic duality from random tensor networks
- Unitary-projective entanglement dynamics
- Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
- Dynamical purification phase transitions induced by quantum measurements
- Critical properties of the measurement-induced transition in random quantum circuits
- Entanglement transition in a monitored free fermion chain -- from extended criticality to area law
- Entanglement in a fermion chain under continuous monitoring
- Scalable probes of measurement-induced criticality
- Entanglement transition from variable-strength weak measurements
- Emergent statistical mechanics of entanglement in random unitary circuits
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- The mother of all protocols: Restructuring quantum information's family tree
- Quantum Error Correction
- Entanglement phase transitions in measurement-only dynamics
- Measurement-induced topological entanglement transitions in symmetric random quantum circuits
- Entanglement Transitions from Holographic Random Tensor Networks
- Measurement Protected Quantum Phases
- Measurement-induced quantum criticality under continuous monitoring
- Self-Organized Error Correction in Random Unitary Circuits with Measurement
- Measurement-induced phase transition: A case study in the non-integrable model by density-matrix renormalization group calculations
- A decoupling approach to the quantum capacity
- Efficient classical simulation of random shallow 2D quantum circuits
- Entanglement Transition in the Projective Transverse Field Ising Model
- The entanglement membrane in chaotic many-body systems
- Entanglement and dynamics of diffusion-annihilation processes with Majorana defects
- Emergent conformal symmetry in non-unitary random dynamics of free fermions
- Dynamics of entanglement and transport in 1D systems with quenched randomness
- Measurement-induced entanglement transitions in many-body localized systems
- A nonadditive quantum code
- Measurement-induced transitions of the entanglement scaling law in ultracold gases with controllable dissipation
- Nonuniversal Entanglement Level Statistics in Projection-driven Quantum Circuits
- Entanglement in the stabilizer formalism
- Mean-field entanglement transitions in random tree tensor networks
- Algebraic Methods for Quantum Codes on Lattices
- Error Correction in Quantum Communication
- Logical operator tradeoff for local quantum codes
- Measurement-Driven Phase Transition within a Volume-Law Entangled Phase
- Framework for classifying logical operators in stabilizer codes
- Coarse-grained dynamics of operator and state entanglement
- Approximate quantum error correction
- The private classical capacity and quantum capacity of a quantum channel
Cited by in corpus (141)
- Random Quantum Circuits
- Measurement-Induced Entanglement Transitions in the Quantum Ising Chain: From Infinite to Zero Clicks
- Engineered Dissipation for Quantum Information Science
- Effective Theory for the Measurement-Induced Phase Transition of Dirac Fermions
- Postselection-free entanglement dynamics via spacetime duality
- Self-Organized Error Correction in Random Unitary Circuits with Measurement
- Experimental Realization of a Measurement-Induced Entanglement Phase Transition on a Superconducting Quantum Processor
- Measurement-induced dark state phase transitions in long-ranged fermion systems
- Entanglement and purification transitions in non-Hermitian quantum mechanics
- SYK meets non-Hermiticity II: measurement-induced phase transition
- Entanglement and charge-sharpening transitions in U(1) symmetric monitored quantum circuits
- Efficient classical simulation of random shallow 2D quantum circuits
- Dissipative Floquet Dynamics: from Steady State to Measurement Induced Criticality in Trapped-ion Chains
- Universality of entanglement transitions from stroboscopic to continuous measurements
- Fractal, logarithmic and volume-law entangled non-thermal steady states via spacetime duality
- Universal behavior beyond multifractality of wave-functions at measurement--induced phase transitions
- Topological order and criticality in (2+1)D monitored random quantum circuits
- Measurement-induced phase transitions in -dimensional stabilizer circuits
- Measurement-induced criticality and entanglement clusters: a study of 1D and 2D Clifford circuits
- Topological transitions with continuously monitored free fermions
- Measurement-induced phase transitions in quantum automaton circuits
- How Dynamical Quantum Memories Forget
- Dynamical purification and the emergence of quantum state designs from the projected ensemble
- Cross Entropy Benchmark for Measurement-Induced Phase Transitions
- Quantum criticality in the nonunitary dynamics of -dimensional free fermions
- Monitored Open Fermion Dynamics: Exploring the Interplay of Measurement, Decoherence, and Free Hamiltonian Evolution
- Solvable model of deep thermalization with distinct design times
- Entanglement Domain Walls in Monitored Quantum Circuits and the Directed Polymer in a Random Environment
- Controlling entanglement at absorbing state phase transitions in random circuits
- Floquet codes without parent subsystem codes
- Quantum coding with low-depth random circuits
- Disordered monitored free fermions
- Measurement-induced criticality as a data-structure transition
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Generalized quantum measurements with matrix product states: Entanglement phase transition and clusterization
- Continuous Gaussian Measurements of the Free Boson CFT: A model for Exactly Solvable and Detectable Measurement-Induced Dynamics
- Entanglement phase transitions in random stabilizer tensor networks
- Measurement-induced purification in large-N hybrid Brownian circuits
- Dynamics of measured many-body quantum chaotic systems
- Purification Timescales in Monitored Fermions
- Coherence requirements for quantum communication from hybrid circuit dynamics
- Simulating a measurement-induced phase transition for trapped ion circuits
- Topological order and entanglement dynamics in the measurement-only XZZX quantum code
- Triviality of quantum trajectories close to a directed percolation transition
- Majorana Loop Models for Measurement-Only Quantum Circuits
- Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
- Diagnosing entanglement dynamics in noisy and disordered spin chains via the measurement-induced steady-state entanglement transition
- Holographic measurement and bulk teleportation
- Neural-Network Decoders for Measurement Induced Phase Transitions
- Measurement-induced phase transitions on dynamical quantum trees
- Entanglement phases, localization and multifractality of monitored free fermions in two dimensions
- Universal KPZ scaling in noisy hybrid quantum circuits
- Measurement-induced transitions beyond Gaussianity: a single particle description
- Statistical mechanics model for Clifford random tensor networks and monitored quantum circuits
- Decodable hybrid dynamics of open quantum systems with Z_2 symmetry
- Measurement-induced phase transitions in sparse nonlocal scramblers
- Entanglement Structure and Information Protection in Noisy Hybrid Quantum Circuits
- Noise-induced phase transitions in hybrid quantum circuits
- Diagrammatic method for many-body non-Markovian dynamics: memory effects and entanglement transitions
- Crystalline Quantum Circuits
- Learnability transitions in monitored quantum dynamics via eavesdropper's classical shadows
- Measurement-induced criticality in -symmetric quantum automaton circuits
- Surface codes, quantum circuits, and entanglement phases
- Multifractality in non-unitary random dynamics
- Absence of logarithmic and algebraic scaling entanglement phases due to skin effect
- Measurement induced transitions in non-Markovian free fermion ladders
- Absence of measurement-induced entanglement transition due to feedback-induced skin effect
- Entanglement Growth and Minimal Membranes in Random Unitary Circuits
- Entanglement Phases in large-N hybrid Brownian circuits with long-range couplings
- Exponential shortcut to measurement-induced entanglement phase transitions
- Stirring by Staring: Measurement Induced Chirality
- Boundary transfer matrix spectrum of measurement-induced transitions
- Ultrafast Entanglement Dynamics in Monitored Quantum Circuits
- Three-fold way of entanglement dynamics in monitored quantum circuits
- Random-matrix models of monitored quantum circuits
- Real-time correlators in chaotic quantum many-body systems
- The entanglement membrane in exactly solvable lattice models
- Renormalization group for measurement and entanglement phase transitions
- Zero-temperature entanglement membranes in quantum circuits
- Inhomogeneous quenches as state preparation in two-dimensional conformal field theories
- Measurement induced criticality in quasiperiodic modulated random hybrid circuits
- Classifying One-Dimensional Quantum States Prepared by a Single Round of Measurements
- Sachdev-Ye-Kitaev circuits for braiding and charging Majorana zero modes
- Fundamental thresholds of realistic quantum error correction circuits from classical spin models
- Measurement-induced phase transition in teleportation and wormholes
- Statistical Mechanics of Monitored Dissipative Random Circuits
- Topological Defects in Floquet Circuits
- Exactly solvable many-body dynamics from space-time duality
- Non-unitary Entanglement Dynamics in Continuous Variable Systems
- Quantum simulation using noisy unitary circuits and measurements
- Noisy monitored quantum dynamics of ergodic multi-qubit systems
- Entanglement Dynamics of the Non-Unitary Holographic Channel
- Fisher zeros and persistent temporal oscillations in non-unitary quantum circuits
- Decoding the Projective Transverse Field Ising Model
- Generalizing measurement-induced phase transitions to information exchange symmetry breaking
- Optimality of Lindblad unfolding in measurement phase transitions
- Subsystem Information Capacity in Random Circuits and Hamiltonian Dynamics
- Universal Stochastic Equations of Monitored Quantum Dynamics
- Entanglement dynamics in U(1) symmetric hybrid quantum automaton circuits
- A Solvable Model of Quantum Darwinism-Encoding Transitions
- Entanglement structure in the volume-law phase of hybrid quantum automaton circuits
- Decoding the Entanglement Structure of Monitored Quantum Circuits
- Noisy induced entanglement transition in one-dimensional random quantum circuits
- Phase transition in von Neumann entanglement entropy from replica symmetry breaking
- Hayden-Preskill recovery in chaotic and integrable unitary circuit dynamics
- Measurement-induced entanglement and complexity in random constant-depth 2D quantum circuits
- The Measurement-induced Transition in Long-range Interacting Quantum Circuits
- Experimentally probing entropy reduction via iterative quantum information transfer
- Statistical Mechanics of Stochastic Quantum Control: -adic Rényi Circuits
- Tunable Geometries in Sparse Clifford Circuits
- Bulk and boundary entanglement transitions in the projective gauge-Higgs model
- Charge and Spin Sharpening Transitions on Dynamical Quantum Trees
- Observable-projected ensembles
- Measurement-Induced Phase Transition in State Estimation of Chaotic Systems and the Directed Polymer
- Phase transitions in sampling and error correction in local Brownian circuits
- Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
- Entanglement transitions from restricted Boltzmann machines
- Monitored Fluctuating Hydrodynamics
- Probing Defects with Quantum Simulator Snapshots
- Random Quantum Circuits with Time-Reversal Symmetry
- Entanglement transitions in the quantum Ising chain: A comparison between different unravelings of the same Lindbladian
- Measurement-Driven Transitions between Area Law Phases
- Purification Dynamics in a Continuous-time Hybrid Quantum Circuit Model
- Quantum Entanglement Phase Transitions and Computational Complexity: Insights from Ising Models
- Inverse Hamiltonian design of highly-entangled quantum systems
- Multipartite Greenberger-Horne-Zeilinger Entanglement in Monitored Random Clifford Circuits
- Universality classes for purification in nonunitary quantum processes
- Dynamically generated concatenated codes and their phase diagrams
- Localization and slow-thermalization in a cluster spin model
- Stabilization of symmetry-protected long-range entanglement in stochastic quantum circuits
- Plaquette Models, Cellular Automata, and Measurement-induced Criticality
- Field theory of charge sharpening in symmetric monitored quantum circuits
- Measurement-induced criticality in extended and long-range unitary circuits
- Symmetry and Topology of Monitored Quantum Dynamics
- Pseudoentanglement from tensor networks
- Competing automorphisms and disordered Floquet codes
- Markovian to non-Markovian phase transition in the operator dynamics of a mobile impurity
- Engineering entanglement geometry via spacetime-modulated measurements
- Disordered purification phase transition in hybrid random circuits
- Noisy Monitored Quantum Circuits
- Entanglement dynamics and ergodicity breaking in a quantum cellular automaton