Physics-Inspired Extrapolation for efficient error mitigation and hardware certification
Pablo Díez-Valle, Gaurav Saxena, Jack S. Baker, Jun-Ho Lee, Thi Ha Kyaw
TL;DR
The paper addresses the challenge of extracting useful quantum observables from noisy hardware by introducing Physics-Inspired Extrapolation (PIE), an EMRE-based, linear-runtime error-mitigation protocol. PIE leverages a fitting form $f_{PIE}(\lambda) = \langle \mathcal{O} \rangle_{ideal} s^{-{\lambda}}$, with $\lambda$ set by circuit folding and $s$ linked to the max-relative entropy between the ideal and noisy circuits, yielding an interpretable, hardware-certifying extrapolation that requires only linear data processing. It demonstrates competitive accuracy and low variance relative to standard zero-noise extrapolation methods on Ising-model dynamics and quantum-chemistry benchmarks, including large $N=84$ Ising simulations on IBMQ hardware and molecules like $\mathrm{H_2}$ and $\mathrm{LiH}$. The work also analyzes alternative approaches (inverse EMRE) and realistic noise models, outlining a path toward practical error mitigation and hardware certification suitable for the EFT and early fault-tolerant quantum computing era. Overall, PIE provides a scalable, interpretable, and hardware-friendly route to improved quantum utility with built-in diagnostic capability via the max-relative entropy slope.
Abstract
Quantum error mitigation is essential for the noisy intermediate-scale quantum era, and will remain relevant for early fault-tolerant quantum computers, where logical error rates are still significant. However, most QEM methods incur an exponential sampling overhead to achieve unbiased estimates, limiting their practical applicability. Recently, error mitigation by restricted evolution was shown to estimate expectation values with constant sampling overhead, albeit with a small bias that grows with circuit size and noise level. Building upon the EMRE framework, here, we propose physics-inspired extrapolation, a linear circuit runtime protocol that achieves enhanced accuracy without incurring substantial overhead. Unlike traditional zero-noise extrapolation methods, PIE provides an operational interpretation of its fitting parameters and converges to unbiased estimates as noise decreases. Distinctively, the slope of the extrapolation fit corresponds to the max-relative entropy between the ideal and noisy circuits, enabling quantitative hardware certification alongside error mitigation, with no additional computational overhead. We also demonstrate the efficacy of this method on IBMQ hardware and apply it to simulate 84-qubit quantum dynamics efficiently. Our results show that PIE yields accurate, low-variance error mitigated estimates, establishing it as a practical and scalable strategy for both error mitigation and hardware certification for near-term and early fault-tolerant quantum computers.
