Towards Practical Quantum Phase Estimation: A Modular, Scalable, and Adaptive Approach

Abstract

Quantum Phase Estimation (QPE) is a cornerstone algorithm in quantum computing, with applications ranging from integer factorization to quantum chemistry simulations. However, the resource demands of standard QPE, which require a large number of coherent qubits and deep circuits, pose significant challenges for current Noisy Intermediate Scale Quantum (NISQ) devices. In this work, we introduce the Adaptive Windowed Quantum Phase Estimation (AWQPE) algorithm, a novel method designed to address the limitations of standard QPE. AWQPE utilizes small, independent blocks of $m>1$ control qubits to estimate multiple phase bits simultaneously within a "window,'' thereby significantly reducing the number of iterations required to achieve a desired precision. These independent blocks are amenable to parallelization and, when combined with a robust least-significant-bit (LSB) to most-significant-bit (MSB) ambiguity resolution mechanism, enhance the algorithm's accuracy while mitigating the risk of error propagation. Our numerical simulations demonstrate AWQPE's accuracy and robustness, showcasing a distinct balance between resource efficiency and computational speed. This makes AWQPE particularly well-suited for near-term quantum platforms.

21 pages

References in corpus (28)

• Quantum algorithm for solving linear systems of equations
• Simulated Quantum Computation of Molecular Energies
• Entanglement-free Heisenberg-limited phase estimation
• Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
• Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer
• Arbitrary accuracy iterative phase estimation algorithm as a two qubit benchmark
• Efficient Bayesian Phase Estimation
• Near-optimal ground state preparation
• Ground state preparation and energy estimation on early fault-tolerant quantum computers via quantum eigenvalue transformation of unitary matrices
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• A randomized quantum algorithm for statistical phase estimation
• Real time evolution for ultracompact Hamiltonian eigenstates on quantum hardware
• 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
• Optimizing quantum phase estimation for the simulation of Hamiltonian eigenstates
• Computing Ground State Properties with Early Fault-Tolerant Quantum Computers
• On low-depth algorithms for quantum phase estimation
• Demonstrating Bayesian Quantum Phase Estimation with Quantum Error Detection
• Analyzing Prospects for Quantum Advantage in Topological Data Analysis
• Experimental demonstration of cheap and accurate phase estimation
• Achieving Heisenberg scaling with maximally entangled states: an analytic upper bound for the attainable root mean square error
• Effects of Cosine Tapering Window on Quantum Phase Estimation
• Efficient qubit phase estimation using adaptive measurements
• Entanglement-assisted phase estimation algorithm for calculating dynamical response functions
• Variational Phase Estimation with Variational Fast Forwarding
• Error mitigation and circuit division for early fault-tolerant quantum phase estimation
• Quantum phase estimation based filtering: performance analysis and application to low-energy spectral calculation
• Reductive Quantum Phase Estimation