Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Quantum Communications and Quantum Imaging

Quantum error mitigations for quantum approximate optimization algorithms on IBM quantum processors

Sixian Liu, Hyunkyung Lim, Jia Choi, Paulo Castillo, Gilchan Park, Kwangmin Yu

Published Oct 4, 2024• 0 citations
Publisher

Abstract

In recent years, there have been significant advancements in various aspects of quantum computing. However, despite this substantial progress, the availability of fault-tolerant quantum computers is still out of reach and may remain so for decades. Therefore, a key challenge is to leverage current NISQ devices to achieve a quantum advantage effectively. In this context, the Quantum Approximate Optimization Algorithm (QAOA) was proposed to potentially demonstrate computational advantages in combinatorial optimization problems using NISQ computers. Meanwhile, quantum error mitigation (QEM) techniques have been developed to address errors, with their effectiveness validated in practical problems involving more than 100 qubits. Therefore, in this paper, we optimize QAOA circuits and apply various error mitigation methods, such as dynamic decoupling and Pauli-twirling, to scale problem sizes on IBM quantum processors. Additionally, we discuss optimal implementation strategies for scalable QAOA. We test our implementations on Max-Cut problems and compare our results with previous works.

DOI
10.1117/12.3030458

Related papers

Practical quantum approximate optimization algorithms on IBM quantum processors

Gregory Medwig, Sua Choi, Paulo Castillo +1 more

In recent years, significant progress has been made in building quantum computers by several companies. Despite the progress, these noisy intermediate-scale quantum (NISQ) computers still suffer from several noises and errors such as measurement errors, multi-qubit gate errors, and worse, short decoherence times. Though quantum computer vendors are releasing better quantum computers in terms of Quantum Volume, the quantum device still remains far from quantum supremacy in practical problems. The Quantum Approximate Optimization Algorithm (QAOA) was suggested to potentially demonstrate a computational advantage in combinatorial optimization problems on NISQ computers. In this paper, we optimize the QAOA circuits and to scale the problem size on IBM quantum processors. In addition, we study the effect of the length of the QAOA ansatz on IBM quantum processors and discuss optimal implementation methods for scalable QAOA. We test our implementations on the MaxCut problems.

Quantum Computing, Communication, and Simulation•Mar 13, 2024•1 citation

Strategies for Noise-Resilient Quantum Approximate Optimization Algorithms: A Review and Classification of Error Mitigation

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.

IEEE Access•Jan 1, 2025•2 citations

Error Mitigation–Driven Enhancement of QAOA Performance on NISQ Devices

Kondreddy Sathwika, Maka Sri Varshith, Marati Nanda Kumar +1 more

The Quantum Approximate Optimization Algorithm (QAOA) is widely regarded as a promising near-term quantum algorithm for addressing hard combinatorial optimization problems on Noisy Intermediate-Scale Quantum (NISQ) devices; however, its real-world effectiveness is severely constrained by hardware noise, including gate infidelities, decoherence, and measurement errors. This work explores an error mitigation–driven approach to enhance the performance and robustness of QAOA without altering its algorithmic structure or requiring fault-tolerant quantum resources. Measurement error mitigation and zero-noise extrapolation are incorporated into the execution and post-processing stages of QAOA circuits and evaluated using the Minimum Vertex Cover problem as a representative benchmark. Performance is assessed through approximation ratios, solution stability, and noise sensitivity across multiple circuit depths. The results indicate that error mitigation not only improves approximation accuracy but also stabilizes output distributions and delays performance degradation at increased circuit depths. Additionally, the mitigated executions demonstrate better consistency across repeated runs, highlighting improved resilience to stochastic noise. These findings emphasize that lightweight and hardware-efficient error mitigation techniques can significantly extend the practical usability of QAOA on current NISQ hardware, providing a scalable and realistic pathway for executing quantum optimization algorithms more reliably in near-term quantum computing environments.

International Conference on AI-Driven Smart Systems and Ubiquitous Computing (ICAUC)•Jan 19, 2026•0 citations

Effects of Dynamical Decoupling and Pulse-Level Optimizations on IBM Quantum Computers

Siyuan Niu, Aida Todri‐Sanial

