The boundaries and twist defects of the color code and their applications to topological quantum computation

Abstract

The color code is both an interesting example of an exactly solved topologically ordered phase of matter and also among the most promising candidate models to realize fault-tolerant quantum computation with minimal resource overhead. The contributions of this work are threefold. First of all, we build upon the abstract theory of boundaries and domain walls of topological phases of matter to comprehensively catalog the objects realizable in color codes. Together with our classification we also provide lattice representations of these objects which include three new types of boundaries as well as a generating set for all 72 color code twist defects. Our work thus provides an explicit toy model that will help to better understand the abstract theory of domain walls. Secondly, we discover a number of interesting new applications of the cataloged objects for quantum information protocols. These include improved methods for performing quantum computations by code deformation, a new four-qubit error-detecting code, as well as families of new quantum error-correcting codes we call stellated color codes, which encode logical qubits at the same distance as the next best color code, but using approximately half the number of physical qubits. To the best of our knowledge, our new topological codes have the highest encoding rate of local stabilizer codes with bounded-weight stabilizers in two dimensions. Finally, we show how the boundaries and twist defects of the color code are represented by multiple copies of other phases. Indeed, in addition to the well studied comparison between the color code and two copies of the surface code, we also compare the color code to two copies of the three-fermion model. In particular, we find that this analogy offers a very clear lens through which we can view the symmetries of the color code which gives rise to its multitude of domain walls.

arXiv comment33 Pages, 42 Figures, changes for v3 (published version): quantumarticle style, fixed DOIs

References in corpus (79)

• Fault-tolerant quantum computation by anyons
• Non-Abelian Anyons and Topological Quantum Computation
• Anyons in an exactly solved model and beyond
• Topological entanglement entropy
• Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
• Topological quantum memory
• Quantum Error Correction for Quantum Memories
• Exponential Protection of Zero Modes in Majorana Islands
• Local unitary transformation, long-range quantum entanglement, wave function renormalization, and topological order
• Topological Quantum Distillation
• Lieb-Robinson bounds and the generation of correlations and topological quantum order
• Roads towards fault-tolerant universal quantum computation
• Realization of Three-Qubit Quantum Error Correction with Superconducting Circuits
• Surface code quantum computing by lattice surgery
• Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
• Milestones toward Majorana-based quantum computing
• Models for gapped boundaries and domain walls
• Quantum orders in an exact soluble model
• Experimental Quantum Computations on a Topologically Encoded Qubit
• A fault-tolerant one-way quantum computer
• Topological Order with a Twist: Ising Anyons from an Abelian Model
• Genons, twist defects, and projective non-Abelian braiding statistics
• Fractionalizing Majorana fermions: non-abelian statistics on the edges of abelian quantum Hall states
• Protected edge modes without symmetry
• The Quantum Double Model with Boundary: Condensations and Symmetries
• Quantum memories at finite temperature
• Topological Entanglement Entropy in Chern-Simons Theories and Quantum Hall Fluids
• Topological Computation without Braiding
• Demonstration of weight-four parity measurements in the surface code architecture
• Tradeoffs for reliable quantum information storage in 2D systems
• Anyon condensation and its applications
• Fault-tolerant quantum error detection
• Classification of topologically protected gates for local stabilizer codes
• Strong Resilience of Topological Codes to Depolarization
• Unfolding the color code
• Towards realistic implementations of a Majorana surface code
• Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
• Classification of Topological Defects in Abelian Topological States
• Symmetry fractionalization and twist defects
• Universal transversal gates with color codes - a simplified approach
• Roadmap to Majorana surface codes
• Projective non-Abelian Statistics of Dislocation Defects in a Z_N Rotor Model
• Poking holes and cutting corners to achieve Clifford gates with the surface code
• Topological Subsystem Codes
• Quantum Measurements and Gates by Code Deformation
• Fault-tolerant logical gates in quantum error-correcting codes
• Fault-tolerant error correction with the gauge color code
• The surface code with a twist
• Universal topological phase of 2D stabilizer codes
• Topological color code and symmetry-protected topological phases
• Hyperbolic and Semi-Hyperbolic Surface Codes for Quantum Storage
• Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
• From Majorana Fermions to Topological Order
• Combining Topological Hardware and Topological Software: Color Code Quantum Computing with Topological Superconductor Networks
• Clifford Gates by Code Deformation
• Symmetry protected topological order at nonzero temperature
• $U(1)\times U(1)⋊Z_2$ Chern-Simons Theory and Z_4 Parafermion Fractional Quantum Hall States
• Gapped boundaries, group cohomology and fault-tolerant logical gates
• 2-D color code quantum computation
• Protected gates for topological quantum field theories
• Unconventional Fusion and Braiding of Topological Defects in a Lattice Model
• Universal Quantum Computation with Gapped Boundaries
• The disjointness of stabilizer codes and limitations on fault-tolerant logical gates
• Braiding by Majorana Tracking and Long-Range CNOT Gates with Color Codes
• Transversal Clifford gates on folded surface codes
• Topological Entanglement Entropy with a Twist
• Tradeoffs for reliable quantum information storage in surface codes and color codes
• Qudit Colour Codes and Gauge Colour Codes in All Spatial Dimensions
• Topological Quantum Error Correction with Optimal Encoding Rate
• Locality-Preserving Logical Operators in Topological Stabiliser Codes
• Fault-tolerant interface between quantum memories and quantum processors
• Changing topology by topological defects in three-dimensional topologically ordered phases
• On Defects Between Gapped Boundaries in Two-Dimensional Topological Phases of Matter
• Anyonic Entanglement and Topological Entanglement Entropy
• Globally symmetric topological phase: from anyonic symmetry to twist defect
• Tensor Networks with a Twist: Anyon-permuting domain walls and defects in PEPS
• A family of stabilizer codes for $D({\mathbb{Z}}_2)$ anyons and Majorana modes
• Entropic Barriers for Two-Dimensional Quantum Memories
• Exotic Non-Abelian Topological Defects in Lattice Fractional Quantum Hall States

