Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains
Open accessThe DOI matches its Crossref record; 12 of the 12 references it cites were found in a registry or an index.
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 ground spaces. More recently, in the context of the anti-de Sitter/conformal field theory 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 Letter 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 obeying the eigenstate thermalization hypothesis 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 nonstabilizer codes in the ground space and low energy subspace of physically plausible 1D gapless models.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Scheme for reducing decoherence in quantum computer memory
Shor, P. W. (1995) · Physical Review A · doi:10.1103/physreva.52.r2493 · Cited by 4,479
Chaos and quantum thermalization
Srednicki, M. (1994) · Physical Review E · doi:10.1103/physreve.50.888 · Cited by 3,175 · cited 19×
“AQECC FROM ETH The Eigenstate Thermalization Hypothesis (ETH) states that thermalization in a quantum system takes place already on the level of eigenstates.”
BackgroundInfluentialSurface codes: Towards practical large-scale quantum computation
Fowler, A. G., Mariantoni, M., Martinis, J. M., & Cleland, A. N. (2012) · Physical Review A · doi:10.1103/physreva.86.032324 · Cited by 3,059 · cited 1×
“This connection has lead to many insights both in the study of quantum error correction [3, 4] and of topological order [5, 6] in the past 20 years.”
BackgroundTheory of quantum error-correcting codes
Knill, E., & Laflamme, R. (1997) · Physical Review A · doi:10.1103/physreva.55.900 · Cited by 1,593
Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence
Pastawski, F., Yoshida, B., Harlow, D., & Preskill, J. (2015) · Journal of High Energy Physics · doi:10.1007/jhep06(2015)149 · Cited by 958
Bulk locality and quantum error correction in AdS/CFT
Almheiri, A., Dong, X., & Harlow, D. (2015) · Journal of High Energy Physics · doi:10.1007/jhep04(2015)163 · Cited by 802
Holographic duality from random tensor networks
Hayden, P., Nezami, S., Qi, X.-L., Thomas, N., Walter, M., & Yang, Z. (2016) · Journal of High Energy Physics · doi:10.1007/jhep11(2016)009 · Cited by 599 · cited 1×
“[13] Patrick Hayden, Sepehr Nezami, Xiao-Liang Qi, Nathaniel Thomas, Michael Walter, and Zhao Yang.”
BackgroundCriticality, the Area Law, and the Computational Power of Projected Entangled Pair States
Verstraete, F., Wolf, M. M., Perez-Garcia, D., & Cirac, J. I. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.220601 · Cited by 580 · cited 1×
“[28] Frank Verstraete, Michael M Wolf, David Perez-Garcia, and J Ignacio Cirac.”
BackgroundHolographic representation of local bulk operators
Hamilton, A., Kabat, D., Lifschytz, G., & Lowe, D. A. (2006) · Physical Review D · doi:10.1103/physrevd.74.066009 · Cited by 509 · cited 16×
“Interpreting this subspace as the code subspace of an error correcting code not only clears the apparent puzzles but also gives a new informationtheoretic perspective to the AdS/CFT correspondence.”
BackgroundInfluentialJerusalem lectures on black holes and quantum information
Harlow, D. (2016) · Reviews of Modern Physics · doi:10.1103/revmodphys.88.015002 · Cited by 480
Randomizing Quantum States: Constructions and Applications
Hayden, P., Leung, D., Shor, P. W., & Winter, A. (2004) · Communications in Mathematical Physics · doi:10.1007/s00220-004-1087-6 · Cited by 345 · cited 2×
“Notice that ETH codes introduced above are somewhat analogous to random subspace codes (in terms of the parameters achieved) [20].”
BackgroundGeneral Conditions for Approximate Quantum Error Correction and Near-Optimal Recovery Channels
Bény, C., & Oreshkov, O. (2010) · Physical Review Letters · doi:10.1103/physrevlett.104.120501 · Cited by 126 · cited 5×
“Similar conditions for the approximate case were found by Beny and Oreshkov [18].”
BackgroundResultInfluential
Cited by
Continuous Symmetries and Approximate Quantum Error Correction
Faist, P., Nezami, S., Albert, V. V., Salton, G., Pastawski, F., Hayden, P., & Preskill, J. (2020) · Physical Review X · doi:10.1103/physrevx.10.041018 · Cited by 107
Ghodrati, M. (2021) · Physical Review D · doi:10.1103/physrevd.104.046004 · Cited by 14
Wavefunction branching: when you can't tell pure states from mixed states
Taylor, J. K., & McCulloch, I. P. (2025) · Quantum · doi:10.22331/q-2025-03-25-1670 · Cited by 6
Metadata
- Authors
- Brandão, F. G. S. L., Crosson, E., Şahinoğlu, M. B., & Bowen, J.
- Venue
- Physical Review Letters
- Publisher
- American Physical Society (APS)
- Published
- 2019-09-11
- Volume
- 123
- Issue
- 11
- Pages
- 110502-110502
- ISSN
- 0031-9007 (ISSN-L)
- 1079-7114
- OpenAlex
- W2761959767
- Cited by
- 64
- References
- 12
- FWCI
- 3.89
- Type
- journal article
- Language
- en
- Open access
- bronze
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.