Currently available quantum computers are prone to errors. Circuit optimization and error mitigation methods are needed to design quantum circuits to achieve better fidelity when executed on NISQ hardware. Dynamical decoupling (DD) is generally used to suppress the decoherence error and different DD strategies have been proposed. Moreover, the circuit fidelity can be improved by pulse-level optimization, such as creating hardware-native pulse-efficient gates. This paper implements all the popular DD sequences and evaluates their performances on IBM quantum chips with different characteristics for various well-known quantum applications. Also, we investigate combining DD with pulse-level optimization method and apply them to QAOA to solve Max-Cut problem. Based on the experimental results, we found that DD can be a benefit for only certain types of quantum algorithms, while the combination of DD and pulse-level optimization methods always has a positive impact. Finally, we provide several guidelines for users to learn how to use these noise mitigation methods to build circuits for quantum applications with high fidelity on IBM quantum computers.

arXiv:2204.01471•IEEE Transactions on Quantum Engineering•Jan 1, 2022•49 citations

Towards Optimizations of Quantum Circuit Simulation for Solving Max-Cut Problems with QAOA

Yu-Cheng Lin, Chuan-Chi Wang, Chia-Heng Tu +1 more

Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum computers simulated by classical computers, with virtual ones being favored for their noise-free feature and availability. Nevertheless, performing QAOA on virtual quantum computers suffers from a slow simulation speed for solving combinatorial optimization problems which require large-scale quantum circuit simulation (QCS). In this paper, we propose techniques to accelerate QCS for QAOA using mathematical optimizations to compress quantum operations, incorporating efficient bitwise operations to further lower the computational complexity, and leveraging different levels of parallelisms from modern multi-core processors, with a study case to show the effectiveness on solving max-cut problems. The experimental results reveal substantial performance improvements, surpassing a state-of-the-art simulator, QuEST, by a factor of 17 on a virtual quantum computer running on a 16-core, 32-thread AMD Ryzen 9 5950X processor. We believe that this work opens up new possibilities for accelerating various QAOA applications.

arXiv:2312.03019•ACM Symposium on Applied Computing•Apr 8, 2024•10 citations

Pulse-level Noise Mitigation on Quantum Applications

Siyuan Niu, Aida Todri‐Sanial

Currently available quantum computers are prone to errors. Circuit optimization and error mitigation methods are needed to design quantum circuits to achieve better fidelity when executed on NISQ hardware. Dynamical decoupling (DD) is generally used to suppress the decoherence error and different DD strategies have been proposed. Moreover, the circuit fidelity can be improved by pulselevel optimization, such as creating hardware-native pulse-efficient gates. This paper implements all the popular DD sequences and evaluates their performances on IBM quantum chips with different characteristics for various well-known quantum applications. Also, we investigate combining DD with pulse-level optimization method and apply them to QAOA to solve Max-Cut problem. Based on the experimental results, we found that DD can be a benefit for only certain types of quantum algorithms, while the combination of DD and pulse-level optimization methods always has a positive impact. Finally, we provide several guidelines for users to learn how to use these pulse-level noise mitigation methods to build circuits for quantum applications with high fidelity.

