Tangling schedules eases hardware connectivity requirements for quantum error correction
arXiv:2307.10147 · doi:10.1103/PRXQuantum.5.010348
Abstract
Quantum computers have the potential to change the way we solve computational problems. Due to the noisy nature of qubits, the need arises to correct physical errors occurring during computation. The surface code is a promising candidate for such error correction that shows high threshold and which can store a logical quantum state on hardware with square-grid connectivity, a type of device that already exists. However, for logical quantum computation, the measurement of some irregular, non-local stabilisers is required, and it is not currently known how to do this without modifying the connectivity of the hardware. Here, we present a method to achieve this, closing this gap on the path to fault-tolerant quantum computation. We introduce a method of tangled syndrome extraction circuits, which enables measurement of observables between distant qubits. As an application of our tangling technique, we show how to measure the aforementioned irregular non-local stabilisers, without physically modifying the hardware itself. We present a concrete scheme that enables general lattice surgery with the planar code. Therefore, tangling enables fault-tolerant logical quantum computation using the surface code on square-grid connectivity architectures.
arXiv comment36 pages, 26 figures. Main changes: Added 2 more figures, added more explanation in some sections
References in corpus (23)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Topological quantum memory
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Suppressing quantum errors by scaling a surface code logical qubit
- Fault-tolerant quantum computation with high threshold in two dimensions
- Roads towards fault-tolerant universal quantum computation
- Surface code quantum computing by lattice surgery
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Stim: a fast stabilizer circuit simulator
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Trading classical and quantum computational resources
- Low-distance Surface Codes under Realistic Quantum Noise
- Even more efficient quantum computations of chemistry through tensor hypercontraction
- Quantum computing enhanced computational catalysis
- Decoding Across the Quantum LDPC Code Landscape
- Parametric-resonance entangling gates with a tunable coupler
- Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
- Universal quantum computing with twist-free and temporally encoded lattice surgery
- Logical blocks for fault-tolerant topological quantum computation
- Quantum Computation for Periodic Solids in Second Quantization
- A circuit-level protocol and analysis for twist-based lattice surgery
- The role of entropy in topological quantum error correction
Cited by in corpus (6)
- Creating entangled logical qubits in the heavy-hex lattice with topological codes
- Error-corrected Hadamard gate simulated at the circuit level
- Perturbative stability and error correction thresholds of quantum codes
- Magic State Injection on IBM Quantum Processors Above the Distillation Threshold
- Leakage Mobility in Superconducting Qubits as a Leakage Reduction Unit
- Snowflake: A Distributed Streaming Decoder