Unfolding the color code
arXiv:1503.02065 · doi:10.1088/1367-2630/17/8/083026
Abstract
The topological color code and the toric code are two leading candidates for realizing fault-tolerant quantum computation. Here we show that the color code on a -dimensional closed manifold is equivalent to multiple decoupled copies of the -dimensional toric code up to local unitary transformations and adding or removing ancilla qubits. Our result not only generalizes the proven equivalence for , but also provides an explicit recipe of how to decouple independent components of the color code, highlighting the importance of colorability in the construction of the code. Moreover, for the -dimensional color code with boundaries of distinct colors, we find that the code is equivalent to multiple copies of the -dimensional toric code which are attached along a -dimensional boundary. In particular, for , we show that the (triangular) color code with boundaries is equivalent to the (folded) toric code with boundaries. We also find that the -dimensional toric code admits logical non-Pauli gates from the -th level of the Clifford hierarchy, and thus saturates the bound by Bravyi and König. In particular, we show that the -qubit control- logical gate can be fault-tolerantly implemented on the stack of copies of the toric code by a local unitary transformation.
46 pages, 15 figures
References in corpus (9)
- Local stabilizer codes in three dimensions without string logical operators
- Topological Quantum Distillation
- Restrictions on Transversal Encoded Quantum Gate Sets
- Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
- Universal transversal gates with color codes - a simplified approach
- Fault-tolerant logical gates in quantum error-correcting codes
- Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes
- 3-d topological quantum memory with a power-law energy barrier
- Framework for classifying logical operators in stabilizer codes
Cited by in corpus (120)
- Logical quantum processor based on reconfigurable atom arrays
- Roads towards fault-tolerant universal quantum computation
- The Future of Quantum Computing with Superconducting Qubits
- Building a fault-tolerant quantum computer using concatenated cat codes
- Fractal symmetries: Ungauging the cubic code
- Topological phases with generalized global symmetries
- Tailoring surface codes for highly biased noise
- Fault-tolerant error correction with the gauge color code
- Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
- A theory of single-shot error correction for adversarial noise
- The surface code with a twist
- Triangular color codes on trivalent graphs with flag qubits
- Shortest Route to Non-Abelian Topological Order on a Quantum Processor
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Advantages of versatile neural-network decoding for topological codes
- Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
- Symmetry protected topological order at nonzero temperature
- Cellular-automaton decoders with provable thresholds for topological codes
- Gapped boundaries, group cohomology and fault-tolerant logical gates
- Neural network decoder for topological color codes with circuit level noise
- Anyon condensation and the color code
- Logical blocks for fault-tolerant topological quantum computation
- The boundaries and twist defects of the color code and their applications to topological quantum computation
- Three-dimensional color code thresholds via statistical-mechanical mapping
- Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
- Experimental Demonstration of Logical Magic State Distillation
- The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
- Braiding by Majorana Tracking and Long-Range CNOT Gates with Color Codes
- Topological Order, Quantum Codes and Quantum Computation on Fractal Geometries
- Transversal Clifford gates on folded surface codes
- Fault-Tolerant Quantum Gates with Defects in Topological Stabiliser Codes
- Gauging permutation symmetries as a route to non-Abelian fractons
- Fault-tolerant interface between quantum memories and quantum processors
- Higher-group symmetry in finite gauge theory and stabilizer codes
- Locality-Preserving Logical Operators in Topological Stabiliser Codes
- Changing the circuit-depth complexity of measurement-based quantum computation with hypergraph states
- Partitioning qubits in hypergraph product codes to implement logical gates
- Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
- Morphing quantum codes
- Fold-Transversal Clifford Gates for Quantum Codes
- A decoder for the triangular color code by matching on a Möbius strip
- Topological Order and Memory Time in Marginally Self-Correcting Quantum Memory
- Fault-Tolerant One-Bit Addition with the Smallest Interesting Colour Code
- Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
- Efficient color code decoders in dimensions from toric code decoders
- Quantum computation from dynamic automorphism codes
- Building models of topological quantum criticality from pivot Hamiltonians
- Quantum Origami: Transversal Gates for Quantum Computation and Measurement of Topological Order
- Inplace Access to the Surface Code Y Basis
- Universal Fault-Tolerant Quantum Computing with Stabiliser Codes
- Tensor Networks with a Twist: Anyon-permuting domain walls and defects in PEPS
- Renormalization group decoder for a four-dimensional toric code
- Visualizing Entanglement in multi-Qubit Systems
- Low overhead Clifford gates from joint measurements in surface, color, and hyperbolic codes
- A four-dimensional toric code with non-Clifford transversal gates
- Numerical Implementation of Just-In-Time Decoding in Novel Lattice Slices Through the Three-Dimensional Surface Code
- Magic State Distillation from Entangled States
- Tailoring three-dimensional topological codes for biased noise
- Optimal local unitary encoding circuits for the surface code
- Fault-tolerant fermionic quantum computation based on color code
- Achieving fault tolerance on capped color codes with few ancillas
- Projecting 3D color codes onto 3D toric codes
- Fault-tolerant gates via homological product codes
- Topological spin liquids in the ruby lattice with anisotropic Kitaev interactions
- Quantum error correction with fractal topological codes
- Efficient Formal Verification of Quantum Error Correcting Programs
- Quantum Pin Codes
- Topological RVB quantum spin liquid on the ruby lattice
- Transversal Diagonal Logical Operators for Stabiliser Codes
- Coherent information for CSS codes under decoherence
- 3-Fermion topological quantum computation
- Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models
- Decoding quantum color codes with MaxSAT
- Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code
- Experimental Demonstration of High-Fidelity Logical Magic States from Code Switching
- Cross-cap defects and fault-tolerant logical gates in the surface code and the honeycomb Floquet code
- Non-Pauli topological stabilizer codes from twisted quantum doubles
- Extracting topological orders of generalized Pauli stabilizer codes in two dimensions
- Coherent information as a mixed-state topological order parameter of fermions
- Low-overhead quantum computing with the color code
- XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
- A quantum phase transition from to topological order
- Full characterization of a spin liquid phase: from topological entropy to robustness and braid statistics
- Fault-tolerant compiling of classically hard IQP circuits on hypercubes
- Generalized toric codes on twisted tori for quantum error correction
- Bulk-to-boundary anyon fusion from microscopic models
- Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
- Non-Pauli Errors in the Three-Dimensional Surface Code
- A new twist on the Majorana surface code: Bosonic and fermionic defects for fault-tolerant quantum computation
- A Hierarchy of Anyon Models Realised by Twists in Stacked Surface Codes
- Low-overhead non-Clifford fault-tolerant circuits for all non-chiral abelian topological phases
- Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries
- Building Symmetry Enriched Topological Phases from a Bipartite Lattice Construction and Anyon Condensation
- Efficient fault-tolerant implementations of non-Clifford gates with reconfigurable atom arrays
- Efficiently decoding the 3D toric codes and welded codes on cubic lattices
- Enhancing Quantum Memory Lifetime with Measurement-Free Local Error Correction and Reinforcement Learning
- Single-shot preparation of hypergraph product codes via dimension jump
- Magic Mirror on the Wall, How to Benchmark Quantum Error Correction Codes, Overall ?
- Decoding across transversal Clifford gates in the surface code
- Fat-Tree QRAM: A High-Bandwidth Shared Quantum Random Access Memory for Parallel Queries
- Single-shot quantum error correction with the three-dimensional subsystem toric code
- Non-Abelian Self-Correcting Quantum Memory and Transversal Non-Clifford Gate beyond the Distance Barrier
- Minimising surface-code failures using a color-code decoder
- Magic Boundaries of 3D Color Codes
- Visualizing Quantum States: A Pilot Study on Problem Solving in Quantum Information Science Education
- Competing automorphisms and disordered Floquet codes
- Lattice Surgery Compilation Beyond the Surface Code
- Unfolded distillation: very low-cost magic state preparation for biased-noise qubits
- Thermal stability of two-dimensional Topological Color Code
- Layer-by-layer disentangling two-dimensional topological quantum codes
- Magic tricycles: Efficient magic state generation with finite block-length quantum LDPC codes
- Finding the disjointness of stabilizer codes is NP-complete
- Color code with a logical control- gate using transversal rotations
- Scalable and fault-tolerant preparation of encoded k-uniform states
- Universal fault tolerant quantum computation in 2D without getting tied in knots
- Ion-Trap Chip Architecture Optimized for Implementation of Quantum Error-Correcting Code
- Transversal AND in Quantum Codes
- Exact and Efficient Stabilizer Simulation of Thermal-Relaxation Noise for Quantum Error Correction