•Apr 4, 2022•3 citations
In recent years, there have been significant advancements in various aspects of quantum computing. However, despite this substantial progress, the availability of fault-tolerant quantum computers is still out of reach and may remain so for decades. Therefore, a key challenge is to leverage current NISQ devices to achieve a quantum advantage effectively. In this context, the Quantum Approximate Optimization Algorithm (QAOA) was proposed to potentially demonstrate computational advantages in combinatorial optimization problems using NISQ computers. Meanwhile, quantum error mitigation (QEM) techniques have been developed to address errors, with their effectiveness validated in practical problems involving more than 100 qubits. Therefore, in this paper, we optimize QAOA circuits and apply various error mitigation methods, such as dynamic decoupling and Pauli-twirling, to scale problem sizes on IBM quantum processors. Additionally, we discuss optimal implementation strategies for scalable QAOA. We test our implementations on Max-Cut problems and compare our results with previous works.
In recent years, significant progress has been made in building quantum computers by several companies. Despite the progress, these noisy intermediate-scale quantum (NISQ) computers still suffer from several noises and errors such as measurement errors, multi-qubit gate errors, and worse, short decoherence times. Though quantum computer vendors are releasing better quantum computers in terms of Quantum Volume, the quantum device still remains far from quantum supremacy in practical problems. The Quantum Approximate Optimization Algorithm (QAOA) was suggested to potentially demonstrate a computational advantage in combinatorial optimization problems on NISQ computers. In this paper, we optimize the QAOA circuits and to scale the problem size on IBM quantum processors. In addition, we study the effect of the length of the QAOA ansatz on IBM quantum processors and discuss optimal implementation methods for scalable QAOA. We test our implementations on the MaxCut problems.
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.
The Quantum Approximate Optimization Algorithm (QAOA) is widely regarded as a promising near-term quantum algorithm for addressing hard combinatorial optimization problems on Noisy Intermediate-Scale Quantum (NISQ) devices; however, its real-world effectiveness is severely constrained by hardware noise, including gate infidelities, decoherence, and measurement errors. This work explores an error mitigation–driven approach to enhance the performance and robustness of QAOA without altering its algorithmic structure or requiring fault-tolerant quantum resources. Measurement error mitigation and zero-noise extrapolation are incorporated into the execution and post-processing stages of QAOA circuits and evaluated using the Minimum Vertex Cover problem as a representative benchmark. Performance is assessed through approximation ratios, solution stability, and noise sensitivity across multiple circuit depths. The results indicate that error mitigation not only improves approximation accuracy but also stabilizes output distributions and delays performance degradation at increased circuit depths. Additionally, the mitigated executions demonstrate better consistency across repeated runs, highlighting improved resilience to stochastic noise. These findings emphasize that lightweight and hardware-efficient error mitigation techniques can significantly extend the practical usability of QAOA on current NISQ hardware, providing a scalable and realistic pathway for executing quantum optimization algorithms more reliably in near-term quantum computing environments.
Currently available quantum computers are prone to errors. Circuit optimization and error mitigation methods are needed to design quantum circuits to achieve better fidelity when executed on NISQ hardware. Dynamical decoupling (DD) is generally used to suppress the decoherence error and different DD strategies have been proposed. Moreover, the circuit fidelity can be improved by pulse-level optimization, such as creating hardware-native pulse-efficient gates. This paper implements all the popular DD sequences and evaluates their performances on IBM quantum chips with different characteristics for various well-known quantum applications. Also, we investigate combining DD with pulse-level optimization method and apply them to QAOA to solve Max-Cut problem. Based on the experimental results, we found that DD can be a benefit for only certain types of quantum algorithms, while the combination of DD and pulse-level optimization methods always has a positive impact. Finally, we provide several guidelines for users to learn how to use these noise mitigation methods to build circuits for quantum applications with high fidelity on IBM quantum computers.
Quantum approximate optimization algorithm (QAOA) is one of the popular quantum algorithms that are used to solve combinatorial optimization problems via approximations. QAOA is able to be evaluated on both physical and virtual quantum computers simulated by classical computers, with virtual ones being favored for their noise-free feature and availability. Nevertheless, performing QAOA on virtual quantum computers suffers from a slow simulation speed for solving combinatorial optimization problems which require large-scale quantum circuit simulation (QCS). In this paper, we propose techniques to accelerate QCS for QAOA using mathematical optimizations to compress quantum operations, incorporating efficient bitwise operations to further lower the computational complexity, and leveraging different levels of parallelisms from modern multi-core processors, with a study case to show the effectiveness on solving max-cut problems. The experimental results reveal substantial performance improvements, surpassing a state-of-the-art simulator, QuEST, by a factor of 17 on a virtual quantum computer running on a 16-core, 32-thread AMD Ryzen 9 5950X processor. We believe that this work opens up new possibilities for accelerating various QAOA applications.
Currently available quantum computers are prone to errors. Circuit optimization and error mitigation methods are needed to design quantum circuits to achieve better fidelity when executed on NISQ hardware. Dynamical decoupling (DD) is generally used to suppress the decoherence error and different DD strategies have been proposed. Moreover, the circuit fidelity can be improved by pulselevel optimization, such as creating hardware-native pulse-efficient gates. This paper implements all the popular DD sequences and evaluates their performances on IBM quantum chips with different characteristics for various well-known quantum applications. Also, we investigate combining DD with pulse-level optimization method and apply them to QAOA to solve Max-Cut problem. Based on the experimental results, we found that DD can be a benefit for only certain types of quantum algorithms, while the combination of DD and pulse-level optimization methods always has a positive impact. Finally, we provide several guidelines for users to learn how to use these pulse-level noise mitigation methods to build circuits for quantum applications with high fidelity.