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

IEEE International Conference on Quantum Computing and Engineering (QCE)

Characterizing the Effects of Zero-Noise Extrapolation on a QAOA Workflow

M. Vénere, Adriano Lusso, Victor Onofre, Alberto Maldonado-Romo, Marco Domenico Santambrogio

Published Sep 15, 2024• 4 citations
Publisher

Abstract

The effects of noise on NISQ devices strongly limit the current applicability of quantum combinatorial optimization algorithms. In this work, we integrate ZNE, an error mitigation technique, into the QAOA, thus adding further reliability to the method. We also perform a benchmark to assess the effects of mitigation on the exploration of the parameters space performed by the optimizer.

DOI
10.1109/qce60285.2024.10338

Related papers

Evaluating the Role of Noise Mitigation in QAOA: A Study of Zero-Noise Extrapolation and CVaR

Adriano Lusso, M. Vénere, Victor Onofre +3 more

In recent years, the Quantum Approximate Optimization Algorithm (QAOA) has attracted attention due to its potential to find good-quality solutions to combinatorial optimization problems. In QAOA, there is a set of parameters that are usually tuned using classical optimization methods. These methods search for parameters that identify good solutions to the given problems. Yet, the effects of noise on current Noisy Intermediate-Scale Quantum (NISQ) devices proved to have a destructive impact on the search of such parameters, reducing the quality of the exploration and producing inefficient solutions. In this work, we explore the Zero-Noise Extrapolation (ZNE) technique to mitigate the effects of noise in QAOA, the modification of the objective function using the Conditional Value at Risk (CVaR), and present simulations using both methods on different MaxCut instances. We found that ZNE, in combination with CVar, slightly restores the noisy energy landscape of QAOA, improving the optimal energy found. However, this is not the case when measuring high-quality solutions. While CVaR slightly improves solution quality, ZNE interferes with these results. Finally, we provide an open-source integration of ZNE and CVar, to support researchers in assessing the performance of their QAOA workflows in noisy environments, towards effective applications of QAOA.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•1 citation

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

Error mitigation, optimization, and extrapolation on a trapped-ion testbed

Oliver G. Maupin, Ashlyn D. Burch, Brandon Ruzic +8 more

Current noisy intermediate-scale quantum (NISQ) trapped-ion devices are subject to errors which can significantly impact the accuracy of calculations if left unchecked. A form of error mitigation called zero noise extrapolation (ZNE) can decrease an algorithm's sensitivity to these errors without increasing the number of required qubits. Here we explore different methods for integrating this error mitigation technique into the Variational Quantum Eigensolver (VQE) algorithm for calculating the ground state of the ${\text{HeH}}^{+}$ molecule at $0.8\phantom{\rule{3.33333pt}{0ex}}\text{\AA{}}$ in the presence of experimental noise. Using the Quantum Scientific Computing Open User Testbed (QSCOUT) trapped-ion device, we test three methods of scaling noise for extrapolation: time stretching the two-qubit gates, scaling the sideband detuning parameter, and inserting two-qubit gate identity operations into the ansatz circuit. We find that time stretching and sideband detuning scaling fail to scale the noise on our particular hardware in a way that can be extrapolated to zero noise. Scaling our noise with global gate identity insertions and extrapolating after variational optimization, we achieve error suppression of $96.8%$, resulting in an energy estimate within $\ensuremath{-}0.004\ifmmode\pm\else\textpm\fi{}0.04$ hartree of the ground state energy. This is an improvement, but still outside the chemical accuracy threshold of 0.0016 hartree. Our results show that the efficacy of this error mitigation technique depends on choosing the correct implementation for a given device architecture.

arXiv:2307.07027•Physical Review A•Sep 12, 2024•10 citations

Parameter Transferability in QAOA Under Noisy Conditions

Quinn Langfitt, Jose Falla, Ilya Safro +1 more

The quantum approximate optimization algorithm (QAOA) is widely recognized for its potential to deliver quantum advantage in combinatorial optimization tasks. As a hybrid classical-quantum algorithm, it achieves an approximate solution to the combinatorial optimization problem by preparing a specific quantum state via a classical optimization of the quantum circuit parameters. A key property of QAOA is the observed concentration and transferability of optimal parameters across distinct problem instances, linked to local graph characteristics such as subgraph types (lightcones) and node degrees (parity) [1]. However, quantum noise poses a critical challenge in the current NISQ era, hindering the performance of QAOA, particularly for large system sizes. In this follow-up study, we investigate the resilience of parameter transferability under noisy conditions. Leveraging zero-noise extrapolation (ZNE), we evaluate the transferability's robustness across various random graphs under different noise levels. Our analysis reveals that the transferability of optimal parameters from smaller ‘donor’ graphs to larger ‘acceptor’ graphs retains its effectiveness, even under substantial noise when combined with ZNE. Importantly, by illustrating that QAOA parameter transferability can still be exploited effectively among NISQ devices, we offer a pragmatic approach to enhance the algorithm's performance. Our research reinforces the promise of QAOA for large-scale applications under the practical challenges of quantum noise.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•2 citations

