Quantum codes on a lattice with boundary

1998/11/20 by Sergey Bravyi, S. B. Bravyi, Alexei Kitaev +3 · 71 citations
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum-Dot Cellular Automata #quant-ph

paper · pdf · doi:10.48550/arxiv.quant-ph/9811052

LaTeX, 6 pages, 4 eps figures

arxiv created 1998/11/20 · openalex publication_date 1998/11/20 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

A new type of local-check additive quantum code is presented. Qubits are associated with edges of a 2-dimensional lattice whereas the stabilizer operators correspond to the faces and the vertices. The boundary of the lattice consists of alternating pieces with two different types of boundary conditions. Logical operators are described in terms of relative homology groups.

Citations

• Fault-tolerant quantum computation by anyons

Cited by

• Parsimonious Quantum Low-Density Parity-Check Code Surgery
• Information Critical Phases under Decoherence
• Universal Gates from Braiding and Fusing Anyons on Quantum Hardware
• Spacetime Spins: Statistical mechanics for error correction with stabilizer circuits
• Higher-Dimensional Information Lattice: Quantum State Characterization through Inclusion-Exclusion Local Information
• Scaling roadmap for modular trapped-ion QEC and lattice-surgery teleportation
• Learning transitions of topological surface codes
• Boundary Criticality at the Nishimori Multicritical Point
• Evolutionary BP+OSD Decoding for Low-Latency Quantum Error Correction
• Scalable tests of quantum contextuality from stabilizer-testing nonlocal games
• Classifying one-dimensional Floquet phases through two-dimensional topological order
• Information-efficient decoding of surface codes
• Numerical simulation of coherent spin-shuttling in a QuBus with charged defects
• Pseudocodewords of quantum, quasi-cyclic, and spatially-coupled LDPC codes: a fundamental cone perspective
• Optimized Many-Hypercube Codes toward Lower Logical Error Rates and Earlier Realization
• Denotational semantics for stabiliser quantum programs
• Holographically Emergent Gauge Theory in Symmetric Quantum Circuits
• Magic spreading under unitary Clifford dynamics
• Compilation Pipeline for Predicting Algorithmic Break-Even in an Early-Fault-Tolerant Surface Code Architecture
• Fail fast: techniques to probe rare events in quantum error correction
• The correlated matching decoder for the 4.8.8 color code
• Quantum Error Correction Codes for Truncated SU(2) Lattice Gauge Theories
• Ultra Low Overhead Syndrome Extraction for the Steane code
• Space-Time Optimisations for Early Fault-Tolerant Quantum Computation
• Dense packing of the surface code: code deformation procedures and hook-error-avoiding gate scheduling
• The Structure of Circle Graph States
• Overlapped-repetition Shor codes achieving fourfold asymptotic rate
• Phenomenological Noise Models and Optimal Thresholds of the 3D Toric Code
• Surface code scaling on heavy-hex superconducting quantum processors
• Simple logical quantum computation with concatenated symplectic double codes
• Quantum Reverse Mapping: Synthesizing an Optimal Spin Qubit Shuttling Bus Architecture for the Surface Code
• Partial Self-Correction in Layer Codes
• Simulating Topological Order on Quantum Processors
• Essay: Generalized Landau Paradigm for Quantum Phases and Phase Transitions
• Layer codes as partially self-correcting quantum memories
• Efficient Post-Selection for General Quantum LDPC Codes
• Fermionic Insights into Measurement-Based Quantum Computation: Circle Graph States Are Not Universal Resources
• Self-dual bivariate bicycle codes with transversal Clifford gates
• Subsystem many-hypercube codes: High-rate concatenated codes with low-weight syndrome measurements
• Dynamical quantum codes and logic gates on a lattice with sparse connectivity
• A robust phase of continuous transversal gates in quantum stabilizer codes
• Transversal STAR architecture for megaquop-scale quantum simulation with neutral atoms
• Fast and Accurate Decoder for the XZZX Code Using Simulated Annealing
• Fusion-based implementation of qLDPC codes with quantum emitters
• Fault-tolerant quantum computing with a high-rate symplectic double code
• Stabilizer Perturbation Theory: A Systematic Construction via Schrieffer-Wolff Transformation
• Cross-Resonant Gates in Hybrid Fluxonium-Transmon Systems
• Generalized surface codes and packing of logical qubits
• Enhancing Fault-Tolerant Surface Code Decoding with Iterative Lattice Reweighting
• Fold-transversal surface code cultivation
• Accelerating BP-based decoders for QLDPC Codes with Local Syndrome-Based Preprocessing
• Tableau-Based Framework for Efficient Logical Quantum Compilation
• A simple universal routing strategy for reducing the connectivity requirements of quantum LDPC codes
• Fault-tolerant quantum computations of vibrational wave functions
• Pauli Stabilizer Models for Gapped Boundaries of Twisted Quantum Doubles and Applications to Composite Dimensional Codes
• Efficient and scalable inter-module switching for distributed quantum computing architectures
• String Diagrams for Defect-Based Surface Code Computing
• Generating domain walls between topologically ordered phases using\n quantum double models
• Remarkable Degenerate Quantum Stabilizer Codes Derived from Duadic Codes
• Consequences of unitary evolution of coupled qubit-resonator systems for\n stabilizing circuits in surface codes
• Single-Shot Decoding and Fault-tolerant Gates with Trivariate Tricycle Codes
• Space and Time Cost of Continuous Rotations in Surface Codes
• Taming coherent noise with teleportation
• Fault-tolerant Fusion-based Quantum Computing with the Four-legged Cat Code
• Optimal Error Correcting Code For Ternary Quantum Systems
• Quantum Cluster State Spin Chain with Ising Fusion Category Symmetry: A Perspective from Weak Hopf SymTFT
• Placing and routing quantum LDPC codes in multilayer superconducting hardware
• Characterize noise correlation and enhance coherence via qubit motion
• Level Reduction and the Quantum Threshold Theorem
• Extracting topological orders of generalized Pauli stabilizer codes in two dimensions
• Unified Framework for Quantum Code Embedding

Related

• Tile Codes: High-Efficiency Quantum Codes on a Lattice with Boundary
• Generalized surface codes and packing of logical qubits
• Topological approach toward quantum codes with realistic physical constraints
• Geometrically Local Quantum and Classical Codes from Subdivision
• New local stabilizer codes from local classical codes