Generalized toric codes on twisted tori for quantum error correction

Abstract

The Kitaev toric code is widely considered one of the leading candidates for error correction in fault-tolerant quantum computation. However, direct methods to increase its logical dimensions, such as lattice surgery or introducing punctures, often incur prohibitive overheads. In this work, we introduce a ring-theoretic approach for efficiently analyzing topological CSS codes in two dimensions, enabling the exploration of generalized toric codes with larger logical dimensions on twisted tori. Using Gröbner bases, we simplify stabilizer syndromes to efficiently identify anyon excitations and their geometric periodicities, even under twisted periodic boundary conditions. Since the properties of the codes are determined by the anyons, this approach allows us to directly compute the logical dimensions without constructing large parity-check matrices. Our approach provides a unified method for finding new quantum error-correcting codes and exhibiting their underlying topological orders via the Laurent polynomial ring. This framework naturally applies to bivariate bicycle codes. For example, we construct optimal weight-6 generalized toric codes on twisted tori with parameters $[[n,k,d]]$ for $n\le 400$, yielding novel codes such as $[[120,8,12]]$, $[[186,10,14]]$, $[[210,10,16]]$, $[[248,10,18]]$, $[[254,14,16]]$, $[[294,10,20]]$, $[[310,10,\le 22]]$, and $[[340,16,18]]$. Moreover, we present a new realization of the $[[360,12,\le 24]]$ quantum code using the $(3,3)$-bivariate bicycle code on a twisted torus defined by the basis vectors $(0,30)$ and $(6,6)$, improving stabilizer locality relative to the previous construction. These results highlight the power of the topological order perspective in advancing the design and theoretical understanding of quantum low-density parity-check (LDPC) codes.

14+9 pages, 4 figures; v3: typos fixed

