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

arXiv:2201.08080 · Physical Review A

Optimization of Richardson extrapolation for quantum error mitigation

Michael Krebsbach, Björn Trauzettel, Alessio Calzona

Published Dec 26, 2022• 30 citations
arXivHTMLPDF

Abstract

Quantum error mitigation is a key concept for the development of practical applications based on current noisy intermediate-scale quantum devices. One of the most promising methods is Richardson extrapolation to the zero noise limit. While its main idea is rather simple, the full potential of Richardson extrapolation has not been completely uncovered yet. We give an in-depth analysis of the relevant parameters of Richardson extrapolation and propose an optimized protocol for its implementation. This protocol allows for a precise control of the increase in statistical uncertainty and lays the foundation for a significant improvement of the mitigation performance achieved by increasing the number of nodes. Furthermore, we present a set of nodes that, on average, outperforms the linear, exponential, or Chebyshev nodes frequently used for Richardson extrapolation without requiring any additional resources.

DOI
10.1103/physreva.106.062436

Related papers

Classically Augmented Zero-Noise Extrapolation

Timon Scheiber

We investigate a hybrid quantum-classical approach to quantum error mitigation. We propose Classically Augmented Zero-Noise Extrapolation, a hybrid error-mitigation method in which high-noise Richardson extrapolation nodes are replaced by classically simulated estimates. These classical nodes have negligible sampling variance but introduce deterministic simulation bias. We derive the resulting variance reduction under optimal shot allocation and show that, for linear node spacings and fixed index cutoff, the coefficient-level reduction can be exponential. We validate the prediction numerically using Pauli-propagation simulations and demonstrate a reduction in mean-squared error when the truncation bias is sufficiently small.

quant-pharXiv:2607.25746•Jul 29, 2026•0 citations

Digital zero noise extrapolation for quantum error mitigation

Tudor Giurgică-Tiron, Yousef Hindy, Ryan LaRose +2 more

Zero-noise extrapolation (ZNE) is an increasingly popular technique for mitigating errors in noisy quantum computations without using additional quantum resources. We review the fundamentals of ZNE and propose several improvements to noise scaling and extrapolation, the two key components in the technique. We introduce unitary folding and parameterized noise scaling. These are digital noise scaling frameworks, i.e. one can apply them using only gate-level access common to most quantum instruction sets. We also study different extrapolation methods, including a new adaptive protocol that uses a statistical inference framework. Benchmarks of our techniques show error reductions of 18X to 24X over non-mitigated circuits and demonstrate ZNE's effectiveness at larger qubit numbers than have been tested previously. In addition to presenting new results, this work is a self-contained introduction to the practical use of ZNE by quantum programmers.

arXiv:2005.10921•IEEE International Conference on Quantum Computing and Engineering (QCE)•Oct 1, 2020•335 citations

Quantum error mitigation by layerwise Richardson extrapolation

Vincent Russo, Andrea Mari

The authors present an error-mitigation scheme in which the noise from different layers of a quantum circuit can be amplified and then extrapolated to the zero-noise limit independently. In doing this they enhance the traditional Richardson extrapolation protocol with the flexibility of layerwise unitary folding schemes.

arXiv:2402.04000•Physical Review A•Dec 17, 2024•12 citations

Direct Analysis of Zero-Noise Extrapolation: Polynomial Methods, Error Bounds, and Simultaneous Physical-Algorithmic Error Mitigation

Pegah Mohammadipour, Xiantao Li

Zero-noise extrapolation (ZNE) is a widely used quantum error mitigation technique that artificially amplifies circuit noise and then extrapolates the results to the noise-free circuit. A common ZNE approach is Richardson extrapolation, which relies on polynomial interpolation. Despite its simplicity, efficient implementations of Richardson extrapolation face several challenges, including approximation errors from the non-polynomial behavior of noise channels, overfitting due to polynomial interpolation, and exponentially amplified measurement noise. This paper provides a comprehensive analysis of these challenges, presenting bias and variance bounds that quantify approximation errors. Additionally, for any precision ε , our results offer an estimate of the necessary sample complexity. We further extend the analysis to polynomial least squares-based extrapolation, which mitigates measurement noise and avoids overfitting. Finally, we propose a strategy for simultaneously mitigating circuit and algorithmic errors in the Trotter-Suzuki algorithm by jointly scaling the time step size and the noise level. This strategy provides a practical tool to enhance the reliability of near-term quantum computations. We support our theoretical findings with numerical experiments.

arXiv:2502.20673•Quantum•Nov 14, 2025•15 citations

Stabilizing Quantum EMT on Noisy Hardware Using Multidimensional Richardson Extrapolation

Sijia Yu, Yifan Zhou, Bin Wang +3 more

Electromagnetic transient (EMT) simulations are essential for IBR-rich power grids. Quantum EMT (QEMT) leverages quantum computing to solve core EMT equations, offering the potential for superpolynomial performance enhancements. Yet, quantum algorithms inevitably suffer from hardware noise and circuit-level imperfections, introducing non-negligible inaccuracies into QEMT simulations. This paper develops a Richardson-extrapolation-enhanced quantum error mitigation framework for QEMT that jointly addresses multiple error sources. Our contributions include: 1) an in-depth analysis of quantum-induced inaccuracies in QEMT simulation; 2) a multidimensional Richardson extrapolation (RE)–based error-mitigation strategy tailored to QEMT; and 3) a superposition-enhanced RE strategy to mitigate quantum errors across multiple EMT equations simultaneously. Extensive case studies across varying system sizes, circuit depths, and noise levels demonstrate the effectiveness and practicality of the developed method in mitigating multiple errors jointly in QEMT simulation.

