Effects of Cosine Tapering Window on Quantum Phase Estimation

Abstract

We provide a modification to the quantum phase estimation algorithm (QPEA) inspired on classical windowing methods for spectral density estimation. From this modification we obtain an upper bound in the cost that implies a cubic improvement with respect to the algorithm's error rate. Numerical evaluation of the costs also demonstrates an improvement. Moreover, with similar techniques, we detail an iterative projective measurement method for ground state preparation that gives an exponential improvement over previous bounds using QPEA. Numerical tests that confirm the expected scaling behavior are also obtained. For these numerical tests we have used a Lattice Thirring model as testing ground. Using well-known perturbation theory results, we also show how to more appropriately estimate the cost scaling with respect to state error instead of evolution operator error.

18 pages, 11 figures

References in corpus (3)

• Quantum algorithm for solving linear systems of equations
• A Quantum Approximate Optimization Algorithm
• Simulating Hamiltonian dynamics with a truncated Taylor series

Cited by in corpus (10)

• Improved Accuracy for Trotter Simulations Using Chebyshev Interpolation
• Fault-tolerant quantum computation of molecular observables
• Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage of Quantum Algorithms
• Entanglement-assisted phase estimation algorithm for calculating dynamical response functions
• Quantum phase estimation based filtering: performance analysis and application to low-energy spectral calculation
• Short-time quantum Fourier transform processing
• Some Error Analysis for the Quantum Phase Estimation Algorithms
• Optimal Coherent Quantum Phase Estimation via Tapering
• Towards Practical Quantum Phase Estimation: A Modular, Scalable, and Adaptive Approach
• Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation