Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1902.02115 · Journal of High Energy Physics

Quantum error-detection at low energies

Martina Gschwendtner, Robert König, Burak Şahinoğlu, Eugene Tang

Published Sep 1, 2019• 8 citations
arXivHTMLPDF

Abstract

Abstract Motivated by the close relationship between quantum error-correction, topological order, the holographic AdS/CFT duality, and tensor networks, we initiate the study of approximate quantum error-detecting codes in matrix product states (MPS). We first show that using open-boundary MPS to define boundary to bulk encoding maps yields at most constant distance error-detecting codes. These are degenerate ground spaces of gapped local Hamiltonians. To get around this no-go result, we consider excited states, i.e., we use the excitation ansatz to construct encoding maps: these yield error-detecting codes with distance Ω(n 1−ν ) for any ν ∈ (0, 1) and Ω(log n) encoded qubits. This shows that gapped systems contain — within isolated energy bands — error-detecting codes spanned by momentum eigenstates. We also consider the gapless Heisenberg-XXX model, whose energy eigenstates can be described via Bethe ansatz tensor networks. We show that it contains — within its low-energy eigenspace — an error-detecting code with the same parameter scaling. All these codes detect arbitrary d-local (not necessarily geometrically local) errors even though they are not permutation-invariant. This suggests that a wide range of naturally occurring many-body systems possess intrinsic error-detecting features.

DOI
10.1007/jhep09(2019)021

Related papers

Quantum error-detection at low energies

Gschwendtner, M., Robert König, Şahinoğlu, B. +1 more

A bstract Motivated by the close relationship between quantum error-correction, topological order, the holographic AdS/CFT duality, and tensor networks, we initiate the study of approximate quantum error-detecting codes in matrix product states (MPS). We first show that using open-boundary MPS to define boundary to bulk encoding maps yields at most constant distance error-detecting codes. These are degenerate ground spaces of gapped local Hamiltonians. To get around this no-go result, we consider excited states, i.e., we use the excitation ansatz to construct encoding maps: these yield error-detecting codes with distance Ω( n 1−ν ) for any ν ∈ (0 , 1) and Ω(log n ) encoded qubits. This shows that gapped systems contain — within isolated energy bands — error-detecting codes spanned by momentum eigenstates. We also consider the gapless Heisenberg-XXX model, whose energy eigenstates can be described via Bethe ansatz tensor networks. We show that it contains — within its low-energy eigenspace — an error-detecting code with the same parameter scaling. All these codes detect arbitrary d -local (not necessarily geometrically local) errors even though they are not permutation-invariant. This suggests that a wide range of naturally occurring many-body systems possess intrinsic error-detecting features.

•Sep 3, 2019•1 citation

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

Fernando G. S. L. Brandão, Elizabeth Crosson, M. Burak Şahinoğlu +1 more

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.

arXiv:1710.04631•Physical Review Letters•Sep 11, 2019•63 citations

A Holographic Quantum Code

Grant Elliot

Abstract: It was shown by [2] how bulk operators in the AdS/CFT correspondence can be represented on the boundary analogously to the way logical qubits are represented in an encoded subspace in quantum error correction. Then in [1] holographic tensor networks that serve as toy models of the bulk boundary. This paper reviews some of the developments of [1] and [2]. Then it is demonstrated explicitly how to construct perfect tensors, which are essential to the tensor networks mentioned in [2]. Lastly a new example of a holographic quantum error-correcting code based on an eight index perfect tensor is presented.

UF Journal of Undergraduate Research•Feb 27, 2019•0 citations

Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence

Fernando Pastawski, Beni Yoshida, Daniel Harlow +1 more

We propose a family of exactly solvable toy models for the AdS/CFT correspondence based on a novel construction of quantum error-correcting codes with a tensor network structure. Our building block is a special type of tensor with maximal entanglement along any bipartition, which gives rise to an isometry from the bulk Hilbert space to the boundary Hilbert space. The entire tensor network is an encoder for a quantum error-correcting code, where the bulk and boundary degrees of freedom may be identified as logical and physical degrees of freedom respectively. These models capture key features of entanglement in the AdS/CFT correspondence; in particular, the Ryu-Takayanagi formula and the negativity of tripartite information are obeyed exactly in many cases. That bulk logical operators can be represented on multiple boundary regions mimics the Rindlerwedge reconstruction of boundary operators from bulk operators, realizing explicitly the quantum error-correcting features of AdS/CFT recently proposed in [1].

