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

@article{Pastawski2015HolographicQE,
title={Holographic quantum error-correcting codes: toy models for the bulk/boundary correspondence},
author={Fernando Pastawski and Beni Yoshida and Daniel Harlow and John Preskill},
journal={Journal of High Energy Physics},
year={2015},
volume={2015},
pages={1-55}
}
• Published 20 March 2015
• Computer Science
• Journal of High Energy Physics
A bstractWe 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…
681 Citations

### Majorana dimers and holographic quantum error-correcting codes

• Computer Science
Physical Review Research
• 2019
This work introduces a versatile framework of Majorana dimers capturing the intersection of stabilizer and Gaussian Majorana states that elucidates the connection between bulk geometry, entanglement, and quantum error correction in AdS/CFT and lays the foundation for new models of holography.

### Bidirectional holographic codes and sub-AdS locality

• Computer Science
• 2015
This article proposes a new class of tensor network models that subsume the earlier advances and incorporate additional features of holographic duality, including a holographic interpretation of all boundary states, not just those in a “code” subspace.

### Shrinking of operators in quantum error correction and AdS/CFT

Abstract We first show that a class of operators acting on a given bipartite pure state on ℋ A ⊗ ℋ B can shrink its supports on ℋ A ⊗ ℋ B to only ℋ A or ℋ B while keeping its mappings.

### Entanglement Wedge Reconstruction via Universal Recovery Channels

• Physics
Physical Review X
• 2019
In the context of quantum theories of spacetime, one overarching question is how quantum information in the bulk spacetime is encoded holographically in boundary degrees of freedom. It is

### One-loop universality of holographic codes

• Physics
Journal of High Energy Physics
• 2020
Recent work showed holographic error correcting codes to have simple universal features at O (1 /G ). In particular, states of fixed Ryu-Takayanagi (RT) area in such codes are associated with flat

### Quantum error-detection at low energies

• Computer Science, Physics
Journal of High Energy Physics
• 2019
This work considers the gapless Heisenberg-XXX model, whose energy eigenstates can be described via Bethe ansatz tensor networks, and shows that it contains — within its low-energy eigenspace — an error-detecting code with the same parameter scaling.

### Holography and Quantum Error Correcting Codes : TGD View

A very attractive idea is that in living matter magnetic flux tube networks defining quantum computational networks provide a realization of tensor networks realizing also holographic error correction mechanism: negentropic entanglement perfect tensors would be the key element.

### Towards Holography via Quantum Source-Channel Codes.

• Physics, Computer Science
Physical review letters
• 2017
It is argued that quantum source-channel codes are of independent interest beyond holography and given guarantees on its erasure decoding performance from calculations of an entropic quantity called conditional mutual information, this gives rise to the first concrete interpretation of a bona fide conformal field theory as a quantum error correcting code.

### Beyond toy models: distilling tensor networks in full AdS/CFT

• Computer Science
Journal of High Energy Physics
• 2019
It is proved that the bond dimensions of the tensor network will match the areas of the corresponding bulk surfaces, and a no-go theorem is proved which shows that the bulk-to-boundary maps cannot all be isometries in a Tensor network with intersecting Ryu-Takayanagi surfaces.

### Approximate Bacon-Shor Code and Holography

• Computer Science
• 2020
An explicit and solvable toy model for the AdS/CFT correspondence is constructed in the form of an approximate quantum error correction code with a non-trivial center in the code subalgebra, and an example where the connected two-point correlation functions can have a power-law decay is constructed.

## References

SHOWING 1-10 OF 70 REFERENCES

### Holographic codes

• Computer Science
• 2015
A tensor network is constructed that delivers a holographic many body state, the H-code, where the physical properties of the boundary determine those of the bulk.

### A covariant holographic entanglement entropy proposal

• Physics
• 2007
With an aim towards understanding the time-dependence of entanglement entropy in generic quantum field theories, we propose a covariant generalization of the holographic entanglement entropy proposal

### Exact holographic mapping and emergent space-time geometry

In this paper, we propose an {\it exact holographic mapping} which is a unitary mapping from the Hilbert space of a lattice system in flat space (boundary) to that of another lattice system in one

### Constructing holographic spacetimes using entanglement renormalization

We elaborate on our earlier proposal connecting entanglement renormalization and holographic duality in which we argued that a tensor network can be reinterpreted as a kind of skeleton for an

### A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes

• Computer Science
• 2008
It is demonstrated that a self-correcting quantum memory cannot be built using stabilizer codes in dimensions D=1, 2, in sharp contrast with the existence of a classical self- correcting memory in the form of a two-dimensional (2D) ferromagnet.

### An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation

The threshold theorem states that it is possible to create a quantum computer to perform an arbitrary quantum computation provided the error rate per physical gate or time step is below some constant threshold value.

### Framework for classifying logical operators in stabilizer codes

• Physics
• 2010
This work introduces a framework for completely classifying the local and nonlocal properties of all such global operators, given the Hamiltonian and a bipartitioning of the system.

### Aspects of Holographic Entanglement Entropy

• Physics
• 2006
This is an extended version of our short report [1], where a holographic interpretation of entanglement entropy in conformal field theories is proposed from AdS/CFT correspondence. In addition to a

### Fault-tolerant logical gates in quantum error-correcting codes

• Computer Science
• 2015
It is proved that a three-dimensional stabilizer Hamiltonian with a locality-preserving implementation of a non-Clifford gate cannot have a macroscopic energy barrier and the qubit erasure threshold for codes with a nontrivial transversal mth-level Clifford logical gate is upper bounded by 1/m.