Logical operator tradeoff for local quantum codes
arXiv:1011.3529 · doi:10.1103/PhysRevA.86.032308
Abstract
We study the structure of logical operators in local D-dimensional quantum codes, considering both subsystem codes with geometrically local gauge generators and codes defined by geometrically local commuting projectors. We show that if the code distance is d, then any logical operator can be supported on a set of specified geometry containing \tilde d qubits, where \tilde d d^{1/(D-1)} = O(n) and n is the code length. Our results place limitations on partially self-correcting quantum memories, in which at least some logical operators are protected by energy barriers that grow with system size. We also show that for any two-dimensional local commuting projector code there is a nontrivial logical "string" operator supported on a narrow strip, where the operator is only slightly entangling across any cut through the strip.
13 pages, 1 figure. (v3): Weaker conclusions about self correction in two dimensions
References in corpus (9)
- Local stabilizer codes in three dimensions without string logical operators
- A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
- Topological order in a 3D toric code at finite temperature
- An Introduction to Quantum Error Correction and Fault-Tolerant Quantum Computation
- On the energy landscape of 3D spin Hamiltonians with topological order
- Subsystem codes with spatially local generators
- Framework for classifying logical operators in stabilizer codes
- Sequential Implementation of Global Quantum Operations
- Quantum Self-Correcting Stabilizer Codes
Cited by in corpus (30)
- Holographic quantum error-correcting codes: Toy models for the bulk/boundary correspondence
- Local stabilizer codes in three dimensions without string logical operators
- Quantum memories at finite temperature
- Statistical mechanics of quantum error correcting codes
- Classification of topologically protected gates for local stabilizer codes
- Fault-tolerant logical gates in quantum error-correcting codes
- Feasibility of self-correcting quantum memory and thermal stability of topological order
- Recoverable Information and Emergent Conservation Laws in Fracton Stabilizer Codes
- Local topological order inhibits thermal stability in 2D
- Algebraic Methods for Quantum Codes on Lattices
- Universal fault-tolerant measurement-based quantum computation
- Pauli topological subsystem codes from Abelian anyon theories
- Enhanced thermal stability of the toric code through coupling to a bosonic bath
- Thermalization, Error-Correction, and Memory Lifetime for Ising Anyon Systems
- Topological Order and Memory Time in Marginally Self-Correcting Quantum Memory
- Long-range entanglement is necessary for a topological storage of quantum information
- Limits on the storage of quantum information in a volume of space
- Quantum error suppression with commuting Hamiltonians: Two-local is too local
- Self-correcting quantum memory with a boundary
- Can long-range interactions stabilize quantum memory at nonzero temperature?
- Detecting Topological Order with Ribbon Operators
- Dynamic Generation of Topologically Protected Self-Correcting Quantum Memory
- Renormalization group and approximate error correction
- Self-correction in Wegner's 3D Ising lattice gauge theory
- On the Cleaning Lemma of Quantum Coding Theory
- No Strings Attached: Boundaries and Defects in the Cubic Code
- Bounds on Autonomous Quantum Error Correction
- Magic Boundaries of 3D Color Codes
- Quantum error correction in a time-dependent transverse field Ising model
- Layer codes as partially self-correcting quantum memories