Gauge color codes in two dimensions
arXiv:1512.04193 · doi:10.1103/PhysRevA.93.052332
Abstract
We present a family of quantum error-correcting codes that support a universal set of transversal logic gates using only local operations on a two-dimensional array of physical qubits. The construction is a subsystem version of color codes where gauge fixing through local measurements dynamically determines which gates are transversal. Although the operations are local, the underlying code is not topological in structure, which is how the construction circumvents no-go constraints imposed by the Bravyi-König and Pastawski-Yoshida theorems. We provide strong evidence that the encoding has no error threshold in the conventional sense, though it is still possible to have logical gates with error probability much lower than that of physical gates.
arXiv comment15 pages, 9 figures
References in corpus (29)
- Surface codes: Towards practical large-scale quantum computation
- Good Quantum Error-Correcting Codes Exist
- Quantum Teleportation is a Universal Computational Primitive
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Multiple Particle Interference and Quantum Error Correction
- Quantum Computing with Very Noisy Devices
- Fault-tolerant quantum computation with high threshold in two dimensions
- Surface code quantum computing by lattice surgery
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Restrictions on Transversal Encoded Quantum Gate Sets
- Magic state distillation with low overhead
- Methodology for quantum logic gate constructions
- Stabilizer Formalism for Operator Quantum Error Correction
- A Unified and Generalized Approach to Quantum Error Correction
- Universal fault-tolerant quantum computation with only transversal gates and error correction
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Subsystem fault tolerance with the Bacon-Shor code
- Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
- Single-shot fault-tolerant quantum error correction
- Classification of topologically protected gates for local stabilizer codes
- Universal transversal gates with color codes - a simplified approach
- Fault-tolerant thresholds for quantum error correction with the surface code
- Multilevel distillation of magic states for quantum computing
- Fault-tolerant logical gates in quantum error-correcting codes
- Surface code implementation of block code state distillation
- Decoding color codes by projection onto surface codes
- Subsystem stabilizer codes cannot have a universal set of transversal gates for even one encoded qudit
- Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
- On triply even binary codes
Cited by in corpus (24)
- Roads towards fault-tolerant universal quantum computation
- Magic State Distillation: Not as Costly as You Think
- Poking holes and cutting corners to achieve Clifford gates with the surface code
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- Magic State Distillation with Low Space Overhead and Optimal Asymptotic Input Count
- Crosstalk Suppression for Fault-tolerant Quantum Error Correction with Trapped Ions
- A logical qubit in a linear array of semiconductor quantum dots
- Overhead analysis of universal concatenated quantum codes
- Thresholds for universal concatenated quantum codes
- Universal fault-tolerant measurement-based quantum computation
- Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
- Fault-tolerant interface between quantum memories and quantum processors
- Control and Coherence Time Enhancement of the 0- Qubit
- Magic State Distillation from Entangled States
- Instantaneous braids and Dehn twists in topologically ordered states
- Achieving fault tolerance on capped color codes with few ancillas
- Fault-tolerant gates via homological product codes
- Towers of generalized divisible quantum codes
- Projecting 3D color codes onto 3D toric codes
- Weight Reduced Stabilizer Codes with Lower Overhead
- Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
- Code conversion with the quantum Golay code for a universal transversal gate set
- Work-sharing of qubits in topological error corrections