Error mitigation and circuit division for early fault-tolerant quantum phase estimation
arXiv:2410.05369 · doi:10.1103/mlmy-yskj
Abstract
As fully fault-tolerant quantum computers capable of solving useful problems remain a distant goal, we anticipate an era of "early fault tolerance" where 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 depolarising noise and outperforms the previous state of the art at low and moderate noise rates. We further introduce the Explicitly Unbiased Maximum Likelihood Estimation (EUMLE), a data processing technique that mitigates arbitrary 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 we can roughly halve the number of physical qubits with a wall-clock time overhead, but further reduction causes a steep runtime 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.
37 pages, 10 figures
References in corpus (88)
- Surface codes: Towards practical large-scale quantum computation
- Quantum-enhanced measurements: beating the standard quantum limit
- Error mitigation for short-depth quantum circuits
- Recent developments in the PySCF program package
- Suppressing quantum errors by scaling a surface code logical qubit
- Logical quantum processor based on reconfigurable atom arrays
- Extending the computational reach of a noisy superconducting quantum processor
- Fault-tolerant quantum computation with high threshold in two dimensions
- Hamiltonian Simulation by Qubitization
- Elucidating Reaction Mechanisms on Quantum Computers
- Hartree-Fock on a superconducting qubit quantum computer
- Efficient variational quantum simulator incorporating active error minimisation
- Entanglement-free Heisenberg-limited phase estimation
- Quantum Error Mitigation
- Surface code quantum computing by lattice surgery
- Toward the first quantum simulation with quantum speedup
- Practical Quantum Error Mitigation for Near-Future Applications
- High threshold universal quantum computation on the surface code
- Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography
- A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
- Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
- Information Scrambling in Computationally Complex Quantum Circuits
- Self-Consistent Quantum Process Tomography
- Optimal states and almost optimal adaptive measurements for quantum interferometry
- Probabilistic error cancellation with sparse Pauli-Lindblad models on noisy quantum processors
- Halving the cost of quantum addition
- Quantum computing enhanced computational catalysis
- Low-cost error mitigation by symmetry verification
- Error-mitigated digital quantum simulation
- Is there evidence for exponential quantum advantage in quantum chemistry?
- Automated construction of molecular active spaces from atomic valence orbitals
- Accelerated Variational Quantum Eigensolver
- Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
- Gate Set Tomography
- Resolving catastrophic error bursts from cosmic rays in large arrays of superconducting qubits
- Efficient Bayesian Phase Estimation
- Heisenberg-limited ground state energy estimation for early fault-tolerant quantum computers
- Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments
- Near-optimal ground state preparation
- Efficient tools for quantum metrology with uncorrelated noise
- Fundamental limits of quantum error mitigation
- Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
- Efficient magic state factories with a catalyzed |CCZ> to 2|T> transformation
- Quantum error mitigation as a universal error-minimization technique: applications from NISQ to FTQC eras
- Correcting coherent errors with surface codes
- Efficient factorization with a single pure qubit and mixed qubits
- Error Mitigation by Symmetry Verification on a Variational Quantum Eigensolver
- Algorithms for quantum simulation at finite energies
- A Compact Fermion to Qubit Mapping
- Observing ground-state properties of the Fermi-Hubbard model using a scalable algorithm on a quantum computer
- Simple Mitigation of Global Depolarizing Errors in Quantum Simulations
- Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
- Early Fault-Tolerant Quantum Computing
- Optimal quantum circuits for general phase estimation
- A randomized quantum algorithm for statistical phase estimation
- Even shorter quantum circuit for phase estimation on early fault-tolerant quantum computers with applications to ground-state energy estimation
- A polynomial-time classical algorithm for noisy random circuit sampling
- Error mitigation via verified phase estimation
- Engineering superconducting qubits to reduce quasiparticles and charge noise
- Purification-based quantum error mitigation of pair-correlated electron simulations
- Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision
- Evaluating energy differences on a quantum computer with robust phase estimation
- Universal Sampling Lower Bounds for Quantum Error Mitigation
- Universal cost bound of quantum error mitigation based on quantum estimation theory
- Resisting high-energy impact events through gap engineering in superconducting qubit arrays
- Computing Ground State Properties with Early Fault-Tolerant Quantum Computers
- Computational speedups using small quantum devices
- On low-depth algorithms for quantum phase estimation
- Spectral density estimation with the Gaussian Integral Transform
- Simultaneous estimation of multiple eigenvalues with short-depth quantum circuit on early fault-tolerant quantum computers
- Partially Fault-tolerant Quantum Computing Architecture with Error-corrected Clifford Gates and Space-time Efficient Analog Rotations
- Heisenberg-limited quantum phase estimation of multiple eigenvalues with few control qubits
- Achieving Heisenberg scaling with maximally entangled states: an analytic upper bound for the attainable root mean square error
- Noise-resilient phase estimation with randomized compiling
- Reducing the runtime of fault-tolerant quantum simulations in chemistry through symmetry-compressed double factorization
- State Preparation Boosters for Early Fault-Tolerant Quantum Computation
- Learning logical Pauli noise in quantum error correction
- Phase-Sensitive Quantum Measurement without Controlled Operations
- Modeling the Performance of Early Fault-Tolerant Quantum Algorithms
- A hybrid algorithm framework for small quantum computers with application to finding Hamiltonian cycles
- The battle of clean and dirty qubits in the era of partial error correction
- Compilation of a simple chemistry application to quantum error correction primitives
- Early Fault-Tolerant Quantum Algorithms in Practice: Application to Ground-State Energy Estimation
- On proving the robustness of algorithms for early fault-tolerant quantum computers
- Reduce&chop: Shallow circuits for deeper problems
- Efficient Bayesian phase estimation using mixed priors
- Efficient ground-state energy estimation and certification on early fault-tolerant quantum computers
- Quantum divide and conquer