Decision-aware validation of zero-noise extrapolation in QAOA optimization landscapes

Vicenzo Scavino Alfaro

Zero-noise extrapolation (ZNE) is usually validated by the accuracy of mitigated observables, yet variational quantum optimization uses those observables to select parameters. We ask whether, and by how much, an accuracy gain from ZNE coincides with a worse decision. In depth-one simulations of the quantum approximate optimization algorithm (QAOA) for MaxCut on four to six qubits, each sampled $120\times120$ landscape yields both its mean-squared error (MSE) and the ideal regret of its selected grid minimum, comparing Richardson orders one to three with unmitigated estimation at the same total shot budget per grid point. In an exploratory screen of 675 conditions, whose per-point random seeds collide, a familywise (Holm) analysis retains only four of 540 replication conditions as showing both directional MSE improvement and regret increase. A frozen confirmation with 100 fresh paired repetitions per condition reproduces all four: median MSE improvements of 7.65-73.09% accompany median normalized regret increases of only 0.0031-0.0073. We distinguish a bias route, in which residual bias reorders the mean landscape, from a variance route, in which Richardson weights amplify finite-shot noise. Exact first and second moments on a bounded control grid find no bias-route reversal: mitigated mean landscapes preserve the ideal minima, and ZNE can more than halve expected MSE, yet finite-shot selections incur higher mean regret. Decision losses that survive strict testing are few and small in this benchmark, but reproducible and not revealed by aggregate MSE. We present a paired benchmark and recommend reporting decision regret alongside estimation error when mitigation is assessed for optimization. Results concern simulated exhaustive grids, not hardware or optimizer loops.

quant-pharXiv:2610.33386•Oct 27, 2026•0 citations

A Novel Approach for Mitigating Gate- Level Noise in IBM Quantum Hardware via Zero Noise Extrapolation (ZNE) and Probabilistic Error Cancellation (PEC) Techniques

Mohammed Suhaib, V. Karthick, D. Maria Monica

Abstract The practical application of Noisy Intermediate-Scale Quantum (NISQ) hardware is fundamentally limited by gate-level noise, which corrupts computational results. This research addresses this challenge through the development and validation of a modular software framework for Quantum Error Mitigation (QEM). We implement and compare two leading QEM strategies: Zero-Noise Extrapolation (ZNE) and Probabilistic Error Cancellation (PEC). The framework is built using the Qiskit library and is validated using a realistic, hardware-calibrated noisy simulator that mimics the error characteristics of a real IBM Quantum device. Our methodology focuses on a robust implementation of ZNE via unitary folding and a proof-of-concept demonstration of the PEC algorithm. The framework's effectiveness is demonstrated on a simulated noisy backend where, for a 3-qubit Greenberger-Horne-Zeilinger (GHZ) state, the baseline state fidelity was increased from 93.5% to 97.3% via ZNE, corresponding to a 59% reduction in the state's infidelity. This work provides a practical demonstration of how software-based error mitigation can enhance the reliability of quantum computations on current noisy hardware.

