Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
arXiv:1710.04631 · doi:10.1103/PhysRevLett.123.110502
Abstract
Quantum error correction was invented to allow for fault-tolerant quantum computation. Systems with topological order turned out to give a natural physical realization of quantum error correcting codes (QECC) in their groundspaces. More recently, in the context of the AdS/CFT correspondence, it has been argued that eigenstates of CFTs with a holographic dual should also form QECCs. These two examples raise the question of how generally eigenstates of many-body models form quantum codes. In this work we establish new connections between quantum chaos and translation-invariance in many-body spin systems, on one hand, and approximate quantum error correcting codes (AQECC), on the other hand. We first observe that quantum chaotic systems exhibiting the Eigenstate Thermalization Hypothesis (ETH) have eigenstates forming approximate quantum error-correcting codes. Then we show that AQECC can be obtained probabilistically from translation-invariant energy eigenstates of every translation-invariant spin chain, including integrable models. Applying this result to 1D classical systems, we describe a method for using local symmetries to construct parent Hamiltonians that embed these codes into the low-energy subspace of gapless 1D quantum spin chains. As explicit examples we obtain local AQECC in the ground space of the 1D ferromagnetic Heisenberg model and the Motzkin spin chain model with periodic boundary conditions, thereby yielding non-stabilizer codes in the ground space and low energy subspace of physically plausible 1D gapless models.
13 pages, no figures. v2: added references, corrected typos
References in corpus (7)
- Surface codes: Towards practical large-scale quantum computation
- Local stabilizer codes in three dimensions without string logical operators
- Criticality, the area law, and the computational power of PEPS
- Holographic representation of local bulk operators
- Randomizing quantum states: Constructions and applications
- Gapless quantum spin chains: multiple dynamics and conformal wavefunctions
- Entanglement renormalization, quantum error correction, and bulk causality
Cited by in corpus (48)
- Continuous symmetries and approximate quantum error correction
- Time evolution of correlation functions in quantum many-body systems
- Approximate Autonomous Quantum Error Correction with Reinforcement Learning
- New perspectives on covariant quantum error correction
- Near-optimal covariant quantum error-correcting codes from random unitaries with symmetries
- Quantum storage in quantum ferromagnets
- Holographic rainbow networks for colorful Motzkin and Fredkin spin chains
- Quantum variational learning for quantum error-correcting codes
- Approximate symmetries and quantum error correction
- Extended Eigenstate Thermalization and the role of FZZT branes in the Schwarzian theory
- Exact holographic tensor networks for the Motzkin spin chain
- The Near-optimal Performance of Quantum Error Correction Codes
- Quasi-exact quantum computation
- Good approximate quantum LDPC codes from spacetime circuit Hamiltonians
- Relaxation of Multitime Statistics in Quantum Systems
- Double-bracket quantum algorithms for diagonalization
- Entanglement wedge reconstruction and correlation measures in mixed states: modular flows versus quantum recovery channels
- Topological pumping of quantum correlations
- Complexity and order in approximate quantum error-correcting codes
- Equilibration of Multitime Quantum Processes in Finite Time Intervals
- Theory of quasi-exact fault-tolerant quantum computing and valence-bond-solid codes
- Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
- Renormalization group and approximate error correction
- Finite-size scaling analysis of eigenstate thermalization
- Time-energy uncertainty relation for noisy quantum metrology
- Spin-1/2 XX chains with modulated Gamma interaction
- Instability of localization in translation-invariant systems
- Scaling at the OTOC Wavefront: free versus chaotic models
- Covariant Quantum Error-Correcting Codes with Metrological Entanglement Advantage
- Quantum error correction meets continuous symmetries: fundamental trade-offs and case studies
- Asymptotic Reversibility of Thermal Operations for Interacting Quantum Spin Systems via Generalized Quantum Stein's Lemma
- Wavefunction branching: when you can't tell pure states from mixed states
- Fifth-order generalized Heisenberg supermagnetic models
- Effect of quantum error correction on detection-induced coherent errors
- Microstate Distinguishability, Quantum Complexity, and the Eigenstate Thermalization Hypothesis
- Approximate Quantum Codes From Long Wormholes
- Constructing quantum codes from any classical code and their embedding in ground space of local Hamiltonians
- A Strategy for Proving the Strong Eigenstate Thermalization Hypothesis : Chaotic Systems and Holography
- Trade-off relation among genuine three-qubit nonlocalities in four-qubit systems
- Approximate low-weight check codes and circuit lower bounds for noisy ground states
- Overlapping qubits from non-isometric maps and de Sitter tensor networks
- Quantum thermalization must occur in translation-invariant systems at high temperature
- Charge-conserving unitaries typically generate optimal covariant quantum error-correcting codes
- Quantum error correction beyond : spin, bosonic, and permutation-invariant codes from convex geometry
- A polynomial time algorithm for studying physical observables in chaotic eigenstates
- Convergence of eigenstate expectation values with system size
- Spectral properties and coding transitions of Haar-random quantum codes
- Non-Commutative weak measurements: Entanglement, Symmetry Breaking, and the Role of Readout