arXiv:1503.06237•Journal of High Energy Physics•Jun 1, 2015•958 citations

Complete Toy Models of Holographic Duality

Tamara Kohler, Toby S. Cubitt

Tensor networks have previously been used to construct holographic quantum error correcting codes (HQECC), which are toy models of the AdS/CFT correspondence. HQECC have been able to exhibit many of the interesting features of the duality, such as complementary recovery and redundant encoding. However, in previous HQECC the boundary Hamiltonian which results from mapping a local bulk Hamiltonian to the boundary is a non-local Hamiltonian, with global terms that act over the entire boundary. In this work, we combine HQECC with recently developed Hamiltonian simulation theory to construct a bulk-boundary mapping in which local bulk Hamiltonians map to local boundary Hamiltonians. This allows us to construct a toy model of a complete holographic duality between models, not just states and observables. This mapping of local Hamiltonians extends the toy models to encompass the relationship between bulk and boundary energy scales, and in particular the mapping between bulk and boundary time dynamics. We discuss what insight this gives into toy models of black hole formation.

•Oct 21, 2018•6 citations

Approximate Quantum Error Correction at Chiral Topological Edges

Yuntai Song, Zejun Liu, Zhencheng Wang +2 more

Topologically ordered phases naturally realize quantum error correction through nonlocal encoding of quantum information. More recently, conformal field theories have been shown to realize approximate quantum error-correcting codes, but such constructions generally require fine tuning to criticality. Here we introduce a family of approximate quantum error-correcting codes realized by the chiral edges of two-dimensional topologically ordered phases. The proposed encoding combines the robustness of a gapped topological bulk with the flexibility of gapless edge conformal field theories. To characterize its robustness, we study coherent-information loss under local erasure. We derive an exact expression relating coherent-information loss to relative entropy, reducing the recoverability problem to universal properties of the edge theory. This leads to power-law scaling of coherent-information loss with the size of the erased region. We further show that, for geometrically local erasures near one edge, the two-dimensional chiral edge code is at least as robust as the dimensionally reduced CFT code, and is strictly more robust in several representative examples. For Abelian code subspaces, we further construct a power-law-range recovery map supported on the erased region together with a power-law-range buffer; this recovery map depends only on the code subspace, not on the unknown encoded state. We provide numerical calculations for lattice realizations of compact free boson and Ising CFT examples that support the theoretical predictions of the power-law exponents.

