Is there evidence for exponential quantum advantage in quantum chemistry?
Authors:
Preprint
Abstract
The idea to use quantum mechanical devices to simulate other quantum systems is commonly ascribed to Feynman. Since the original suggestion, concrete proposals have appeared for simulating molecular and materials chemistry through quantum computation, as a potential ``killer application''. Indications of potential exponential quantum advantage in artificial tasks have increased interest in this application, thus, 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. 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 quantum chemistry, it may be prudent to assume exponential speedups are not generically available for this problem.Keywords
All Related Versions
This publication has 106 references indexed in Scilit:
- Quantum Algorithms for Quantum Chemistry and Quantum Materials ScienceChemical Reviews, 2020
- Quantum Chemistry in the Age of Quantum ComputingChemical Reviews, 2019
- Ab initio computations of molecular systems by the auxiliary‐field quantum Monte Carlo methodWIREs Computational Molecular Science, 2018
- Influence of the protein and DFT method on the broken‐symmetry and spin states in nitrogenaseInternational Journal of Quantum Chemistry, 2018
- Quantum Monte Carlo Approaches for Correlated Systems2017
- Rigorous RG Algorithms and Area Laws for Low Energy Eigenstates in 1DCommunications in Mathematical Physics, 2017
- The nonheme iron in photosystem IIPhotosynthesis Research, 2013
- Low entanglement wavefunctionsWIREs Computational Molecular Science, 2012
- Relativistic Hamiltonians for Chemistry: A PrimerChemphyschem, 2011
- A fifth-order perturbation comparison of electron correlation theoriesChemical Physics Letters, 1989