Error Mitigation and Circuit Division for Early Fault-Tolerant Quantum Phase Estimation
Open Access
- 27 October 2025
- journal article
- Published by American Physical Society (APS) in PRX Quantum
- Vol. 6 (4)
Abstract
As fully fault-tolerant quantum computers capable of solving useful problems remain a distant goal, we anticipate an era of during which limited error correction is available. We propose a framework for designing early fault-tolerant algorithms by trading between error-correction overhead and residual logical noise, and apply it to quantum phase estimation (QPE). We develop a quantum-Fourier-transform- (QFT) based QPE technique that is robust to global depolarizing noise and outperforms the previous state of the art at low and moderate noise rates. We further introduce the explicitly unbiased maximum-likelihood estimator (EUMLE), a data-processing technique that mitigates errors in QFT-based QPE schemes. EUMLE provides consistent asymptotically normal error-mitigated estimates, addressing the open problem of extending error mitigation beyond expectation-value estimation. Applying this scheme to the ground-state problem of the two-dimensional Hubbard model and various molecular Hamiltonians, we find that we can roughly halve the number of physical qubits with a ∼ 10 times wall-clock time overhead, but that further reduction causes a steep run-time increase. This work provides an end-to-end analysis of early fault-tolerance cost reductions and space-time trade-offs, and identifies which areas can be improved in the future.Keywords
All Related Versions
Funding Information
- Shell
This publication has 106 references indexed in Scilit:
- Reducing the Runtime of Fault-Tolerant Quantum Simulations in Chemistry through Symmetry-Compressed Double FactorizationJournal of Chemical Theory and Computation, 2024
- Evaluating the evidence for exponential quantum advantage in ground-state quantum chemistryNature Communications, 2023
- Engineering superconducting qubits to reduce quasiparticles and charge noiseNature Communications, 2022
- Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computerNature Communications, 2022
- Fundamental limits of quantum error mitigationnpj Quantum Information, 2022
- Correcting coherent errors with surface codesnpj Quantum Information, 2018
- Automated Construction of Molecular Active Spaces from Atomic Valence OrbitalsJournal of Chemical Theory and Computation, 2017
- Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomographyNature Communications, 2017
- Entanglement-free Heisenberg-limited phase estimationNature, 2007
- Information and the Accuracy Attainable in the Estimation of Statistical Parameters1992