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

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.