Estimating the ground state energy of the Schrödinger equation for convex potentials

DOI10.1016/j.jco.2014.03.002zbMath1293.81007arXiv1309.6578OpenAlexW1976930551MaRDI QIDQ2251915

Iasonas Petras, Anargyros Papageorgiou

Publication date: 15 July 2014

Published in: Journal of Complexity (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1309.6578

zbMATH Keywords

eigenvalue problemquantum algorithmsnumerical approximation

Mathematics Subject Classification ID

Quantum computation (81P68) Closed and approximate solutions to the Schrödinger, Dirac, Klein-Gordon and other equations of quantum mechanics (81Q05) Selfadjoint operator theory in quantum theory, including spectral analysis (81Q10) Computational methods for problems pertaining to quantum theory (81-08) Time-dependent Schrödinger equations and Dirac equations (35Q41) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items

Approximating ground and excited state energies on a quantum computer

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the efficiency of quantum algorithms for Hamiltonian simulation
• Lower bounds for higher eigenvalues by finite difference methods
• From quantum to classical molecular dynamics: Reduced models and numerical analysis.
• On the complexity of the multivariate Sturm-Liouville eigenvalue problem
• Proof of the fundamental gap conjecture
• Upper and lower bounds for eigenvalues by finite difference methods
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• A fast algorithm for approximating the ground state energy on a quantum computer
• The Complexity of the Local Hamiltonian Problem