We explicitly construct a class of holographic quantum error correction codes with non-trivial centers in the code subalgebra. Specifically, we use the Bacon-Shor codes and perfect tensors to construct a gauge code (or a stabilizer code with gauge-fixing), which we call the holographic hybrid code. This code admits a local log-depth encoding/decoding circuit, and can be represented as a holographic tensor network which satisfies an analog of the Ryu-Takayanagi formula and reproduces features of the sub-region duality. We then construct approximate versions of the holographic hybrid codes by “skewing” the code subspace, where the size of skewing is analogous to the size of the gravitational constant in holography. These approximate hybrid codes are not necessarily stabilizer codes, but they can be expressed as the superposition of holographic tensor networks that are stabilizer codes. For such constructions, different logical states, representing different bulk matter content, can “back-react” on the emergent geometry, resembling a key feature of gravity. The locality of the bulk degrees of freedom becomes subspace-dependent and approximate. Such subspace-dependence is manifest from the point of view of the “entanglement wedge” and bulk operator reconstruction from the boundary. Exact complementary error correction breaks down for certain bipartition of the boundary degrees of freedom; however, a limited, state-dependent form is preserved for particular subspaces. We also construct an example where the connected two-point correlation functions can have a power-law decay. Coupled with known constraints from holography, a weakly back-reacting bulk also forces these skewed tensor network models to the “large N limit” where they are built by concatenating a large N number of copies.
R. Laflamme, C. Miquel, J.P. Paz and W.H. Zurek, Perfect quantum error correction code, quant-ph/9602019.
J. Preskill, Lecture notes for physics 219: quantum computation, http://www.theory.caltech.edu/people/preskill/ph229/notes/chap7.pdf (1997–1998).
J.D. Bekenstein, Black holes and the second law, Lett. Nuovo Cim. 4 (1972) 737 [INSPIRE].
J.D. Bekenstein, Black holes and entropy, Phys. Rev. D 7 (1973) 2333 [INSPIRE].
P.W. Shor, Scheme for reducing decoherence in quantum computer memory, Phys. Rev. A 52 (1995) R2493.
D. Bacon, Operator quantum error-correcting subsystems for self-correcting quantum memories, Phys. Rev. A 73 (2006) 012340 [quant-ph/0506023].
S. Bravyi, Subsystem codes with spatially local generators, Phys. Rev. A 83 (2011) 012320 [arXiv:1008.1029].
D. Poulin, Stabilizer formalism for operator quantum error correction, Phys. Rev. Lett. 95 (2005) 230504 [quant-ph/0508131].
Z. Jiang and E.G. Rieffel, Non-commuting two-local Hamiltonians for quantum error suppression, arXiv:1511.01997.
D. Bacon, D. Lidar and K. Whaley, Robustness of decoherence-free subspaces for quantum computation, Phys. Rev. A 60 (1999) 1944.
J. Haah and J. Preskill, Logical operator tradeoff for local quantum codes, arXiv:1011.3529.
S. Bravyi and B. Terhal, A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes, New J. Phys. 11 (2009) 043029 [arXiv:0810.1983].
A. Kubica and R.L. Demkowicz-Dobrzański, Using quantum metrological bounds in quantum error correction: a simple proof of the approximate Eastin-Knill theorem, Phys. Rev. Lett. 126 (2021) 150503 [arXiv:2004.11893] [INSPIRE].
A.J. Ferris and D. Poulin, Tensor networks and quantum error correction, Phys. Rev. Lett. 113 (2014) 030501 [arXiv:1312.4578].
R.J. Harris, E. Coupe, N.A. McMahon, G.K. Brennen and T.M. Stace, Maximum likelihood decoder for holographic codes, arXiv:2008.10206.
T. Camara, H. Ollivier and J.P. Tillich, Constructions and performance of classes of quantum LDPC codes, quant-ph/0502086.
T.C. Bohdanowicz, E. Crosson, C. Nirkhe and H. Yuen, Good approximate quantum LDPC codes from spacetime circuit Hamiltonians, arXiv:1811.00277.
O. Fawzi, A. Grospellier and A. Leverrier, Constant overhead quantum fault-tolerance with quantum expander codes, arXiv:1808.03821.
M. Ohya and D. Petz, Quantum entropy and its use, Texts and monographs in physics, Springer, Germany (1993).
M. Junge, R. Renner, D. Sutter, M.M. Wilde and A. Winter, Universal Recovery Maps and Approximate Sufficiency of Quantum Relative Entropy, Annales Henri Poincaré 19 (2018) 2955 [arXiv:1509.07127] [INSPIRE].
M. Hein, W. Dür, J. Eisert, R. Raussendorf, M. Nest and H.-J. Briegel, Entanglement in graph states and its applications, quant-ph/0602096.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
ArXiv ePrint: 2010.05960
About this article
Cite this article
Cao, C., Lackey, B. Approximate Bacon-Shor code and holography. J. High Energ. Phys. 2021, 127 (2021). https://doi.org/10.1007/JHEP05(2021)127
- AdS-CFT Correspondence
- Models of Quantum Gravity