IEEE Power Engineering Society General Meeting•Jul 1, 2026•0 citations

Best Practices for Quantum Error Mitigation with Digital Zero-Noise Extrapolation

Ritajit Majumdar, Pedro Rivero, Friederike Metz +2 more

Digital zero-noise extrapolation (dZNE) has emerged as a common approach for quantum error mitigation (QEM) due to its conceptual simplicity, accessibility, and resource efficiency. In practice, however, properly applying dZNE to extend the computational reach of noisy quantum processors is rife with subtleties. Here, based on literature review and original experiments on noisy simulators and real quantum hardware, we define best practices for QEM with dZNE for each step of the workflow, including noise amplification, execution on the quantum device, extrapolation to the zero-noise limit, and composition with other QEM methods. We anticipate that this effort to establish best practices for dZNE will be extended to other QEM methods, leading to more reproducible and rigorous calculations on noisy quantum hardware. The full version of this paper can be found in Ref. [1].

arXiv:2307.05203•IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 17, 2023•46 citations
Quantum error mitigation is a key concept for the development of practical applications based on current noisy intermediate-scale quantum devices. One of the most promising methods is Richardson extrapolation to the zero noise limit. While its main idea is rather simple, the full potential of Richardson extrapolation has not been completely uncovered yet. We give an in-depth analysis of the relevant parameters of Richardson extrapolation and propose an optimized protocol for its implementation. This protocol allows for a precise control of the increase in statistical uncertainty and lays the foundation for a significant improvement of the mitigation performance achieved by increasing the number of nodes. Furthermore, we present a set of nodes that, on average, outperforms the linear, exponential, or Chebyshev nodes frequently used for Richardson extrapolation without requiring any additional resources.
We investigate a hybrid quantum-classical approach to quantum error mitigation. We propose Classically Augmented Zero-Noise Extrapolation, a hybrid error-mitigation method in which high-noise Richardson extrapolation nodes are replaced by classically simulated estimates. These classical nodes have negligible sampling variance but introduce deterministic simulation bias. We derive the resulting variance reduction under optimal shot allocation and show that, for linear node spacings and fixed index cutoff, the coefficient-level reduction can be exponential. We validate the prediction numerically using Pauli-propagation simulations and demonstrate a reduction in mean-squared error when the truncation bias is sufficiently small.
Zero-noise extrapolation (ZNE) is an increasingly popular technique for mitigating errors in noisy quantum computations without using additional quantum resources. We review the fundamentals of ZNE and propose several improvements to noise scaling and extrapolation, the two key components in the technique. We introduce unitary folding and parameterized noise scaling. These are digital noise scaling frameworks, i.e. one can apply them using only gate-level access common to most quantum instruction sets. We also study different extrapolation methods, including a new adaptive protocol that uses a statistical inference framework. Benchmarks of our techniques show error reductions of 18X to 24X over non-mitigated circuits and demonstrate ZNE's effectiveness at larger qubit numbers than have been tested previously. In addition to presenting new results, this work is a self-contained introduction to the practical use of ZNE by quantum programmers.
Zero-noise extrapolation (ZNE) is a widely used quantum error mitigation technique that artificially amplifies circuit noise and then extrapolates the results to the noise-free circuit. A common ZNE approach is Richardson extrapolation, which relies on polynomial interpolation. Despite its simplicity, efficient implementations of Richardson extrapolation face several challenges, including approximation errors from the non-polynomial behavior of noise channels, overfitting due to polynomial interpolation, and exponentially amplified measurement noise. This paper provides a comprehensive analysis of these challenges, presenting bias and variance bounds that quantify approximation errors. Additionally, for any precision ε , our results offer an estimate of the necessary sample complexity. We further extend the analysis to polynomial least squares-based extrapolation, which mitigates measurement noise and avoids overfitting. Finally, we propose a strategy for simultaneously mitigating circuit and algorithmic errors in the Trotter-Suzuki algorithm by jointly scaling the time step size and the noise level. This strategy provides a practical tool to enhance the reliability of near-term quantum computations. We support our theoretical findings with numerical experiments.
Electromagnetic transient (EMT) simulations are essential for IBR-rich power grids. Quantum EMT (QEMT) leverages quantum computing to solve core EMT equations, offering the potential for superpolynomial performance enhancements. Yet, quantum algorithms inevitably suffer from hardware noise and circuit-level imperfections, introducing non-negligible inaccuracies into QEMT simulations. This paper develops a Richardson-extrapolation-enhanced quantum error mitigation framework for QEMT that jointly addresses multiple error sources. Our contributions include: 1) an in-depth analysis of quantum-induced inaccuracies in QEMT simulation; 2) a multidimensional Richardson extrapolation (RE)–based error-mitigation strategy tailored to QEMT; and 3) a superposition-enhanced RE strategy to mitigate quantum errors across multiple EMT equations simultaneously. Extensive case studies across varying system sizes, circuit depths, and noise levels demonstrate the effectiveness and practicality of the developed method in mitigating multiple errors jointly in QEMT simulation.
Digital zero-noise extrapolation (dZNE) has emerged as a common approach for quantum error mitigation (QEM) due to its conceptual simplicity, accessibility, and resource efficiency. In practice, however, properly applying dZNE to extend the computational reach of noisy quantum processors is rife with subtleties. Here, based on literature review and original experiments on noisy simulators and real quantum hardware, we define best practices for QEM with dZNE for each step of the workflow, including noise amplification, execution on the quantum device, extrapolation to the zero-noise limit, and composition with other QEM methods. We anticipate that this effort to establish best practices for dZNE will be extended to other QEM methods, leading to more reproducible and rigorous calculations on noisy quantum hardware. The full version of this paper can be found in Ref. [1].