References in corpus (89)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Anyons in an exactly solved model and beyond
• Quantum computational advantage using photons
• Detecting topological order in a ground state wave function
• Topological quantum memory
• Suppressing quantum errors by scaling a surface code logical qubit
• Quantum Phases of Matter on a 256-Atom Programmable Quantum Simulator
• Probing Topological Spin Liquids on a Programmable Quantum Simulator
• Local stabilizer codes in three dimensions without string logical operators
• Topological Quantum Distillation
• Quantum error correction below the surface code threshold
• Identifying Topological Order by Entanglement Entropy
• Braiding statistics approach to symmetry-protected topological phases
• Fracton Topological Order, Generalized Lattice Gauge Theory and Duality
• Quantum Glassiness
• Fractons
• High-threshold and low-overhead fault-tolerant quantum memory
• Quantum orders in an exact soluble model
• Complete classification of 1D gapped quantum phases in interacting spin systems
• Topological quantum order: stability under local perturbations
• The Future of Quantum Computing with Superconducting Qubits
• Fracton Phases of Matter
• Quantum Low-Density Parity-Check Codes
• Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
• A no-go theorem for a two-dimensional self-correcting quantum memory based on stabilizer codes
• Characterizing topological order by studying the ground states of an infinite cylinder
• Prediction of Toric Code Topological Order from Rydberg Blockade
• Tradeoffs for reliable quantum information storage in 2D systems
• Fracton Models on General Three-Dimensional Manifolds
• A short proof of stability of topological order under local perturbations
• On the classification of topological orders
• Non-Abelian Topological Order and Anyons on a Trapped-Ion Processor
• Topological phases with generalized global symmetries
• Unfolding the color code
• The effect of interactions on 2D fermionic symmetry-protected topological phases with Z2 symmetry
• Balanced Product Quantum Codes
• Quantum "hyperbicycle" low-density parity check codes with finite rate
• A classification of 3+1D bosonic topological orders (I): the case when point-like excitations are all bosons
• Topological invariants for gauge theories and symmetry-protected topological phases
• Commuting Pauli Hamiltonians as maps between free modules
• Towards a complete classification of fermionic symmetry protected topological phases in 3D and a general group supercohomology theory
• Topological Order from Measurements and Feed-Forward on a Trapped Ion Quantum Computer
• Layer construction of 3D topological states and string braiding statistics
• Exact bosonization in two spatial dimensions and a new class of lattice gauge theories
• Structure of 2D Topological Stabilizer Codes
• Bosonization in three spatial dimensions and a 2-form gauge theory
• A classification of 3+1D bosonic topological orders (II): the case when some point-like excitations are fermions
• Construction and classification of symmetry protected topological phases in interacting fermion systems
• In and around Abelian anyon models
• Classification of (2+1)D invertible fermionic topological phases with symmetry
• Fracton phases via exotic higher-form symmetry-breaking
• Pauli stabilizer models of twisted quantum doubles
• Codimension-2 defects and higher symmetries in (3+1)D topological phases
• Quantum coarsening and collective dynamics on a programmable simulator
• Vortex-line condensation in three dimensions: A physical mechanism for bosonic topological insulators
• Topological quantum field theory of three-dimensional bosonic Abelian-symmetry-protected topological phases
• Lattice Model for Fermionic Toric Code
• Algebraic Methods for Quantum Codes on Lattices
• Sorting topological stabilizer models in three dimensions
• Loop Braiding Statistics and Interacting Fermionic Symmetry-Protected Topological Phases in Three Dimensions
• Exact bosonization in arbitrary dimensions
• Braiding with Borromean Rings in (3+1)-Dimensional Spacetime
• Higher-group symmetry in finite gauge theory and stabilizer codes
• Compactifying fracton stabilizer models
• Generalized Wen-Zee Terms
• Higher cup products on hypercubic lattices: application to lattice models of topological phases
• Exactly Solvable Lattice Hamiltonians and Gravitational Anomalies
• Fracton physics of spatially extended excitations
• Ground state degeneracy on torus in a family of ${\mathbb{Z}}_N$ toric code
• Equivalence between fermion-to-qubit mappings in two spatial dimensions
• Classification of translation invariant topological Pauli stabilizer codes for prime dimensional qudits on two-dimensional lattices
• Toward a 2D Local Implementation of Quantum LDPC Codes
• Topological fracton quantum phase transitions by tuning exact tensor network states
• Disentangling supercohomology symmetry-protected topological phases in three spatial dimensions
• Enhancing Detection of Topological Order by Local Error Correction
• Free and Interacting Short-Range Entangled Phases of Fermions: Beyond the Ten-Fold Way
• Fracton physics of spatially extended excitations. II. Polynomial ground state degeneracy of exactly solvable models
• Higher-group symmetry of (3+1)D fermionic ${\mathbb{Z}}_2$ gauge theory: logical CCZ, CS, and T gates from higher symmetry
• Anomalous symmetry protected topological states in interacting fermion systems
• Fracton Self-Statistics
• QDistRnd: A GAP package for computing the distance of quantum error-correcting codes
• Error-correcting codes for fermionic quantum simulation
• Lowering Connectivity Requirements For Bivariate Bicycle Codes Using Morphing Circuits
• Extracting topological orders of generalized Pauli stabilizer codes in two dimensions
• Cross-cap defects and fault-tolerant logical gates in the surface code and the honeycomb Floquet code
• Higher-Order Cellular Automata Generated Symmetry-Protected Topological Phases and Detection Through Multi-Point Strange Correlators
• Hierarchy of Entanglement Renormalization and Long-Range Entangled States
• Homological invariants of Pauli stabilizer codes
• Three-dimensional fracton topological orders with boundary Toeplitz braiding

Cited by in corpus (4)

• Generalized Modulated Symmetries in ${\mathbb{Z}}_2$ Topological Ordered Phases
• Generalized Statistics on Lattices
• Categorifying Clifford QCA
• Symmetry-enriched topological order and quasifractonic behavior in ${\mathbb{Z}}_N$ stabilizer codes