Quantum Algorithm for Molecular Properties and Geometry Optimization
arXiv:0908.1921 · doi:10.1063/1.3266959
Abstract
It is known that quantum computers, if available, would allow an exponential decrease in the computational cost of quantum simulations. We extend this result to show that the computation of molecular properties (energy derivatives) could also be sped up using quantum computers. We provide a quantum algorithm for the numerical evaluation of molecular properties, whose time cost is a constant multiple of the time needed to compute the molecular energy, regardless of the size of the system. Molecular properties computed with the proposed approach could also be used for the optimization of molecular geometries or other properties. For that purpose, we discuss the benefits of quantum techniques for Newton's method and Householder methods. Finally, global minima for the proposed optimizations can be found using the quantum basin hopper algorithm, which offers an additional quadratic reduction in cost over classical multi-start techniques.
6 pages
References in corpus (4)
Cited by in corpus (44)
- Noisy intermediate-scale quantum (NISQ) algorithms
- Quantum walks: a comprehensive review
- The Bravyi-Kitaev transformation for quantum computation of electronic structure
- Simulation of Electronic Structure Hamiltonians Using Quantum Computers
- Simulating chemistry using quantum computers
- Quantum Metropolis Sampling
- Gate count estimates for performing quantum chemistry on small quantum computers
- From transistor to trapped-ion computers for quantum chemistry
- Quantum Computing with NMR
- A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
- Exploiting locality in quantum computation for quantum chemistry
- Calculating energy derivatives for quantum chemistry on a quantum computer
- Approximate Quantum Fourier Transform with T gates
- Biology and medicine in the landscape of quantum advantages
- Adiabatic state preparation study of methylene
- A state-averaged orbital-optimized hybrid quantum-classical algorithm for a democratic description of ground and excited states
- Quantum Chemistry Simulations of Dominant Products in Lithium-Sulfur Batteries
- Theory of analytical energy derivatives for the variational quantum eigensolver
- Quantum computing applied to calculations of molecular energies: CH2 benchmark
- Efficient quantum computation of molecular forces and other energy gradients
- Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure
- Introduction to Quantum Algorithms for Physics and Chemistry
- Quantum computation of molecular response properties
- 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
- Relativistic quantum chemistry on quantum computers
- Feynman's clock, a new variational principle, and parallel-in-time quantum dynamics
- Lanczos recursion on a quantum computer for the Green's function and ground state
- Ab Initio Molecular Dynamics on Quantum Computers
- Quantum Simulation of Tunneling in Small Systems
- Discovering optimal fermion-qubit mappings through algorithmic enumeration
- Exhaustive search for optimal molecular geometries using imaginary-time evolution on a quantum computer
- Quantum Chemistry Calculations using Energy Derivatives on Quantum Computers
- Shortcut to Chemically Accurate Quantum Computing via Density-based Basis-set Correction
- Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
- First-quantized adiabatic time evolution for the ground state of a many-electron system and the optimal nuclear configuration
- Analytical Ground- and Excited-State Gradients for Molecular Electronic Structure Theory from Hybrid Quantum/Classical Methods
- Molecular Properties from Quantum Krylov Subspace Diagonalization
- Simulation of the elementary evolution operator with the motional states of an ion in an anharmonic trap
- Towards Improved Quantum Machine Learning for Molecular Force Fields
- Encoding strongly-correlated many-boson wavefunctions on a photonic quantum computer: application to the attractive Bose-Hubbard model
- Two-dimensional quantum central limit theorem by quantum walks
- Moments-based quantum computation of the electric dipole moment of molecular systems
- Chemistry beyond the Hartree-Fock limit via quantum computed moments