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

Abstract

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 $\epsilon$, 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.

References in corpus (15)

• Quantum Computing in the NISQ era and beyond
• Surface codes: Towards practical large-scale quantum computation
• Error mitigation for short-depth quantum circuits
• Efficient variational quantum simulator incorporating active error minimisation
• Practical Quantum Error Mitigation for Near-Future Applications
• A Theory of Trotter Error
• Digital zero noise extrapolation for quantum error mitigation
• Fundamental limits of quantum error mitigation
• Multi-exponential Error Extrapolation and Combining Error Mitigation Techniques for NISQ Applications
• Mitigating algorithmic errors in Hamiltonian simulation
• Universal Sampling Lower Bounds for Quantum Error Mitigation
• Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation
• Optimization of Richardson extrapolation for quantum error mitigation
• Synergetic quantum error mitigation by randomized compiling and zero-noise extrapolation for the variational quantum eigensolver
• A quantum algorithm to simulate Lindblad master equations