Enhanced Extrapolation-Based Quantum Error Mitigation Using Repetitive Structure in Quantum Algorithms

• URL: http://arxiv.org/abs/2507.23314v1
• Date: Thu, 31 Jul 2025 07:47:14 GMT
• Title: Enhanced Extrapolation-Based Quantum Error Mitigation Using Repetitive Structure in Quantum Algorithms
• Authors: Boseon Kim, Wooyeong Song, Kwangil Bae, Wonhyuk Lee, IlKwon Sohn,
• Abstract summary: We propose a lightweight, extrapolation-based error mitigation framework for quantum algorithms composed of repeating operational blocks.<n>We validate our method via simulations of the 6-qubit Grover's algorithm on IBM's Aer simulator.<n>Our results, particularly those from Aer simulator, demonstrate that the core block's error follows a highly consistent exponential decay.
• Score: 0.0
• License: http://creativecommons.org/licenses/by-nc-nd/4.0/
• Abstract: Quantum error mitigation is a crucial technique for suppressing errors especially in noisy intermediate-scale quantum devices, enabling more reliable quantum computation without the overhead of full error correction. Zero-Noise Extrapolation (ZNE), which we mainly consider in this work, is one of prominent quantum error mitigation methods. For algorithms with deep circuits - such as iterative quantum algorithms involving multiple oracle calls - ZNE's effectiveness is significantly degraded under high noise. Extrapolation based on such low-fidelity data often yields inaccurate estimates and requires substantial overhead. In this study, we propose a lightweight, extrapolation-based error mitigation framework tailored for structured quantum algorithms composed of repeating operational blocks. The proposed method characterizes the error of the repeated core operational block, rather than the full algorithm, using shallow circuits. Extrapolation is used to estimate the block fidelity, followed by a reconstruction of the mitigated success probability. We validate our method via simulations of the 6-qubit Grover's algorithm on IBM's Aer simulator, then further evaluating it on the real 127-qubit IBM Quantum system based on Eagle r3 under a physical noise environment. Our results, particularly those from Aer simulator, demonstrate that the core block's error follows a highly consistent exponential decay. This allows our technique to achieve robust error mitigation, overcoming the limitations of conventional ZNE which is often compromised by statistically unreliable data from near-random behavior under heavy noise. In low-noise conditions, our method approaches theoretical success probability, outperforms ZNE. In high-noise conditions, ZNE fails to mitigate errors due to overfitting of its extrapolation data, whereas our method achieves over a 20% higher success probability.

Related papers

• Quantum Error Detection For Early Term Fault-Tolerant Quantum Algorithms [1.9556053645976448]
  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.
  arXiv  Detail & Related papers  (2025-03-13T18:34:01Z)
• Demonstrating quantum error mitigation on logical qubits [18.42082909094174]
  A long-standing challenge in quantum computing is developing technologies to overcome the inevitable noise in qubits.<n>We propose and experimentally demonstrate the application of zero-noise extrapolation, a practical quantum error mitigation technique.
  arXiv  Detail & Related papers  (2025-01-15T19:00:33Z)
• Application of zero-noise extrapolation-based quantum error mitigation to a silicon spin qubit [0.08603957004874943]
  We report the implementation of a zero-noise extrapolation-based error mitigation technique on a silicon spin qubit platform. This technique has been successfully demonstrated for other platforms such as superconducting qubits, trapped-ion qubits, and photonic processors.
  arXiv  Detail & Related papers  (2024-10-14T09:51:21Z)
• Attention to Quantum Complexity [21.766643620345494]
  We introduce the Quantum Attention Network (QuAN), a versatile classical AI framework. QuAN treats measurement snapshots as tokens while respecting their permutation invariance. We rigorously test QuAN across three distinct quantum simulation settings.
  arXiv  Detail & Related papers  (2024-05-19T17:46:40Z)
• Improving Zero-noise Extrapolation for Quantum-gate Error Mitigation using a Noise-aware Folding Method [0.0]
  We introduce a noise-aware folding technique that enhances Zero-Noise Extrapolation (ZNE) Our method redistributes noise using calibration data based on hardware noise models. By employing a noise-adaptive compilation method combined with our proposed folding mechanism, we enhance the ZNE accuracy of quantum gate-based computing.
  arXiv  Detail & Related papers  (2024-01-23T05:36:40Z)
• Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
  We consider biased-noise qubits affected only by bit-flip errors, which is motivated by existing systems of stabilized cat qubits. For realistic noise models, phase-flip will not be negligible, but in the Pauli-Twirling approximation, we show that our benchmark could check the correctness of circuits containing up to $106$ gates.
  arXiv  Detail & Related papers  (2023-05-03T11:27: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)
• Exponentially tighter bounds on limitations of quantum error mitigation [2.936007114555107]
  Quantum error mitigation has been proposed as a means to combat unwanted and unavoidable errors in near-term quantum computing. In this work, we identify strong limitations to the degree to which quantum noise can be effectively undone' for larger system sizes.
  arXiv  Detail & Related papers  (2022-10-20T18:12:42Z)
• A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
  We propose a hybrid quantum-classical algorithm for robust fitting. Our core contribution is a novel robust fitting formulation that solves a sequence of integer programs. We present results obtained using an actual quantum computer.
  arXiv  Detail & Related papers  (2022-01-25T05:59:24Z)
• Quantum error mitigation via matrix product operators [27.426057220671336]
  Quantum error mitigation (QEM) can suppress errors in measurement results via repeated experiments and post decomposition of data. MPO representation increases the accuracy of modeling noise without consuming more experimental resources. Our method is hopeful of being applied to circuits in higher dimensions with more qubits and deeper depth.
  arXiv  Detail & Related papers  (2022-01-03T16:57:43Z)
• Optimization and Noise Analysis of the Quantum Algorithm for Solving One-Dimensional Poisson Equation [17.65730040410185]
  We propose an efficient quantum algorithm for solving one-dimensional Poisson equation. We further develop this algorithm to make it closer to the real application on the noisy intermediate-scale quantum (NISQ) devices. We analyze the effect of common noise existing in the real quantum devices on our algorithm using the IBM Qiskit toolkit.
  arXiv  Detail & Related papers  (2021-08-27T09:44:41Z)
• Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications [0.0]
  Noise in quantum hardware remains the biggest roadblock for the implementation of quantum computers. Error extrapolation is an error mitigation technique that has been successfully implemented experimentally. We extend this to multi-exponential error extrapolation and provide more rigorous proof for its effectiveness under Pauli noise.
  arXiv  Detail & Related papers  (2020-07-02T17:18:47Z)
• Digital zero noise extrapolation for quantum error mitigation [1.3701366534590498]
  Zero-noise extrapolation (ZNE) is an increasingly popular technique for mitigating errors in noisy quantum computations. We propose several improvements to noise scaling and extrapolation, the two key components in the technique. Benchmarks of our techniques show error reductions of 18X to 24X over non-mitigated circuits. This work is a self-contained introduction to the practical use of ZNE by quantum programmers.
  arXiv  Detail & Related papers  (2020-05-21T21:56:40Z)

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.