•Dec 8, 2025•2 citations
The effects of noise on NISQ devices strongly limit the current applicability of quantum combinatorial optimization algorithms. In this work, we integrate ZNE, an error mitigation technique, into the QAOA, thus adding further reliability to the method. We also perform a benchmark to assess the effects of mitigation on the exploration of the parameters space performed by the optimizer.
In recent years, the Quantum Approximate Optimization Algorithm (QAOA) has attracted attention due to its potential to find good-quality solutions to combinatorial optimization problems. In QAOA, there is a set of parameters that are usually tuned using classical optimization methods. These methods search for parameters that identify good solutions to the given problems. Yet, the effects of noise on current Noisy Intermediate-Scale Quantum (NISQ) devices proved to have a destructive impact on the search of such parameters, reducing the quality of the exploration and producing inefficient solutions. In this work, we explore the Zero-Noise Extrapolation (ZNE) technique to mitigate the effects of noise in QAOA, the modification of the objective function using the Conditional Value at Risk (CVaR), and present simulations using both methods on different MaxCut instances. We found that ZNE, in combination with CVar, slightly restores the noisy energy landscape of QAOA, improving the optimal energy found. However, this is not the case when measuring high-quality solutions. While CVaR slightly improves solution quality, ZNE interferes with these results. Finally, we provide an open-source integration of ZNE and CVar, to support researchers in assessing the performance of their QAOA workflows in noisy environments, towards effective applications of QAOA.
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.
Current noisy intermediate-scale quantum (NISQ) trapped-ion devices are subject to errors which can significantly impact the accuracy of calculations if left unchecked. A form of error mitigation called zero noise extrapolation (ZNE) can decrease an algorithm's sensitivity to these errors without increasing the number of required qubits. Here we explore different methods for integrating this error mitigation technique into the Variational Quantum Eigensolver (VQE) algorithm for calculating the ground state of the HeH+{\text{HeH}}^{+}HeH+ molecule at 0.8A˚0.8\phantom{\rule{3.33333pt}{0ex}}\text{\AA{}}0.8A˚ in the presence of experimental noise. Using the Quantum Scientific Computing Open User Testbed (QSCOUT) trapped-ion device, we test three methods of scaling noise for extrapolation: time stretching the two-qubit gates, scaling the sideband detuning parameter, and inserting two-qubit gate identity operations into the ansatz circuit. We find that time stretching and sideband detuning scaling fail to scale the noise on our particular hardware in a way that can be extrapolated to zero noise. Scaling our noise with global gate identity insertions and extrapolating after variational optimization, we achieve error suppression of 96.896.8%96.8, resulting in an energy estimate within $\ensuremath{-}0.004\ifmmode\pm\else\textpm\fi{}0.04$ hartree of the ground state energy. This is an improvement, but still outside the chemical accuracy threshold of 0.0016 hartree. Our results show that the efficacy of this error mitigation technique depends on choosing the correct implementation for a given device architecture.
The quantum approximate optimization algorithm (QAOA) is widely recognized for its potential to deliver quantum advantage in combinatorial optimization tasks. As a hybrid classical-quantum algorithm, it achieves an approximate solution to the combinatorial optimization problem by preparing a specific quantum state via a classical optimization of the quantum circuit parameters. A key property of QAOA is the observed concentration and transferability of optimal parameters across distinct problem instances, linked to local graph characteristics such as subgraph types (lightcones) and node degrees (parity) [1]. However, quantum noise poses a critical challenge in the current NISQ era, hindering the performance of QAOA, particularly for large system sizes. In this follow-up study, we investigate the resilience of parameter transferability under noisy conditions. Leveraging zero-noise extrapolation (ZNE), we evaluate the transferability's robustness across various random graphs under different noise levels. Our analysis reveals that the transferability of optimal parameters from smaller ‘donor’ graphs to larger ‘acceptor’ graphs retains its effectiveness, even under substantial noise when combined with ZNE. Importantly, by illustrating that QAOA parameter transferability can still be exploited effectively among NISQ devices, we offer a pragmatic approach to enhance the algorithm's performance. Our research reinforces the promise of QAOA for large-scale applications under the practical challenges of quantum noise.
Zero-noise extrapolation (ZNE) is usually validated by the accuracy of mitigated observables, yet variational quantum optimization uses those observables to select parameters. We ask whether, and by how much, an accuracy gain from ZNE coincides with a worse decision. In depth-one simulations of the quantum approximate optimization algorithm (QAOA) for MaxCut on four to six qubits, each sampled 120×120120\times120120×120 landscape yields both its mean-squared error (MSE) and the ideal regret of its selected grid minimum, comparing Richardson orders one to three with unmitigated estimation at the same total shot budget per grid point. In an exploratory screen of 675 conditions, whose per-point random seeds collide, a familywise (Holm) analysis retains only four of 540 replication conditions as showing both directional MSE improvement and regret increase. A frozen confirmation with 100 fresh paired repetitions per condition reproduces all four: median MSE improvements of 7.65-73.09% accompany median normalized regret increases of only 0.0031-0.0073. We distinguish a bias route, in which residual bias reorders the mean landscape, from a variance route, in which Richardson weights amplify finite-shot noise. Exact first and second moments on a bounded control grid find no bias-route reversal: mitigated mean landscapes preserve the ideal minima, and ZNE can more than halve expected MSE, yet finite-shot selections incur higher mean regret. Decision losses that survive strict testing are few and small in this benchmark, but reproducible and not revealed by aggregate MSE. We present a paired benchmark and recommend reporting decision regret alongside estimation error when mitigation is assessed for optimization. Results concern simulated exhaustive grids, not hardware or optimizer loops.
Abstract The practical application of Noisy Intermediate-Scale Quantum (NISQ) hardware is fundamentally limited by gate-level noise, which corrupts computational results. This research addresses this challenge through the development and validation of a modular software framework for Quantum Error Mitigation (QEM). We implement and compare two leading QEM strategies: Zero-Noise Extrapolation (ZNE) and Probabilistic Error Cancellation (PEC). The framework is built using the Qiskit library and is validated using a realistic, hardware-calibrated noisy simulator that mimics the error characteristics of a real IBM Quantum device. Our methodology focuses on a robust implementation of ZNE via unitary folding and a proof-of-concept demonstration of the PEC algorithm. The framework's effectiveness is demonstrated on a simulated noisy backend where, for a 3-qubit Greenberger-Horne-Zeilinger (GHZ) state, the baseline state fidelity was increased from 93.5% to 97.3% via ZNE, corresponding to a 59% reduction in the state's infidelity. This work provides a practical demonstration of how software-based error mitigation can enhance the reliability of quantum computations on current noisy hardware.