Abstract:While most work on the quantum simulation of chemistry has focused on computing energy surfaces, a similarly important application requiring subtly different algorithms is the computation of energy derivatives. Almost all molecular properties can be expressed an energy derivative, including molecular forces, which are essential for applications such as molecular dynamics simulations. Here, we introduce new quantum algorithms for computing molecular energy derivatives with significantly lower complexity than prior methods. Under cost models appropriate for noisy-intermediate scale quantum devices, we demonstrate how low-rank factorization and other tomography schemes can be optimized for energy derivative calculations. We numerically demonstrate that our techniques reduce the number of circuit repetitions required by many orders of magnitude for even modest systems, and that the cost of estimating an entire force vector may in some systems be lower than the cost of estimating the energy. In the context of fault-tolerant algorithms, we develop new methods of estimating energy derivatives with Heisenberg limited scaling, incorporating state-of-the-art techniques for block encoding fermionic operators. In contrast to our near-term results, we find that the cost of estimating forces with any of our Heisenberg-limited methods is bounded by the cost of estimating energies, due to inner loops requiring either energy estimation or reflections around the ground state. This implies that applications such as geometry optimization, coupling parameter estimation, and spectral prediction may be practical on fault-tolerant quantum devices, but tractable molecular dynamics simulations of large-scale systems requires further algorithmic advances. https://doi.org/10.1103/PhysRevResearch.4.043210 Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI. Published by the American Physical Society

Resource-efficient Quantum-Classical Hybrid Algorithm for Energy Gap Evaluation

Hybrid Quantum-Classical Clustering for Preparing a Prior Distribution of Eigenspectrum

Hybrid quantum-classical algorithms for solving quantum chemistry in Hamiltonian-wave-function space

Hybrid quantum gap estimation algorithm using a filtered time series

Robust quantum gap estimation with a noise-resilient hybrid algorithm

A Novel Quantum-Classical Hybrid Algorithm for Determining Eigenstate Energies in Quantum Systems

Hybrid algorithm simulating non-equilibrium steady states of an open quantum system

The theory of variational hybrid quantum-classical algorithms

Mitigating algorithmic errors in quantum optimization through energy extrapolation

Variational Quantum-Neural Hybrid Eigensolver.

Quantum-assisted Monte Carlo algorithms for fermions

Non-Hermitian ground-state-searching algorithm enhanced by a variational toolbox

Projective Quantum Phase Difference Estimation Algorithm for the Direct Computation of Eigenenergy Gaps on a Quantum Computer

A Quantum Super-Krylov Method for Ground State Energy Estimation

Quantum-inspired optimization algorithm with adaptive correction of energy position: Methodology and a case study

Direct estimation of the energy gap between the ground state and excited state with quantum annealing

Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm

Variational Quantum Algorithms for Discovering Hamiltonian Spectra

Quantum-Classical Hybrid Algorithm for the Simulation of All-Electron Correlation

Exponential quantum advantages for practical non-Hermitian eigenproblems

Efficient quantum computation of molecular forces and other energy gradients