Structure of 2D Topological Stabilizer Codes

Abstract

We provide a detailed study of the general structure of two-dimensional topological stabilizer quantum error correcting codes, including subsystem codes. Under the sole assumption of translational invariance, we show that all such codes can be understood in terms of the homology of string operators that carry a certain topological charge. In the case of subspace codes, we prove that two codes are equivalent under a suitable set of local transformations if and only they have equivalent topological charges. Our approach emphasizes local properties of the codes over global ones.

54 pages, 11 figures, version accepted in journal, improved presentation and results

References in corpus (13)

• Local stabilizer codes in three dimensions without string logical operators
• Topological Quantum Distillation
• Topological fault-tolerance in cluster state quantum computation
• Topological Order with a Twist: Ising Anyons from an Abelian Model
• A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
• Topological Computation without Braiding
• Error Threshold for Color Codes and Random 3-Body Ising Models
• Universal topological phase of 2D stabilizer codes
• On the energy landscape of 3D spin Hamiltonians with topological order
• Classification of quantum phases and topology of logical operators in an exactly solved model of quantum codes
• Subsystem codes with spatially local generators
• Constructions and Noise Threshold of Topological Subsystem Codes
• Tricolored Lattice Gauge Theory with Randomness: Fault-Tolerance in Topological Color Codes

Cited by in corpus (50)

• Categorical symmetry and non-invertible anomaly in symmetry-breaking and topological phase transitions
• Fractal symmetries: Ungauging the cubic code
• Single-shot fault-tolerant quantum error correction
• Algebraic higher symmetry and categorical symmetry -- a holographic and entanglement view of symmetry
• Unfolding the color code
• Emergent (anomalous) higher symmetries from topological orders and from dynamical electromagnetic field in condensed matter systems
• Topological color code and symmetry-protected topological phases
• Spurious topological entanglement entropy from subsystem symmetries
• Advantages of versatile neural-network decoding for topological codes
• Three-dimensional surface codes: Transversal gates and fault-tolerant architectures
• Anyon condensation and the color code
• Nontrivial Quantum Cellular Automata in Higher Dimensions
• Pauli stabilizer models of twisted quantum doubles
• A Noisy Approach to Intrinsically Mixed-State Topological Order
• Lattice models that realize ${\mathbb{Z}}_n$-1-symmetry protected topological states for even $n$
• Impact of qubit connectivity on quantum algorithm performance
• Algebraic Methods for Quantum Codes on Lattices
• Towards a classification of mixed-state topological orders in two dimensions
• Pauli topological subsystem codes from Abelian anyon theories
• A Non-Perturbative Definition of the Standard Models
• Locality-Preserving Logical Operators in Topological Stabiliser Codes
• Bifurcating entanglement-renormalization group flows of fracton stabilizer models
• Fault-tolerant interface between quantum memories and quantum processors
• Compactifying fracton stabilizer models
• Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices
• A Non-Commuting Stabilizer Formalism
• Engineering 3D Floquet codes by rewinding
• Noise Thresholds for the [[4, 2, 2]]-concatenated Toric Code
• Quantum computation from dynamic automorphism codes
• Efficient color code decoders in $d\ge 2$ dimensions from toric code decoders
• Building models of topological quantum criticality from pivot Hamiltonians
• Realizing triality and $p$-ality by lattice twisted gauging in (1+1)d quantum spin systems
• Quantum error suppression with commuting Hamiltonians: Two-local is too local
• On the stability of topological order in tensor network states
• Fault-tolerant Compass Codes
• Emergent higher-symmetry protected topological orders in the confined phase of $U(1)$ gauge theory
• Compilation of algorithm-specific graph states for quantum circuits
• Topological spin liquids in the ruby lattice with anisotropic Kitaev interactions
• Lattice realization of compact $U(1)$ Chern-Simons theory with exact 1-symmetries
• Topological ${\mathbb{Z}}_2$ RVB quantum spin liquid on the ruby lattice
• Generalized Color Codes Supporting Non-Abelian Anyons
• Fractalizing quantum codes
• Extracting topological orders of generalized Pauli stabilizer codes in two dimensions
• XYZ ruby code: Making a case for a three-colored graphical calculus for quantum error correction in spacetime
• Homological invariants of Pauli stabilizer codes
• Full characterization of a spin liquid phase: from topological entropy to robustness and braid statistics
• Generalized toric codes on twisted tori for quantum error correction
• A graph-based formalism for surface codes and twists
• On the Local Equivalence of 2D Color Codes and Surface Codes with Applications
• Entanglement renormalization of fractonic anisotropic ${\mathbb{Z}}_N$ Laplacian models