Reducing Quantum Error Correction Overhead with Versatile Flag-Sharing Syndrome Extraction Circuits
arXiv:2407.00607 · doi:10.1109/TQE.2025.3572764
Abstract
Given that quantum error correction processes are unreliable, an efficient error syndrome extraction circuit should use fewer ancillary qubits, quantum gates, and measurements, while maintaining low circuit depth, to minimizing the circuit area, roughly defined as the product of circuit depth and the number of physical qubits. We propose to design parallel flagged syndrome extraction with shared flag qubits for quantum stabilizer codes. Versatile parallelization techniques are employed to minimize the required circuit area, thereby improving the error threshold and overall performance. Specifically, all the measurement outcomes in multiple rounds of syndrome extraction are integrated into a lookup table decoder, allowing us to parallelize multiple stabilizer measurements with shared flag qubits. We present flag-sharing and fully parallel schemes for the [[17,1,5]] and [[19,1,5]] Calderbank-Shor-Steane (CSS) codes. This methodology extends to the [[5,1,3]] non-CSS code, achieving the minimum known circuit area. Numerical simulations have demonstrated improved pseudothresholds for these codes by up to an order of magnitude compared to previous schemes in the literature.
19 pages, 22 figures
References in corpus (31)
- Quantum Computing in the NISQ era and beyond
- Topological quantum memory
- Adiabatic Quantum Computing
- Quantum Computing with Very Noisy Devices
- Suppressing quantum errors by scaling a surface code logical qubit
- Logical quantum processor based on reconfigurable atom arrays
- Topological Quantum Distillation
- Quantum error correction below the surface code threshold
- Roads towards fault-tolerant universal quantum computation
- High-fidelity parallel entangling gates on a neutral atom quantum computer
- Fault-tolerant operation of a logical qubit in a diamond quantum processor
- Experimental demonstration of fault-tolerant state preparation with superconducting qubits
- Quantum error correction with only two extra qubits
- Efficient fault-tolerant quantum computing
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Fault-tolerant quantum computation with cluster states
- Flag fault-tolerant error correction with arbitrary distance codes
- Fault-tolerant quantum computation with few qubits
- Triangular color codes on trivalent graphs with flag qubits
- Flag fault-tolerant error correction for any stabilizer code
- Fault-tolerant quantum error correction for Steane's seven-qubit color code with few or no extra qubits
- Direct measurement of Bacon-Shor code stabilizers
- Strategies for practical advantage of fault-tolerant circuit design in noisy trapped-ion quantum computers
- Adaptive syndrome measurements for Shor-style error correction
- Optimized measurement-free and fault-tolerant quantum error correction for neutral atoms
- Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
- Constant depth fault-tolerant Clifford circuits for multi-qubit large block codes
- Parallel syndrome extraction with shared flag qubits for Calderbank-Shor-Steane codes of distance three
- Fault-tolerant syndrome extraction and cat state preparation with fewer qubits
- Low-Depth Flag-Style Syndrome Extraction for Small Quantum Error-Correction Codes
- Optimization tools for distance-preserving flag fault-tolerant error correction