Leveraging Qubit Loss Detection in Fault Tolerant Quantum Algorithms

Abstract

Qubit loss errors constitute a dominant source of noise in many quantum hardware systems, particularly in neutral atom quantum computers. We develop a theoretical framework to effectively detect and correct loss errors in logical algorithms and leverage such loss information in decoding. Considering general quantum error correction codes and logical circuits, we introduce a delayed-erasure decoder for experimentally-motivated error models which leverages information from delayed loss detection to accurately correct loss errors, even when the precise moment of the error is unknown. Using this decoder, we identify strategies for detecting and correcting loss errors based on the logical circuit structure. For deep circuits prior to logical measurement, we explore methods to integrate loss detection into syndrome extraction with minimal overhead, identifying optimal strategies depending on the qubit loss fraction in the noise and hardware capabilities. In contrast, we find that many key algorithmic subroutines involve frequent gate teleportation, shortening the circuit depth before logical measurement and naturally replacing qubits with no additional experimental overhead. We simulate this setting using a toy model algorithm for small-angle synthesis, and find a significant performance improvement as the loss fraction increases. These results provide a path forward for advancing large-scale fault tolerant quantum computation in systems with loss error detection.

26 pages, 27 figures

References in corpus (33)

• Surface codes: Towards practical large-scale quantum computation
• Measurement-based quantum computation with cluster states
• Universal Quantum Computation with ideal Clifford gates and noisy ancillas
• Quantum Computing with Very Noisy Devices
• Suppressing quantum errors by scaling a surface code logical qubit
• Logical quantum processor based on reconfigurable atom arrays
• Quantum error correction below the surface code threshold
• High-fidelity parallel entangling gates on a neutral atom quantum computer
• Stim: a fast stabilizer circuit simulator
• Quantum Low-Density Parity-Check Codes
• Quantum LDPC codes with positive rate and minimum distance proportional to n^{1/2}
• Halving the cost of quantum addition
• The XZZX Surface Code
• 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
• Fault tolerant quantum computation with very high threshold for loss errors
• Thresholds for topological codes in the presence of loss
• Erasure conversion in a high-fidelity Rydberg quantum simulator
• Mid-circuit cavity measurement in a neutral atom array
• Coping with qubit leakage in topological codes
• Error Correction and Degeneracy in Surface Codes Suffering Loss
• Overcoming leakage in scalable quantum error correction
• Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
• Quantum Error Correction with Metastable States of Trapped Ions Using Erasure Conversion
• Mid-circuit measurements on a single species neutral alkali atom quantum processor
• Erasure qubits: Overcoming the $T_1$ limit in superconducting circuits
• High threshold codes for neutral atom qubits with biased erasure errors
• Understanding the effects of leakage in superconducting quantum error detection circuits
• Demonstrating a long-coherence dual-rail erasure qubit using tunable transmons
• Repetitive readout and real-time control of nuclear spin qubits in ${}^{171}$Yb atoms
• Architectural mechanisms of a universal fault-tolerant quantum computer
• Tailored cluster states with high threshold under biased noise
• Mitigating errors in logical qubits

Cited by in corpus (5)

• Fault-tolerant interfaces for modular quantum computing on diverse qubit platforms
• Magic tricycles: Efficient magic state generation with finite block-length quantum LDPC codes
• Locating Rydberg Decay Error in SWAP-Leakage Reduction Circuit Protocol
• Taming Rydberg Decay with Measurement-based Quantum Computation
• Neural Decoders for Universal Quantum Algorithms