Quantum Error Detection For Early Term Fault-Tolerant Quantum Algorithms

• URL: http://arxiv.org/abs/2503.10790v2
• Date: Thu, 10 Apr 2025 19:59:40 GMT
• Title: Quantum Error Detection For Early Term Fault-Tolerant Quantum Algorithms
• Authors: Tom Ginsberg, Vyom Patel,
• Abstract summary: We present a framework for fault-tolerant compilation and simulation of quantum algorithms.<n>Finding optimal syndrome schedules improves algorithm success probabilities by an average of 6.7x.<n>We propose a simple data-driven approach to predict fault tolerant compilation parameters.
• Score: 1.9556053645976448
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: Quantum error detection (QED) offers a promising pathway to fault tolerance in near-term quantum devices by balancing error suppression with minimal resource overhead. However, its practical utility hinges on optimizing design parameters-such as syndrome measurement frequency-to avoid diminishing returns from detection overhead. In this work, we present a comprehensive framework for fault-tolerant compilation and simulation of quantum algorithms using [[n, n-2, 2]] codes, which enable low-qubit-overhead error detection and a simple nearly fault-tolerant universal set of operations. We demonstrate and analyze our pipeline with a purely statistical interpretation and through the implementation of Grover's search algorithm. Our results are used to answer the question is quantum error detection a worthwhile avenue for early-term fault tolerance, and if so how can we get the most out of it? Simulations under the circuit-level noise model reveal that finding optimal syndrome schedules improves algorithm success probabilities by an average of 6.7x but eventual statistical limits from post-selection in noisy/resource-limited regimes constrain scalability. Furthermore, we propose a simple data-driven approach to predict fault tolerant compilation parameters, such as optimal syndrome schedules, and expected fault tolerant performance gains based on circuit and noise features. These results provide actionable guidelines for implementing QED in early-term quantum experiments and underscore its role as a pragmatic, constant-overhead error mitigation layer for shallow algorithms. To aid in further research, we release all simulation data computed for this work and provide an experimental QED compiler at https://codeqraft.xyz/qed.

Related papers

• Exact Decoding of Repetition Code under Circuit Level Noise [8.281330924913446]
  Repetition code forms a fundamental basis for quantum error correction experiments. Current methods for decoding repetition codes under circuit level noise are suboptimal. We propose an optimal maximum likelihood decoding algorithm called planar.
  arXiv  Detail & Related papers  (2025-01-07T07:14:01Z)
• Bayesian Quantum Amplitude Estimation [49.1574468325115]
  We introduce BAE, a noise-aware Bayesian algorithm for quantum amplitude estimation.<n>We show that BAE achieves Heisenberg-limited estimation and benchmark it against other approaches.
  arXiv  Detail & Related papers  (2024-12-05T18:09:41Z)
• Accelerated zero-order SGD under high-order smoothness and overparameterized regime [79.85163929026146]
  We present a novel gradient-free algorithm to solve convex optimization problems. Such problems are encountered in medicine, physics, and machine learning. We provide convergence guarantees for the proposed algorithm under both types of noise.
  arXiv  Detail & Related papers  (2024-11-21T10:26:17Z)
• Performance of Quantum Approximate Optimization with Quantum Error Detection [2.0174252910776556]
  Quantum approximate optimization algorithm (QAOA) is a promising candidate for scaling up. achieving better-than-classical performance with QAOA is believed to require fault tolerance. We demonstrate a partially fault-tolerant implementation of QAOA using the $[[k+2,k,2]]$ Iceberg'' error detection code.
  arXiv  Detail & Related papers  (2024-09-18T16:24:43Z)
• Optimal Low-Depth Quantum Signal-Processing Phase Estimation [0.029541734875307393]
  Quantum effects like entanglement can be used to drastically enhance the accuracy of quantum parameter estimation beyond classical limits. We introduce Quantum Signal-Processing Phase Estimation algorithms that are robust against these challenges. Our approach achieves a standard deviation accuracy of $10-4$ radians for estimating unwanted swap angles in superconducting two-qubit experiments.
  arXiv  Detail & Related papers  (2024-06-17T10:33:52Z)
• Fault-tolerant quantum architectures based on erasure qubits [49.227671756557946]
  We exploit the idea of erasure qubits, relying on an efficient conversion of the dominant noise into erasures at known locations. We propose and optimize QEC schemes based on erasure qubits and the recently-introduced Floquet codes. Our results demonstrate that, despite being slightly more complex, QEC schemes based on erasure qubits can significantly outperform standard approaches.
  arXiv  Detail & Related papers  (2023-12-21T17:40:18Z)
• Compilation of a simple chemistry application to quantum error correction primitives [44.99833362998488]
  We estimate the resources required to fault-tolerantly perform quantum phase estimation on a minimal chemical example. We find that implementing even a simple chemistry circuit requires 1,000 qubits and 2,300 quantum error correction rounds.
  arXiv  Detail & Related papers  (2023-07-06T18:00:10Z)
• Minimizing readout-induced noise for early fault-tolerant quantum computers [0.0]
  We present a different method for syndrome extraction, namely Generalized Syndrome Measurement. We can detect the error in the logical state with minimized readout-induced noise. We numerically analyze the performance of our protocol using Iceberg code and Steane code.
  arXiv  Detail & Related papers  (2023-04-23T04:16:26Z)
• Virtual quantum error detection [0.17999333451993949]
  We propose a protocol called virtual quantum error detection (VQED) VQED virtually allows for evaluating computation results corresponding to post-selected quantum states obtained through quantum error detection. For some simple error models, the results obtained using VQED are robust against the noise that occurred during the operation of VQED.
  arXiv  Detail & Related papers  (2023-02-06T08:52:50Z)
• Deep Quantum Error Correction [73.54643419792453]
  Quantum error correction codes (QECC) are a key component for realizing the potential of quantum computing. In this work, we efficiently train novel emphend-to-end deep quantum error decoders. The proposed method demonstrates the power of neural decoders for QECC by achieving state-of-the-art accuracy.
  arXiv  Detail & Related papers  (2023-01-27T08:16:26Z)
• Performance of teleportation-based error correction circuits for bosonic codes with noisy measurements [58.720142291102135]
  We analyze the error-correction capabilities of rotation-symmetric codes using a teleportation-based error-correction circuit. We find that with the currently achievable measurement efficiencies in microwave optics, bosonic rotation codes undergo a substantial decrease in their break-even potential.
  arXiv  Detail & Related papers  (2021-08-02T16:12:13Z)
• Quasiprobability decompositions with reduced sampling overhead [4.38301148531795]
  Quantum error mitigation techniques can reduce noise on current quantum hardware without the need for fault-tolerant quantum error correction. We present a new algorithm based on mathematical optimization that aims to choose the quasiprobability decomposition in a noise-aware manner.
  arXiv  Detail & Related papers  (2021-01-22T19:00:06Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.