Nature Communications · 2023 · 244 citations · 30 references
Natural SciencesChemistryPhysicsMaterials ChemistryQuantum ChemistryQuantum ComputingComputational Quantum ChemistryComputational Quantum MechanicsMolecular Quantum MechanicsMolecular SimulationQuantum ComputationQuantum SimulationMany-body Quantum SystemsQuantum AdvantageQuantum Chemical ModelingQuantum Chemistry Simulation
Due 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.
30
Tameem Albash, Daniel A. Lidar · Reviews of Modern Physics · 2018 · 1.6K citations · Full text
Computing, Computer Science, Physics +14
Simulated Quantum Computation of Molecular Energies
Alán Aspuru‐Guzik, Anthony D. Dutoi, Peter J. Love et al. · Science · 2005 · 1.4K citations · Full text
Natural Sciences, Chemistry, Physics +17
Christoph Riplinger, Peter Pinski, Ute Becker et al. · The Journal of Chemical Physics · 2016 · 1.2K citations
Natural Sciences, Chemistry, Physics +17
Scalable Quantum Simulation of Molecular Energies
UCL Discovery (University College London) · 2015 · 927 citations · Full text
Natural Sciences, Chemistry, Physics +17