Error Mitigation Strategies for Near-Term Noisy Intermediate-Scale Quantum Devices

Weihao Kong

Suguru Endo, Jinzhao Sun, Takahiro Tsunoda +3 more

Kimchhor Chiv, Leanghok Hour, Sanghyeon Lee +3 more

The Quantum Approximate Optimization Algorithm (QAOA) is a leading candidate for solving combinatorial optimization problems on near-term quantum hardware. However, its practical deployment remains severely limited by hardware-induced noise and decoherence. In the absence of full fault tolerance, Quantum Error Mitigation (QEM) techniques offer a viable approach to enhance QAOA performance on noisy intermediate-scale quantum (NISQ) devices. In this work, we present a unified classification of QEM strategies specifically tailored for QAOA, systematically categorized into preprocessing, during execution, and post-processing phases. We further classify QAOA deployment settings—such as hardware-constrained devices, stochastic noise-dominated environments, and dense graphs problem—and recommend appropriate QEM techniques for each. A comparative analysis highlights the trade-offs among mitigation accuracy, resource overhead, and robustness to different noise types. By synthesizing recent advances and identifying open challenges, our paper provides both a comprehensive survey and a practical framework for designing robust, noise-resilient QAOA pipelines on near-term quantum platforms.

MYERS II MARK BRYAN

Jefin Rojar J, R. Haribaskar, Nithya Jayakumar +1 more

Quantum computing offers exponential advantages for problems in cryptography, optimization, and quantum simulation, yet the practicality of current Noisy Intermediate-Scale Quantum (NISQ) devices is severely constrained by decoherence, gate imperfections, and measurement noise. Conventional quantum error correction (QEC) codes such as Steane and surface codes impose large qubit overheads and require high-fidelity logical operations, making them unsuitable for near-term hardware. To address this gap, this work introduces ML-QEM, an adaptive quantum error mitigation framework that employs machine learning to identify and correct dominant Pauli error patterns in real time using only 3–5 ancillary qubits. By integrating Qiskit Aer noise modeling with a lightweight TensorFlow-based classifier, ML-QEM learns device-specific noise characteristics and applies targeted recovery operations with minimal latency. Evaluations across depolarizing, amplitude damping, and thermal relaxation noise models demonstrate a 28.4% average fidelity improvement, 60–84% lower overhead than Steane and surface codes, and a classical processing delay of only 21.7 ms. ML-QEM thus provides an effective and resource-efficient pathway toward enhancing quantum computation fidelity in the NISQ era.

J Wood Christopher