Efficient quantum computation of molecular forces and other energy gradients

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 factorizations and other tomography schemes can be optimized for energy derivative calculations. We perform numerics revealing that our techniques reduce the number of circuit repetitions required by many orders of magnitude for even modest systems. 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. Our results suggest that the calculation of forces on a single nucleus may be of similar cost to estimating energies of chemical systems, but that further developments are needed for quantum computers to meaningfully assist with molecular dynamics simulations.

arXiv comment48 pages, 14 page appendix, 10 figures. v2 contains updated lambdas (rescaling factors) for sparse FT encodings and some NISQ methods, obtained by localizing orbitals

References in corpus (70)

• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• A variational eigenvalue solver on a quantum processor
• Surface codes: Towards practical large-scale quantum computation
• Quantum-enhanced measurements: beating the standard quantum limit
• Hardware-efficient Variational Quantum Eigensolver for Small Molecules and Quantum Magnets
• The theory of variational hybrid quantum-classical algorithms
• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum Circuit Learning
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• Quantum Amplitude Amplification and Estimation
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Evaluating analytic gradients on quantum hardware
• The Variational Quantum Eigensolver: a review of methods and best practices
• An adaptive variational algorithm for exact molecular simulations on a quantum computer
• Hamiltonian Simulation by Qubitization
• Scalable Quantum Simulation of Molecular Energies
• Elucidating Reaction Mechanisms on Quantum Computers
• Hartree-Fock on a superconducting qubit quantum computer
• Towards Practical Quantum Variational Algorithms
• Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Halving the cost of quantum addition
• Measurement Optimization in the Variational Quantum Eigensolver Using a Minimum Clique Cover
• Low Depth Quantum Simulation of Electronic Structure
• Quantum computing enhanced computational catalysis
• Efficient and Noise Resilient Measurements for Quantum Chemistry on Near-Term Quantum Computers
• Fixed-point quantum search with an optimal number of queries
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Witnessing eigenstates for quantum simulation of Hamiltonian spectra
• Unbiasing Fermionic Quantum Monte Carlo with a Quantum Computer
• Optimal Quantum Measurements of Expectation Values of Observables
• How to perform the most accurate possible phase measurements
• Efficient estimation of Pauli observables by derandomization
• Efficient quantum measurement of Pauli operators in the presence of finite sampling error
• Near-optimal ground state preparation
• Quantum circuits for strongly correlated quantum systems
• Low rank representations for quantum simulation of electronic structure
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Fermionic partial tomography via classical shadows
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Quantum Overlapping Tomography
• Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Fast quantum algorithm for numerical gradient estimation
• Recent progress in molecular simulation methods for drug binding kinetics
• Fault-tolerant resource estimate for quantum chemical simulations: Case study on Li-ion battery electrolyte molecules
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Nearly Optimal Measurement Scheduling for Partial Tomography of Quantum States
• Quantum Algorithm for Molecular Properties and Geometry Optimization
• Quantum Simulation of the Sachdev-Ye-Kitaev Model by Asymmetric Qubitization
• Cartan sub-algebra approach to efficient measurements of quantum observables
• Theory of analytical energy derivatives for the variational quantum eigensolver
• Quantum Computational Quantification of Protein-Ligand Interactions
• Nearly tight Trotterization of interacting electrons
• Classical algorithms for quantum mean values
• Integrality Gaps for Random Integer Programs via Discrepancy
• Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values
• Fourier transform of fermionic systems and the spectral tensor network
• Analytical nonadiabatic couplings and gradients within the state-averaged orbital-optimized variational quantum eigensolver
• Orbital transformations to reduce the 1-norm of the electronic structure Hamiltonian for quantum computing applications
• Microcanonical and finite temperature ab initio molecular dynamics simulations on quantum computers
• Digital quantum simulation of molecular dynamics and control
• Quantum digital cooling
• Ab Initio Molecular Dynamics on Quantum Computers
• Analytical energy gradient for state-averaged orbital-optimized variational quantum eigensolvers and its application to a photochemical reaction

Cited by in corpus (28)

• Drug design on quantum computers
• Early Fault-Tolerant Quantum Computing
• A Hybrid Quantum Computing Pipeline for Real World Drug Discovery
• Composite Quantum Simulations
• Perturbation theory with quantum signal processing
• Quantum Equation of Motion with Orbital Optimization for Computing Molecular Properties in Near-Term Quantum Computing
• Atomic Quantum Technologies for Quantum Matter and Fundamental Physics Applications
• Efficient Quantum Analytic Nuclear Gradients with Double Factorization
• Fault-tolerant quantum computation of molecular observables
• Demonstration of the Rodeo Algorithm on a Quantum Computer
• Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance
• Analytical formulation of the second-order derivative of energy for orbital-optimized variational quantum eigensolver: application to polarizability
• Noise-Robust Detection of Quantum Phase Transitions
• Improved precision scaling for simulating coupled quantum-classical dynamics
• Estimation of electrostatic interaction energies on a trapped-ion quantum computer
• Near-term quantum algorithm for computing molecular and materials properties based on recursive variational series methods
• Molecular Properties from Quantum Krylov Subspace Diagonalization
• Extending Quantum Computing through Subspace, Embedding and Classical Molecular Dynamics Techniques
• Ladder Operator Block-Encoding
• Heisenberg-limited adaptive gradient estimation for multiple observables
• Efficient Quantum Simulation of Non-Adiabatic Molecular Dynamics with Precise Electronic Structure
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Almost optimal measurement scheduling of molecular Hamiltonian via finite projective plane
• Towards Improved Quantum Machine Learning for Molecular Force Fields
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• Faster Quantum Algorithm for Multiple Observables Estimation in Fermionic Problems
• Operator learning for models of tear film breakup
• Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation