Universal transversal gates with color codes - a simplified approach

Abstract

We provide a simplified, yet rigorous presentation of the ideas from Bombín's paper "Gauge Color Codes" [arXiv:1311.0879v3]. Our presentation is self-contained, and assumes only basic concepts from quantum error correction. We provide an explicit construction of a family of color codes in arbitrary dimensions and describe some of their crucial properties. Within this framework, we explicitly show how to transversally implement the generalized phase gate $R_n=\text{diag}(1,e^{2\pi i/2^n})$, which deviates from the method in "Gauge Color Codes", allowing an arguably simpler proof. We describe how to implement the Hadamard gate $H$ fault-tolerantly using code switching. In three dimensions, this yields, together with the transversal $CNOT$, a fault-tolerant universal gate set $\{H,CNOT,R_3\}$ without state-distillation.

arXiv comment13 pages, 6 figures

References in corpus (23)

• Fault-tolerant quantum computation by anyons
• Non-Abelian Anyons and Topological Quantum Computation
• Surface codes: Towards practical large-scale quantum computation
• Quantum Teleportation is a Universal Computational Primitive
• Improved Simulation of Stabilizer Circuits
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• String-net condensation: A physical mechanism for topological phases
• A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
• Reliable Quantum Computers
• Quantum Error Correction and Orthogonal Geometry
• Topological Quantum Distillation
• Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
• Restrictions on Transversal Encoded Quantum Gate Sets
• Experimental Quantum Computations on a Topologically Encoded Qubit
• Stabilizer Formalism for Operator Quantum Error Correction
• Gate count estimates for performing quantum chemistry on small quantum computers
• Universal fault-tolerant quantum computation with only transversal gates and error correction
• Causal and localizable quantum operations
• Fault-tolerant conversion between the Steane and Reed-Muller quantum codes
• Classification of topologically protected gates for local stabilizer codes
• Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
• Fault-tolerant logical gates in quantum error-correcting codes
• Using concatenated quantum codes for universal fault-tolerant quantum gates

Cited by in corpus (99)

• Logical quantum processor based on reconfigurable atom arrays
• Roads towards fault-tolerant universal quantum computation
• Quantum Computer Systems for Scientific Discovery
• Quantum memories at finite temperature
• Single-shot fault-tolerant quantum error correction
• Topological phases with generalized global symmetries
• Unfolding the color code
• Fault-tolerant error correction with the gauge color code
• 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
• Topological color code and symmetry-protected topological phases
• The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
• Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
• Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
• Very low overhead fault-tolerant magic state preparation using redundant ancilla encoding and flag qubits
• Symmetry protected topological order at nonzero temperature
• Floquet codes without parent subsystem codes
• Gapped boundaries, group cohomology and fault-tolerant logical gates
• Benchmarking quantum computers
• Neural network decoder for topological color codes with circuit level noise
• 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
• Error Rates and Resource Overheads of Repetition Cat Qubits
• A logical qubit in a linear array of semiconductor quantum dots
• On Optimality of CSS Codes for Transversal $T$
• Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem
• The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
• Topological Order, Quantum Codes and Quantum Computation on Fractal Geometries
• Stacked codes: universal fault-tolerant quantum computation in a two-dimensional layout
• Fault-Tolerant Quantum Gates with Defects in Topological Stabiliser Codes
• Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
• Characterization of solvable spin models via graph invariants
• Quantifying nonlocality: how outperforming local quantum codes is expensive
• Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
• Gauge color codes in two dimensions
• Morphing quantum codes
• A decoder for the triangular color code by matching on a Möbius strip
• Noise Thresholds for the [[4, 2, 2]]-concatenated Toric Code
• Engineering 3D Floquet codes by rewinding
• Efficient color code decoders in $d\ge 2$ dimensions from toric code decoders
• Fault-Tolerant Code Switching Protocols for Near-Term Quantum Processors
• New techniques for fault-tolerant decomposition of Multi-Controlled Toffoli gate
• Rewiring Stabilizer 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
• Adaptive syndrome measurements for Shor-style error correction
• Logical Clifford Synthesis for Stabilizer Codes
• Efficiencies of logical Bell measurements on CSS codes with static linear optics
• Achieving fault tolerance on capped color codes with few ancillas
• Hierarchical memories: Simulating quantum LDPC codes with local gates
• Fault-tolerant gates via homological product codes
• Towers of generalized divisible quantum codes
• A cellular automaton decoder for a noise-bias tailored color code
• Long-range-enhanced surface codes
• Classical Coding Problem from Transversal $T$ Gates
• Quantum Pin Codes
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• Lifting topological codes: Three-dimensional subsystem codes from two-dimensional anyon models
• Decoding Merged Color-Surface Codes and Finding Fault-Tolerant Clifford Circuits Using Solvers for Satisfiability Modulo Theories
• Implementing fault-tolerant non-Clifford gates using the [[8,3,2]] color code
• Ising model formulation for highly accurate topological color codes decoding
• Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
• Fault-tolerant conversion between adjacent Reed-Muller quantum codes based on gauge fixing
• Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
• Robust sparse IQP sampling in constant depth
• Low-overhead magic state distillation with color codes
• Comparison of memory thresholds for planar qudit geometries
• Permutation-Invariant Quantum Codes with Transversal Generalized Phase Gates
• Fault-tolerant compiling of classically hard IQP circuits on hypercubes
• Efficient fault-tolerant code switching via one-way transversal CNOT gates
• Phase diagram of the three-dimensional subsystem toric code
• Plane-selective manipulations of nuclear spin qubits in a three-dimensional optical tweezer array
• A Universal Circuit Set Using the $S_3$ Quantum Double
• 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
• Geometric structure and transversal logic of quantum Reed-Muller codes
• Error correcting power of small topological codes
• The domain wall color code
• Non-Clifford and parallelizable fault-tolerant logical gates on constant and almost-constant rate homological quantum LDPC codes via higher symmetries
• Error Correction in Dynamical Codes
• Non-Abelian Self-Correcting Quantum Memory and Transversal Non-Clifford Gate beyond the $n^{1/3}$ Distance Barrier
• Transversal CNOT gate with multi-cycle error correction
• Memory-corrected quantum repeaters with adaptive syndrome identification
• Minimising surface-code failures using a color-code decoder
• Classical Coding Approaches to Quantum Applications
• Single-shot quantum error correction with the three-dimensional subsystem toric code
• Measurement-free code-switching for low overhead quantum computation using permutation invariant codes
• Accurate Leakage Speculation for Quantum Error Correction
• Efficient simulation of logical magic state preparation protocols
• Machine learning logical gates for quantum error correction
• Finding the disjointness of stabilizer codes is NP-complete
• Pseudocodeword-based Decoding of Quantum Color Codes
• Coxeter codes: Extending the Reed-Muller family
• Universal fault tolerant quantum computation in 2D without getting tied in knots
• Fault Tolerant Quantum Simulation via Symplectic Transvections
• Color code with a logical control-$S$ gate using transversal $T$ rotations