Cited by in corpus (52)

• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• Triangular color codes on trivalent graphs with flag qubits
• Advantages of versatile neural-network decoding for topological codes
• Bulk Anyons as Edge Symmetries: Boundary Phase Diagrams of Topologically Ordered States
• Anyon condensation and the color code
• Parallelized quantum error correction with fracton topological codes
• Codimension-2 defects and higher symmetries in (3+1)D topological phases
• Universal fault-tolerant measurement-based quantum computation
• Fault-Tolerant Quantum Gates with Defects in Topological Stabiliser Codes
• System size dependent topological zero modes in coupled topolectrical chains
• Morphing quantum codes
• A decoder for the triangular color code by matching on a Möbius strip
• Quantum computation from dynamic automorphism codes
• Floquetifying the Colour Code
• Universal Fault-Tolerant Quantum Computing with Stabiliser Codes
• Relative Anomaly in (1+1)d Rational Conformal Field Theory
• Demonstration of Shor encoding on a trapped-ion quantum computer
• Computing data for Levin-Wen with defects
• The role of entropy in topological quantum error correction
• Fusing Binary Interface Defects in Topological Phases: The $\mathrm{Vec}(\mathbb{Z}/p\mathbb{Z})$ case
• Domain walls in topological phases and the Brauer-Picard ring for $\mathrm{Vec}(\mathbb{Z}/p\mathbb{Z})$
• Error-corrected Hadamard gate simulated at the circuit level
• Quantum Pin Codes
• 3-Fermion topological quantum computation
• Symmetric Finite-Time Preparation of Cluster States via Quantum Pumps
• Non-Abelian defects in Fracton phase of matter
• Decoding quantum color codes with MaxSAT
• Local tensor-network codes
• Non-Pauli topological stabilizer codes from twisted quantum doubles
• Universal resource-efficient topological measurement-based quantum computation via color-code-based cluster states
• Low-overhead quantum computing with the color code
• Comparison of 2D topological codes and their decoding performances
• Improving threshold for fault-tolerant color code quantum computing by flagged weight optimization
• XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
• Low-overhead magic state distillation with color codes
• Anyon condensation and confinement transition in a Kitaev spin liquid bilayer
• Bulk-to-boundary anyon fusion from microscopic models
• No Strings Attached: Boundaries and Defects in the Cubic Code
• Computing Defects Associated to Bounded Domain Wall Structures: The $\mathrm{Vec}(\mathbb{Z}/p\mathbb{Z})$ Case
• A Hierarchy of Anyon Models Realised by Twists in Stacked Surface Codes
• A new twist on the Majorana surface code: Bosonic and fermionic defects for fault-tolerant quantum computation
• Gauging Defects in Quantum Spin Systems
• A graph-based formalism for surface codes and twists
• The domain wall color code
• Quantum lozenge tiling and entanglement phase transition
• Color codes with twists: construction and universal gate set implementation
• A 3D lattice defect and efficient computations in topological MBQC
• Quantum computation with charge-and-color permuting twists in qudit color codes
• Tessellation codes: encoded quantum gates by geometric rotation
• Competing automorphisms and disordered Floquet codes
• Color code with a logical control-$S$ gate using transversal $T$ rotations
• Planar fault-tolerant circuits for non-Clifford gates on the 2D color code