quant-pharXiv:2608.06258•Aug 7, 2026•0 citations
Abstract Motivated by the close relationship between quantum error-correction, topological order, the holographic AdS/CFT duality, and tensor networks, we initiate the study of approximate quantum error-detecting codes in matrix product states (MPS). We first show that using open-boundary MPS to define boundary to bulk encoding maps yields at most constant distance error-detecting codes. These are degenerate ground spaces of gapped local Hamiltonians. To get around this no-go result, we consider excited states, i.e., we use the excitation ansatz to construct encoding maps: these yield error-detecting codes with distance Ω(n 1−ν ) for any ν ∈ (0, 1) and Ω(log n) encoded qubits. This shows that gapped systems contain — within isolated energy bands — error-detecting codes spanned by momentum eigenstates. We also consider the gapless Heisenberg-XXX model, whose energy eigenstates can be described via Bethe ansatz tensor networks. We show that it contains — within its low-energy eigenspace — an error-detecting code with the same parameter scaling. All these codes detect arbitrary d-local (not necessarily geometrically local) errors even though they are not permutation-invariant. This suggests that a wide range of naturally occurring many-body systems possess intrinsic error-detecting features.
A bstract Motivated by the close relationship between quantum error-correction, topological order, the holographic AdS/CFT duality, and tensor networks, we initiate the study of approximate quantum error-detecting codes in matrix product states (MPS). We first show that using open-boundary MPS to define boundary to bulk encoding maps yields at most constant distance error-detecting codes. These are degenerate ground spaces of gapped local Hamiltonians. To get around this no-go result, we consider excited states, i.e., we use the excitation ansatz to construct encoding maps: these yield error-detecting codes with distance Ω( n 1−ν ) for any ν ∈ (0 , 1) and Ω(log n ) encoded qubits. This shows that gapped systems contain — within isolated energy bands — error-detecting codes spanned by momentum eigenstates. We also consider the gapless Heisenberg-XXX model, whose energy eigenstates can be described via Bethe ansatz tensor networks. We show that it contains — within its low-energy eigenspace — an error-detecting code with the same parameter scaling. All these codes detect arbitrary d -local (not necessarily geometrically local) errors even though they are not permutation-invariant. This suggests that a wide range of naturally occurring many-body systems possess intrinsic error-detecting features.
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.
Abstract: It was shown by [2] how bulk operators in the AdS/CFT correspondence can be represented on the boundary analogously to the way logical qubits are represented in an encoded subspace in quantum error correction. Then in [1] holographic tensor networks that serve as toy models of the bulk boundary. This paper reviews some of the developments of [1] and [2]. Then it is demonstrated explicitly how to construct perfect tensors, which are essential to the tensor networks mentioned in [2]. Lastly a new example of a holographic quantum error-correcting code based on an eight index perfect tensor is presented.
We propose a family of exactly solvable toy models for the AdS/CFT correspondence based on a novel construction of quantum error-correcting codes with a tensor network structure. Our building block is a special type of tensor with maximal entanglement along any bipartition, which gives rise to an isometry from the bulk Hilbert space to the boundary Hilbert space. The entire tensor network is an encoder for a quantum error-correcting code, where the bulk and boundary degrees of freedom may be identified as logical and physical degrees of freedom respectively. These models capture key features of entanglement in the AdS/CFT correspondence; in particular, the Ryu-Takayanagi formula and the negativity of tripartite information are obeyed exactly in many cases. That bulk logical operators can be represented on multiple boundary regions mimics the Rindlerwedge reconstruction of boundary operators from bulk operators, realizing explicitly the quantum error-correcting features of AdS/CFT recently proposed in [1].
Tensor networks have previously been used to construct holographic quantum error correcting codes (HQECC), which are toy models of the AdS/CFT correspondence. HQECC have been able to exhibit many of the interesting features of the duality, such as complementary recovery and redundant encoding. However, in previous HQECC the boundary Hamiltonian which results from mapping a local bulk Hamiltonian to the boundary is a non-local Hamiltonian, with global terms that act over the entire boundary. In this work, we combine HQECC with recently developed Hamiltonian simulation theory to construct a bulk-boundary mapping in which local bulk Hamiltonians map to local boundary Hamiltonians. This allows us to construct a toy model of a complete holographic duality between models, not just states and observables. This mapping of local Hamiltonians extends the toy models to encompass the relationship between bulk and boundary energy scales, and in particular the mapping between bulk and boundary time dynamics. We discuss what insight this gives into toy models of black hole formation.
Topologically ordered phases naturally realize quantum error correction through nonlocal encoding of quantum information. More recently, conformal field theories have been shown to realize approximate quantum error-correcting codes, but such constructions generally require fine tuning to criticality. Here we introduce a family of approximate quantum error-correcting codes realized by the chiral edges of two-dimensional topologically ordered phases. The proposed encoding combines the robustness of a gapped topological bulk with the flexibility of gapless edge conformal field theories. To characterize its robustness, we study coherent-information loss under local erasure. We derive an exact expression relating coherent-information loss to relative entropy, reducing the recoverability problem to universal properties of the edge theory. This leads to power-law scaling of coherent-information loss with the size of the erased region. We further show that, for geometrically local erasures near one edge, the two-dimensional chiral edge code is at least as robust as the dimensionally reduced CFT code, and is strictly more robust in several representative examples. For Abelian code subspaces, we further construct a power-law-range recovery map supported on the erased region together with a power-law-range buffer; this recovery map depends only on the code subspace, not on the unknown encoded state. We provide numerical calculations for lattice realizations of compact free boson and Ising CFT examples that support the theoretical predictions of the power-law exponents.