DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Effects of cosine tapering window on quantum phase estimation

Journal Article · · Physical Review. D.
ORCiD logo [1];  [2]; ORCiD logo [1]
  1. Brookhaven National Lab. (BNL), Upton, NY (United States). Dept. of Physics
  2. Brookhaven National Lab. (BNL), Upton, NY (United States). Dept. of Physics; Brookhaven National Lab. (BNL), Upton, NY (United States). RIKEN Research Center

Here, we provide a modification to the quantum phase estimation algorithm (QPEA) [Abrams and Lloyd, Phys. Rev. Lett. 83, 5162 (1999); Cleve et al., Proc. R. Soc. A 454, 339 (1998); Nielsen and Chuang, Quantum computation and quantum information, 2002.] inspired by 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.

Research Organization:
Brookhaven National Laboratory (BNL), Upton, NY (United States)
Sponsoring Organization:
USDOE Laboratory Directed Research and Development (LDRD) Program; USDOE Office of Science (SC), High Energy Physics (HEP)
Grant/Contract Number:
SC0012704
OSTI ID:
1906951
Report Number(s):
BNL-223825-2022-JAAM
Journal Information:
Physical Review. D., Journal Name: Physical Review. D. Journal Issue: 3 Vol. 106; ISSN 2470-0010
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (20)

The measurement of power spectra from the point of view of communications engineering — Part I journal January 1958
Quantum Chromodynamics on the Lattice book January 2010
Simulating physics with computers journal June 1982
Efficient Quantum Algorithms for Simulating Sparse Hamiltonians journal December 2006
Faster ground state preparation and high-precision ground energy estimation with fewer qubits journal February 2019
General theory of fractal path integrals with applications to many‐body theories and statistical physics journal February 1991
Introductory lectures on lattice QCD at nonzero baryon number journal April 2016
Quantum algorithms revisited
  • Cleve, R.; Ekert, A.; Macchiavello, C.
  • Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, Issue 1969 https://doi.org/10.1098/rspa.1998.0164
journal January 1998
Progress towards practical quantum variational algorithms journal October 2015
Phase structure of the ( 1 + 1 )-dimensional massive Thirring model from matrix product states journal November 2019
Simulating Hamiltonian Dynamics with a Truncated Taylor Series journal March 2015
Monte Carlo Study of Real Time Dynamics on the Lattice journal August 2016
Optimal Hamiltonian Simulation by Quantum Signal Processing journal January 2017
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors journal December 1999
Optimal Quantum Circuits for General Phase Estimation journal March 2007
Quantum Approximate Optimization Algorithm: Performance, Mechanism, and Implementation on Near-Term Devices journal June 2020
Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters conference October 2015
On the use of windows for harmonic analysis with the discrete Fourier transform journal January 1978
Efficient variational simulation of non-trivial quantum states journal January 2019
Hamiltonian Simulation by Qubitization journal July 2019