Families of 2D subsystem stabilizer codes for universal Hamiltonian quantum computation with two-body interactions
arXiv:2412.06744 · doi:10.22331/q-2025-08-05-1821
Abstract
In the absence of fault tolerant quantum error correction for analog, Hamiltonian quantum computation, error suppression via energy penalties is an effective alternative. We construct families of distance- stabilizer subsystem codes we call ``trapezoid codes'', that are tailored for energy-penalty schemes. We identify a family of codes achieving the maximum code rate, and by slightly relaxing this constraint, uncover a broader range of codes with enhanced physical locality, thus increasing their practical applicability. Additionally, we provide an algorithm to map the required qubit connectivity graph into graphs compatible with the locality constraints of quantum hardware. Finally, we provide a systematic framework to evaluate the performance of these codes in terms of code rate, physical locality, graph properties, and penalty gap, enabling an informed selection of error-suppression codes for specific quantum computing applications. We identify the family of subsystem codes as optimal in terms of code rate and penalty gap scaling.
40 pages, 11 figures, 14 tables, v3: Minor updates + accepted in Quantum journal
References in corpus (44)
- Probing many-body dynamics on a 51-atom quantum simulator
- Quantum Annealing in the Transverse Ising Model
- Topological quantum memory
- Adiabatic Quantum Computing
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- Quantum Computation and Decision Trees
- Holonomic Quantum Computation
- Quantum annealing with more than one hundred qubits
- Geometric Manipulation of Trapped Ions for Quantum Computation
- Quantum Simulators: Architectures and Opportunities
- Perspectives of quantum annealing: Methods and implementations
- Operator Quantum Error Correcting Subsystems for Self-Correcting Quantum Memories
- Universal computation by multi-particle quantum walk
- Stabilizer Formalism for Operator Quantum Error Correction
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Computational Role of Multiqubit Tunneling in a Quantum Annealer
- Coherent quantum annealing in a programmable 2000-qubit Ising chain
- Subsystem fault tolerance with the Bacon-Shor code
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Realizable Hamiltonians for Universal Adiabatic Quantum Computers
- Error correcting codes for adiabatic quantum computation
- Prospects for Quantum Enhancement with Diabatic Quantum Annealing
- Observation of Four-body Ring-exchange Interactions and Anyonic Fractional Statistics
- The Quantum Compass Model on the Square Lattice
- Observation of a resonant four-body interaction in cold cesium Rydberg atoms
- Fault-tolerant holonomic quantum computation
- A statistical mechanics view on Kitaev's proposal for quantum memories
- A deceptive step towards quantum speedup detection
- Error suppression and error correction in adiabatic quantum computation I: techniques and challenges
- Adiabatic quantum optimization with the wrong Hamiltonian
- Unification and limitations of error suppression techniques for adiabatic quantum computing
- Subsystem codes with spatially local generators
- 3-Regular 3-XORSAT Planted Solutions Benchmark of Classical and Quantum Heuristic Optimizers
- Error suppression and error correction in adiabatic quantum computation II: non-equilibrium dynamics
- Three and Four-Body Interactions in Spin-Based Quantum Computers
- Error suppression for Hamiltonian-based quantum computation using subsystem codes
- Exact solution for a quantum compass ladder
- Non-commuting two-local Hamiltonians for quantum error suppression
- Symmetry properties and spectra of the two-dimensional quantum compass model
- Quantum error suppression with commuting Hamiltonians: Two-local is too local
- A family of [[6k, 2k, 2]] codes for practical, scalable adiabatic quantum computation
- Error Suppression for Hamiltonian Quantum Computing in Markovian Environments
- Arbitrary-time error suppression for Markovian adiabatic quantum computing using stabilizer subspace codes
- Cooper quartets in interacting hybrid superconducting systems