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.
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: