Surface codes, quantum circuits, and entanglement phases
arXiv:2212.08084 · doi:10.1103/PhysRevResearch.6.013137
Abstract
Surface codes$\unicode{x2014}$leading candidates for quantum error correction (QEC)$\unicode{x2014}$and entanglement phases$\unicode{x2014}$a key notion for many-body quantum dynamics$\unicode{x2014}$have heretofore been unrelated. Here, we establish a link between the two. We map two-dimensional (2D) surface codes under a class of incoherent or coherent errors (bit flips or uniaxial rotations) to D free-fermion quantum circuits via Ising models. We show that the error-correcting phase implies a topologically nontrivial area law for the circuit's 1D long-time state . Above the error threshold, we find a topologically trivial area law for incoherent errors and logarithmic entanglement in the coherent case. In establishing our results, we formulate 1D parent Hamiltonians for via linking Ising models and 2D scattering networks, the latter displaying respective insulating and metallic phases and setting the 1D fermion gap and topology via their localization length and topological invariant. We expect our results to generalize to a duality between the error-correcting phase of ()D topological codes and -dimensional area laws; this can facilitate assessing code performance under various errors. The approach of combining Ising models, scattering networks, and parent Hamiltonians can be generalized to other fermionic circuits and may be of independent interest.
arXiv comment16 pages, 9 figures; v2: accepted manuscript
References in corpus (99)
- Fault-tolerant quantum computation by anyons
- Unpaired Majorana fermions in quantum wires
- Entanglement Entropy and Quantum Field Theory
- Surface codes: Towards practical large-scale quantum computation
- Area laws for the entanglement entropy - a review
- Entanglement in quantum critical phenomena
- Random-Matrix Theory of Quantum Transport
- Good Quantum Error-Correcting Codes Exist
- Novel Symmetry Classes in Mesoscopic Normal-Superconducting Hybrid Structures
- Anderson Transitions
- Topological quantum memory
- Entanglement Spectrum as a Generalization of Entanglement Entropy: Identification of Topological Order in Non-Abelian Fractional Quantum Hall Effect States
- Average Entropy of a Subsystem
- Black holes as mirrors: quantum information in random subsystems
- Quantum Error Correction for Quantum Memories
- Entanglement spectrum of a topological phase in one dimension
- Suppressing quantum errors by scaling a surface code logical qubit
- An Area Law for One Dimensional Quantum Systems
- Unbounded growth of entanglement in models of many-body localization
- Many body localization in Heisenberg XXZ magnet in a random field
- Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
- Measurement-Induced Phase Transitions in the Dynamics of Entanglement
- Quantum Zeno Effect and the Many-body Entanglement Transition
- Realizing Repeated Quantum Error Correction in a Distance-Three Surface Code
- Quantum Entanglement Growth Under Random Unitary Dynamics
- Measurement-driven entanglement transition in hybrid quantum circuits
- Operator hydrodynamics, OTOCs, and entanglement growth in systems without conservation laws
- Topological Phases of One-Dimensional Fermions: An Entanglement Point of View
- Noise tailoring for scalable quantum computation via randomized compiling
- Area laws in a many-body localized state and its implications for topological order
- Measurement-induced criticality in random quantum circuits
- Milestones toward Majorana-based quantum computing
- Random Quantum Circuits
- Unitary-projective entanglement dynamics
- Quantum Error Correction in Scrambling Dynamics and Measurement-Induced Phase Transition
- Efficient numerical simulations with Tensor Networks: Tensor Network Python (TeNPy)
- Quantum orders in an exact soluble model
- Entanglement spectrum of topological insulators and superconductors
- Dynamical purification phase transitions induced by quantum measurements
- Entanglement entropy of random quantum critical points in one dimension
- 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
- Measurement-Induced Entanglement Transitions in the Quantum Ising Chain: From Infinite to Zero Clicks
- Symmetrised Characterisation of Noisy Quantum Processes
- Entanglement phase transitions in measurement-only dynamics
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Statistical mechanics of quantum error correcting codes
- Measurement Protected Quantum Phases
- Postselection-free entanglement dynamics via spacetime duality
- Griffiths effects and quantum critical points in dirty superconductors without spin-rotation invariance: One-dimensional examples
- Self-Organized Error Correction in Random Unitary Circuits with Measurement
- Scattering theory of topological insulators and superconductors
- Dynamically Generated Logical Qubits
- Exponential Decay of Correlations Implies Area Law
- Entanglement Transitions from Stochastic Resetting of Non-Hermitian Quasiparticles
- Conformal invariance and quantum non-locality in critical hybrid circuits
- Efficient classical simulation of random shallow 2D quantum circuits
- Entanglement Transition in the Projective Transverse Field Ising Model
- Non-local order in gapless systems: Entanglement Spectrum in Spin Chains
- Symmetry enriched phases of quantum circuits
- The two-dimensional random-bond Ising model, free fermions and the network model
- Disentangling Entanglement Spectra of Fractional Quantum Hall States on Torus Geometries
- Entanglement and dynamics of diffusion-annihilation processes with Majorana defects
- Emergent conformal symmetry in non-unitary random dynamics of free fermions
- An area law for entanglement from exponential decay of correlations
- Correcting coherent errors with surface codes
- Comparing Experiments to the Fault-Tolerance Threshold
- Topological order and criticality in (2+1)D monitored random quantum circuits
- Spacetime duality between localization transitions and measurement-induced transitions
- Thermal metal in network models of a disordered two-dimensional superconductor
- Theory of free fermions under random projective measurements
- Entanglement Negativity at Measurement-Induced Criticality
- Criticality in the two-dimensional random-bond Ising model
- Statistical mechanical models for quantum codes with correlated noise
- How Dynamical Quantum Memories Forget
- Absence of a metallic phase in random-bond Ising models in two dimensions: applications to disordered superconductors and paired quantum Hall states
- Disorder Operators and their Descendants
- Measurements conspire nonlocally to restructure critical quantum states
- Nonlinear sigma models for monitored dynamics of free fermions
- Experimentally scalable protocol for identification of correctable codes
- Quantum coding with low-depth random circuits
- Coherence in logical quantum channels
- Entanglement transitions with free fermions
- Mixed-state long-range order and criticality from measurement and feedback
- Effective mass and tricritical point for lattice fermions localized by a random mass
- Channeling quantum criticality
- Coherent error threshold for surface codes from Majorana delocalization
- Decodable hybrid dynamics of open quantum systems with Z_2 symmetry
- Stabilizer Slicing: Coherent Error Cancellations in LDPC Codes
- Thermal metal-insulator transition in a helical topological superconductor
- Local tensor network for strongly correlated projective states
- majoranas to dynamically engineer Hamiltonians
- Negative scaling dimensions and conformal invariance at the Nishimori point in the +/-J random-bond Ising model
- Realistic Area-Law Bound on Entanglement from Exponentially Decaying Correlations
- Sachdev-Ye-Kitaev circuits for braiding and charging Majorana zero modes
- Multicriticality of Two-dimensional Class D Disordered Topological Superconductors
- Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
- Strictly local tensor networks for short-range topological insulators
Cited by in corpus (20)
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Entanglement phases, localization and multifractality of monitored free fermions in two dimensions
- Error-resilience Phase Transitions in Encoding-Decoding Quantum Circuits
- Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions
- Robust teleportation of a surface code and cascade of topological quantum phase transitions
- Measurement-induced phase transitions in the toric code
- Coherent information as a mixed-state topological order parameter of fermions
- Near-Term Spin-Qubit Architecture Design via Multipartite Maximally-Entangled States
- Anomalous distribution of magnetization in an Ising spin glass with correlated disorder
- Topological Modes in Monitored Quantum Dynamics
- Flow to Nishimori universality in weakly monitored quantum circuits with qubit loss
- Topology and Spectrum in Measurement-Induced Phase Transitions
- Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors
- Emergent unitary designs for encoded qubits from coherent errors and syndrome measurements
- The surface code beyond Pauli channels: Logical noise coherence, information-theoretic measures, and errorfield-double phenomenology
- Free-Fermion Dynamics with Measurements: Topological Classification and Adaptive Preparation of Topological States
- Symmetry and Topology of Monitored Quantum Dynamics
- Competing automorphisms and disordered Floquet codes
- Phases of Floquet code under local decoherence
- Free-Fermion Measurement-Induced Volume- to Area-Law Entanglement Transition in the Presence of Fermion Interactions