Planar fault-tolerant circuits for non-Clifford gates on the 2D color code

Abstract

We introduce a family of scalable planar fault-tolerant circuits that implement logical non-Clifford operations on a 2D color code, such as a logical $T$ gate or a logical non-Pauli measurement that prepares a magic $|T⟩$ state. The circuits are relatively simple, consisting only of physical $T$ gates, $CX$ gates, and few-qubit measurements. They can be implemented with an array of qubits on a 2D chip with nearest-neighbor couplings, and no wire crossings. The construction is based on a spacetime path integral representation of a non-Abelian 2+1D topological phase, which is related to the 3D color code. We turn the path integral into a circuit by expressing it as a spacetime $ZX$ tensor network, and then traversing it in some chosen time direction. We describe in detail how fault tolerance is achieved using a "just-in-time" decoding strategy, for which we repurpose and extend state-of-the-art color-code matching decoders.

References in corpus (45)

• Fault-tolerant quantum computation by anyons
• Topological quantum memory
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Logical quantum processor based on reconfigurable atom arrays
• Topological Quantum Distillation
• Quantum error correction below the surface code threshold
• Topological fault-tolerance in cluster state quantum computation
• Surface code quantum computing by lattice surgery
• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• Magic state distillation with low overhead
• Magic State Distillation: Not as Costly as You Think
• Topological Computation without Braiding
• Dynamically Generated Logical Qubits
• Single-shot fault-tolerant quantum error correction
• Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
• Flag fault-tolerant error correction with arbitrary distance codes
• Error Threshold for Color Codes and Random 3-Body Ising Models
• Sparse Blossom: correcting a million errors per core second with minimum-weight matching
• Fault-tolerant error correction with the gauge color code
• Decoding color codes by projection onto surface codes
• Lattice Topological Field Theory in Two Dimensions
• The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
• Relaxing Hardware Requirements for Surface Code Circuits using Time-dynamics
• Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
• A fault-tolerant non-Clifford gate for the surface code in two dimensions
• 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
• Performance of planar Floquet codes with Majorana-based qubits
• Scaling and logic in the color code on a superconducting quantum processor
• Unifying flavors of fault tolerance with the ZX calculus
• Higher cup products on hypercubic lattices: application to lattice models of topological phases
• Absolute anomalies in (2+1)D symmetry-enriched topological states and exact (3+1)D constructions
• Twisted Quantum Double Model of Topological Orders with Boundaries
• Efficient color code decoders in $d\ge 2$ dimensions from toric code decoders
• Floquetifying the Colour Code
• Numerical Implementation of Just-In-Time Decoding in Novel Lattice Slices Through the Three-Dimensional Surface Code
• A Pair Measurement Surface Code on Pentagons
• Topological error correcting processes from fixed-point path integrals
• 3-Fermion topological quantum computation
• A unified diagrammatic approach to topological fixed point models
• XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
• Low-overhead quantum computing with the color code
• Bulk-to-boundary anyon fusion from microscopic models
• Low-overhead non-Clifford fault-tolerant circuits for all non-chiral abelian topological phases
• Magic Boundaries of 3D Color Codes