Approximate Bacon-Shor Code and Holography
arXiv:2010.05960 · doi:10.1007/JHEP05(2021)127
Abstract
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 limit" where they are built by concatenating a large number of copies.
arXiv commentUpdated to match the published version
References in corpus (72)
- Large N Field Theories, String Theory and Gravity
- Holographic Derivation of Entanglement Entropy from AdS/CFT
- The World as a Hologram
- A Covariant Holographic Entanglement Entropy Proposal
- Encoding a qubit in an oscillator
- Cool horizons for entangled black holes
- Building up spacetime with quantum entanglement
- A class of quantum many-body states that can be efficiently simulated
- Complexity Equals Action
- Quantum Extremal Surfaces: Holographic Entanglement Entropy beyond the Classical Regime
- Quantum corrections to holographic entanglement entropy
- Entanglement Renormalization and Holography
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Complexity and Shock Wave Geometries
- Holography from Conformal Field Theory
- Quantum data processing and error correction
- Reconstruction of Bulk Operators within the Entanglement Wedge in Gauge-Gravity Duality
- Relative entropy equals bulk relative entropy
- Holographic representation of local bulk operators
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Holographic duality from random tensor networks
- Gravitation from Entanglement in Holographic CFTs
- The Ryu-Takayanagi Formula from Quantum Error Correction
- Stabilizer Formalism for Operator Quantum Error Correction
- The Gravity Dual of Renyi Entropy
- Holographic Entanglement of Purification
- Remarks on entanglement entropy for gauge fields
- Holographic Mutual Information is Monogamous
- Entanglement Equilibrium and the Einstein Equation
- State-Dependent Bulk-Boundary Maps and Black Hole Complementarity
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Decomposition of entanglement entropy in lattice gauge theory
- Space from Hilbert Space: Recovering Geometry from Bulk Entanglement
- The Holographic Entropy Cone
- Entanglement of purification: from spin chains to holography
- On The Entanglement Entropy For Gauge Theories
- Observables, gravitational dressing, and obstructions to locality and subsystems
- Robustness of Decoherence-Free Subspaces for Quantum Computation
- Flat entanglement spectra in fixed-area states of quantum gravity
- Nonlinear Gravity from Entanglement in Conformal Field Theories
- Holographic Renyi Entropy from Quantum Error Correction
- Universal recovery maps and approximate sufficiency of quantum relative entropy
- Tensor Networks from Kinematic Space
- Bidirectional holographic codes and sub-AdS locality
- Conformal field theories are magical
- Beyond Toy Models: Distilling Tensor Networks in Full AdS/CFT
- Entanglement Wedge Cross Sections Require Tripartite Entanglement
- Consistency Conditions for an AdS/MERA Correspondence
- Learning the Alpha-bits of Black Holes
- Tensor Networks and Quantum Error Correction
- Bulk-Boundary Duality, Gauge Invariance, and Quantum Error Correction
- Causal structure of the entanglement renormalization ansatz
- The ghost in the radiation: Robust encodings of the black hole interior
- Bulk Entanglement Gravity without a Boundary: Towards Finding Einstein's Equation in Hilbert Space
- Large Breakdowns of Entanglement Wedge Reconstruction
- Hyper-invariant tensor networks and holography
- Living on the Edge: A Toy Model for Holographic Reconstruction of Algebras with Centers
- Linearity of Holographic Entanglement Entropy
- Subsystem codes with spatially local generators
- Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
- Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
- Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames
- Error Correction of Quantum Reference Frame Information
- Quantum-first gravity
- De Sitter Space as a Tensor Network: Cosmic No-Hair, Complementarity, and Complexity
- Toy Models of Holographic Duality between local Hamiltonians
- Limits on the storage of quantum information in a volume of space
- The Quantum Entropy Cone of Hypergraphs
- Entanglement renormalization, quantum error correction, and bulk causality
- Approximate Quantum Error Correction Revisited: Introducing the Alpha-bit
- Equivalent Equations of Motion for Gravity and Entropy
Cited by in corpus (16)
- Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
- Holographic measurement and bulk teleportation
- Holographic Codes from Hyperinvariant Tensor Networks
- Tensor networks for quantum computing
- Gravitational back-reaction is magical
- Conformal Properties of Hyperinvariant Tensor Networks
- Boundary theories of critical matchgate tensor networks
- Gauging the bulk: generalized gauging maps and holographic codes
- Hyper-Invariant MERA: Approximate Holographic Error Correction Codes with Power-Law Correlations
- Background independent tensor networks
- Understanding holographic error correction via unique algebras and atomic examples
- Toolkit for Scalar Fields in Universes with finite-dimensional Hilbert Space
- Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes
- Holographic phenomenology via overlapping degrees of freedom
- Biased-Noise Thresholds of Zero-Rate Holographic Codes with Tensor-Network Decoding
- Scalable and fault-tolerant preparation of encoded k-uniform states