Strategies for Noise-Resilient Quantum Approximate Optimization Algorithms: A Review and Classification of Error Mitigation
Open Access
- 24 December 2025
- journal article
- review article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 13, 216916-216936
Abstract
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.Keywords
Funding Information
- nstitute for Information and Communications Technology Planning and Evaluation (IITP) grant funded by Korea Government [Ministry of Science and ICT (MSIT)] (2020-0-00014)
- National Research Foundation of Korea (NRF) through the Quantum Computing Based on Quantum Advantage Challenge Research funded by Korean Government (RS-2023-00257994)
- NRF through the Creation of the Quantum Information Science Research and Development Ecosystem funded by Korean Government (RS-2023-00256050)
This publication has 64 references indexed in Scilit:
- Adaptive quantum error mitigation using pulse-based inverse evolutionsnpj Quantum Information, 2023
- Evidence for the utility of quantum computing before fault toleranceNature, 2023
- Multi-angle quantum approximate optimization algorithmScientific Reports, 2022
- Variational quantum algorithmsNature Reviews Physics, 2021
- Quantum approximate optimization of non-planar graph problems on a planar superconducting processorNature Physics, 2021
- An adaptive variational algorithm for exact molecular simulations on a quantum computerNature Communications, 2019
- A quantum engineer's guide to superconducting qubitsApplied Physics Reviews, 2019
- Barren plateaus in quantum neural network training landscapesNature Communications, 2018
- Hardware-efficient variational quantum eigensolver for small molecules and quantum magnetsNature, 2017
- A Direct Search Optimization Method That Models the Objective and Constraint Functions by Linear Interpolation1994