Abstract
AbstractDue to intense interest in the potential applications of quantum computing, it is critical to understand the basis for potential exponential quantum advantage in quantum chemistry. Here we gather the evidence for this case in the most common task in quantum chemistry, namely, ground-state energy estimation, for generic chemical problems where heuristic quantum state preparation might be assumed to be efficient. The availability of exponential quantum advantage then centers on whether features of the physical problem that enable efficient heuristic quantum state preparation also enable efficient solution by classical heuristics. Through numerical studies of quantum state preparation and empirical complexity analysis (including the error scaling) of classical heuristics, in both ab initio and model Hamiltonian settings, we conclude that evidence for such an exponential advantage across chemical space has yet to be found. While quantum computers may still prove useful for ground-state quantum chemistry through polynomial speedups, it may be prudent to assume exponential speedups are not generically available for this problem.
Funder
DOE | Office of Science
Simons Foundation
National Science Foundation
Publisher
Springer Science and Business Media LLC
Subject
General Physics and Astronomy,General Biochemistry, Genetics and Molecular Biology,General Chemistry,Multidisciplinary
Reference38 articles.
1. Lee, S., Lee, J. & Chan, G. K.-L. Collection of papers referring exponential quantum advantage in quantum chemistry. GitHub https://github.com/seunghoonlee89/Refs_EQA_GSQC (2023).
2. Kempe, J., Kitaev, A. & Regev, O. The complexity of the local hamiltonian problem. Siam J. Comput. 35, 1070–1097 (2006).
3. Kitaev, A. Y. Quantum measurements and the abelian stabilizer problem. arXiv preprint quant-ph/9511026 (1995).
4. Aspuru-Guzik, A., Dutoi, A. D., Love, P. J. & Head-Gordon, M. Simulated quantum computation of molecular energies. Science 309, 1704–1707 (2005).
5. Lin, L. & Tong, Y. Heisenberg-limited ground-state energy estimation for early fault-tolerant quantum computers. PRX Quantum 3, 010318 (2022).
Cited by
68 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献