Error correction of transversal CNOT gates for scalable surface code computation
arXiv:2408.01393 · doi:10.1103/PRXQuantum.6.020326
Abstract
Recent experimental advances have made it possible to implement logical multi-qubit transversal gates on surface codes in a multitude of platforms. A transversal controlled-NOT (tCNOT) gate on two surface codes introduces correlated errors across the code blocks and thus requires modified decoding strategies compared to established methods of decoding surface code quantum memory (SCQM) or lattice surgery operations. In this work, we examine and benchmark the performance of three different decoding strategies for the tCNOT for scalable, fault-tolerant quantum computation. In particular, we present a low-complexity decoder based on minimum-weight perfect matching (MWPM) that achieves the same threshold as the SCQM MWPM decoder. We extend our analysis with a study of tailored decoding of a transversal teleportation circuit, along with a comparison between the performance of lattice surgery and transversal operations under Pauli and erasure noise models. Our investigation works towards systematic estimation of the cost of implementing large-scale quantum algorithms based on transversal gates in the surface code.
17 pages, 12 figures; v2 - minor clarifying changes, extended discussion in Sec. 3 and App. C1
References in corpus (43)
- Surface codes: Towards practical large-scale quantum computation
- Topological quantum memory
- Quantum Error Correction for Quantum Memories
- Quantum Computing with Very Noisy Devices
- Suppressing quantum errors by scaling a surface code logical qubit
- Logical quantum processor based on reconfigurable atom arrays
- Fault-tolerant quantum computation with high threshold in two dimensions
- How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
- Quantum error correction below the surface code threshold
- Surface code quantum computing by lattice surgery
- High-fidelity parallel entangling gates on a neutral atom quantum computer
- Real-time quantum error correction beyond break-even
- Exponential suppression of bit or phase flip errors with repetitive error correction
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Stim: a fast stabilizer circuit simulator
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Low-distance Surface Codes under Realistic Quantum Noise
- High-fidelity gates with mid-circuit erasure conversion in a metastable neutral atom qubit
- Erasure conversion for fault-tolerant quantum computing in alkaline earth Rydberg atom arrays
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Single-shot fault-tolerant quantum error correction
- Thresholds for topological codes in the presence of loss
- Poking holes and cutting corners to achieve Clifford gates with the surface code
- Sparse Blossom: correcting a million errors per core second with minimum-weight matching
- A theory of single-shot error correction for adversarial noise
- Universal quantum computing with twist-free and temporally encoded lattice surgery
- Lattice Surgery with a Twist: Simplifying Clifford Gates of Surface Codes
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Quantum Error Correction with Metastable States of Trapped Ions Using Erasure Conversion
- Simulating the performance of a distance-3 surface code in a linear ion trap
- Parallel window decoding enables scalable fault tolerant quantum computation
- A fault-tolerant non-Clifford gate for the surface code in two dimensions
- Erasure qubits: Overcoming the limit in superconducting circuits
- High threshold codes for neutral atom qubits with biased erasure errors
- Dual-rail encoding with superconducting cavities
- Proof of finite surface code threshold for matching
- Transversal Clifford gates on folded surface codes
- Creating entangled logical qubits in the heavy-hex lattice with topological codes
- High-rate quantum LDPC codes for long-range-connected neutral atom registers
- Architecture for fast implementation of qLDPC codes with optimized Rydberg gates
- Pipelined correlated minimum weight perfect matching of the surface code
- Performance enhancement of surface codes via recursive MWPM decoding
Cited by in corpus (7)
- Concatenate codes, save qubits
- Resource Analysis of Low-Overhead Transversal Architectures for Reconfigurable Atom Arrays
- Efficient fault-tolerant code switching via one-way transversal CNOT gates
- Decoding across transversal Clifford gates in the surface code
- QUITS: A modular Qldpc code circUIT Simulator
- Entanglement boosting: Low-volume logical Bell pair preparation for distributed fault-tolerant quantum computation
- Decoder Dependence in Surface-Code Threshold Estimation under Digitized Hybrid Continuous-Variable and Discrete Noise