Fault-tolerant logical gates in holographic stabilizer codes are severely restricted
arXiv:2103.13404 · doi:10.1103/PRXQuantum.2.030337
Abstract
We evaluate the usefulness of holographic stabilizer codes for practical purposes by studying their allowed sets of fault-tolerantly implementable gates. We treat them as subsystem codes and show that the set of transversally implementable logical operations is contained in the Clifford group for sufficiently localized logical subsystems. As well as proving this concretely for several specific codes, we argue that this restriction naturally arises in any stabilizer subsystem code that comes close to capturing certain properties of holography. We extend these results to approximate encodings, locality-preserving gates, certain codes whose logical algebras have non-trivial centers, and discuss cases where restrictions can be made to other levels of the Clifford hierarchy. A few auxiliary results may also be of interest, including a general definition of entanglement wedge map for any subsystem code, and a thorough classification of different correctability properties for regions in a subsystem code.
arXiv comment18 pages plus appendices, 10 figures
References in corpus (39)
- Fault-tolerant quantum computation by anyons
- The Large N Limit of Superconformal Field Theories and Supergravity
- The World as a Hologram
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Bulk Locality and Quantum Error Correction in AdS/CFT
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Holographic duality from random tensor networks
- Restrictions on Transversal Encoded Quantum Gate Sets
- Stabilizer Formalism for Operator Quantum Error Correction
- Tensor network decompositions in the presence of a global symmetry
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Constraints on symmetry from holography
- Topological Computation without Braiding
- Extremal surfaces as bulk probes in AdS/CFT
- Classification of topologically protected gates for local stabilizer codes
- Fault-tolerant logical gates in quantum error-correcting codes
- Generalization of Quantum Error Correction via the Heisenberg Picture
- Continuous symmetries and approximate quantum error correction
- A canonical form for Projected Entangled Pair States and applications
- Universal fault-tolerant gates on concatenated stabilizer codes
- Matrix product operators for symmetry-protected topological phases: Gauging and edge theories
- Quantum Error Correction of Observables
- Living on the Edge: A Toy Model for Holographic Reconstruction of Algebras with Centers
- Subsystem codes with spatially local generators
- Protected gates for topological quantum field theories
- Calderbank-Steane-Shor Holographic Quantum Error Correcting Codes
- Code properties from holographic geometries
- Continuous groups of transversal gates for quantum error correcting codes from finite clock reference frames
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- Conformal Quasicrystals and Holography
- Locality-Preserving Logical Operators in Topological Stabiliser Codes
- Universal logical gates with constant overhead: instantaneous Dehn twists for hyperbolic quantum codes
- Anomalies and entanglement renormalization
- Central charges of aperiodic holographic tensor network models
- Symmetry protected entanglement renormalization
- Perfect tangles
- Limitations on transversal gates for hypergraph product codes
- Parallel decoding of multiple logical qubits in tensor-network codes
Cited by in corpus (8)
- Holographic tensor network models and quantum error correction: A topical review
- Quantum Lego: Building Quantum Error Correction Codes from Tensor Networks
- Universal Fault-Tolerant Quantum Computing with Stabiliser Codes
- Magic State Distillation from Entangled States
- Holographic Codes from Hyperinvariant Tensor Networks
- Gauging the bulk: generalized gauging maps and holographic codes
- Engineering holography with stabilizer graph codes
- Far from Perfect: Quantum Error Correction with (Hyperinvariant) Evenbly Codes