Quantum Error Correcting Codes in Eigenstates of Translation-Invariant Spin Chains

Fernando G. S. L. Brandão, Elizabeth Crosson, M. Burak Şahinoğlu, and John Bowen
Phys. Rev. Lett. 123, 110502 – Published 11 September 2019
PDFHTMLExport Citation

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.

  • Received 14 February 2018

DOI:https://doi.org/10.1103/PhysRevLett.123.110502

© 2019 American Physical Society

Physics Subject Headings (PhySH)

Quantum Information, Science & TechnologyParticles & FieldsStatistical Physics & ThermodynamicsCondensed Matter, Materials & Applied Physics

Authors & Affiliations

Fernando G. S. L. Brandão1,2, Elizabeth Crosson1,2, M. Burak Şahinoğlu1,2, and John Bowen3

  • 1Department of Physics and Institute for Quantum Information and Matter, California Institute of Technology, Pasadena, California 91125, USA
  • 2Kavli Institute for Theoretical Physics, UCSB, Santa Barbara, California 93106, USA
  • 3University of Chicago, Department of Physics, Chicago, Illinois 60637, USA

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 123, Iss. 11 — 13 September 2019

Reuse & Permissions
Access Options
CHORUS

Article Available via CHORUS

Download Accepted Manuscript
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×