Estimating the ground state energy of the Schrödinger equation for convex potentials
Preprint
Abstract
In 2011, the fundamental gap conjecture for Schr\"odinger operators was proven. This can be used to estimate the ground state energy of the time-independent Schr\"odinger equation with a convex potential and relative error \epsilon. Classical deterministic algorithms solving this problem have cost exponential in the number of its degrees of freedom d. We show a quantum algorithm, that is based on a perturbation method, for estimating the ground state energy with relative error \epsilon. The cost of the algorithm is polynomial in d and \epsilon^{-1}, while the number of qubits is polynomial in d and \log\epsilon^{-1}. In addition, we present an algorithm for preparing a quantum state that overlaps within 1-\delta, \delta \in (0,1), with the ground state eigenvector of the discretized Hamiltonian. This algorithm also approximates the ground state with relative error \epsilon. The cost of the algorithm is polynomial in d, \epsilon^{-1} and \delta^{-1}, while the number of qubits is polynomial in d, \log\epsilon^{-1} and \log\delta^{-1}.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- A fast algorithm for approximating the ground state energy on a quantum computerMathematics of Computation, 2013
- Proof of the fundamental gap conjectureJournal of the American Mathematical Society, 2011
- On the complexity of the multivariate Sturm–Liouville eigenvalue problemJournal of Complexity, 2007
- The Complexity of the Local Hamiltonian ProblemSIAM Journal on Computing, 2006
- Generation of eigenstates using the phase-estimation algorithmPhysical Review A, 2001
- Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and EigenvectorsPhysical Review Letters, 1999
- Quantum Mechanics Helps in Searching for a Needle in a HaystackPhysical Review Letters, 1997
- Fractal path integrals with applications to quantum many-body systemsPhysica A: Statistical Mechanics and its Applications, 1992
- Fractal decomposition of exponential operators with applications to many-body theories and Monte Carlo simulationsPhysics Letters A, 1990
- Upper and lower bounds for eigenvalues by finite difference methodsCommunications on Pure and Applied Mathematics, 1956