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.

arXiv comment18 pages, 11 figures

References in corpus (19)

• Quantum algorithm for solving linear systems of equations
• A Quantum Approximate Optimization Algorithm
• Quantum Algorithms Revisited
• Hamiltonian Simulation by Qubitization
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Optimal Hamiltonian Simulation by Quantum Signal Processing
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Towards Practical Quantum Variational Algorithms
• Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• Hamiltonian simulation with nearly optimal dependence on all parameters
• Quantum Supremacy through the Quantum Approximate Optimization Algorithm
• Efficient variational simulation of non-trivial quantum states
• Introductory lectures on lattice QCD at nonzero baryon number
• Monte Carlo study of real time dynamics
• Optimal quantum circuits for general phase estimation
• Phase structure of the 1+1 dimensional massive Thirring model from matrix product states
• Well-conditioned multiproduct Hamiltonian simulation

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