Polynomial-time quantum algorithm for the simulation of chemical dynamics

Abstract

The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can only be applied to small systems. By contrast, we demonstrate that quantum computers could exactly simulate chemical reactions in polynomial time. Our algorithm uses the split-operator approach and explicitly simulates all electron-nuclear and inter-electronic interactions in quadratic time. Surprisingly, this treatment is not only more accurate than the Born-Oppenheimer approximation, but faster and more efficient as well, for all reactions with more than about four atoms. This is the case even though the entire electronic wavefunction is propagated on a grid with appropriately short timesteps. Although the preparation and measurement of arbitrary states on a quantum computer is inefficient, here we demonstrate how to prepare states of chemical interest efficiently. We also show how to efficiently obtain chemically relevant observables, such as state-to-state transition probabilities and thermal reaction rates. Quantum computers using these techniques could outperform current classical computers with one hundred qubits.

9 pages, 3 figures. Updated version as appears in PNAS

References in corpus (15)

• Quantum metrology
• Simulated Quantum Computation of Molecular Energies
• A quantum algorithm providing exponential speed increase for finding eigenvalues and eigenvectors
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Efficient quantum algorithms for simulating sparse Hamiltonians
• Efficient Simulation of Quantum Systems by Quantum Computers
• An approximate Fourier transform useful in quantum factoring
• Symmetrised Characterisation of Noisy Quantum Processes
• Creating superpositions that correspond to efficiently integrable probability distributions
• Optimal Quantum Measurements of Expectation Values of Observables
• Direct Characterization of Quantum Dynamics
• Simulations of Many-Body Quantum Systems by a Quantum Computer
• Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
• Lithium Ionization by a Strong Laser Field
• Modelling chemical reactions using semiconductor quantum dots

Cited by in corpus (204)

• Quantum Simulation
• The theory of variational hybrid quantum-classical algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• The Variational Quantum Eigensolver: a review of methods and best practices
• Quantum walks: a comprehensive review
• Quantum information processing with superconducting circuits: a review
• Towards Quantum Chemistry on a Quantum Computer
• Quantum algorithms for quantum chemistry and quantum materials science
• The Bravyi-Kitaev transformation for quantum computation of electronic structure
• Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States
• Simulation of Electronic Structure Hamiltonians Using Quantum Computers
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Simulating chemistry using quantum computers
• Variational quantum algorithms for nonlinear problems
• Gate count estimates for performing quantum chemistry on small quantum computers
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Low Depth Quantum Simulation of Electronic Structure
• High-order quantum algorithm for solving linear differential equations
• Amplitude estimation without phase estimation
• From transistor to trapped-ion computers for quantum chemistry
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Layered architecture for quantum computing
• The prospects of quantum computing in computational molecular biology
• Experimentally simulating the dynamics of quantum light and matter at ultrastrong coupling
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Adiabatic Quantum Simulation of Quantum Chemistry
• Quantum Computing with NMR
• Quantum simulation of the wavefunction to probe frustrated Heisenberg spin systems
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Hardware-efficient variational quantum algorithms for time evolution
• A Quantum-Quantum Metropolis Algorithm
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Application of fermionic marginal constraints to hybrid quantum algorithms
• 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
• Using Quantum Computers for Quantum Simulation
• Adaptive Variational Quantum Dynamics Simulations
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• An efficient quantum algorithm for the time evolution of parameterized circuits
• Efficient Quantum Circuits for Diagonal Unitaries Without Ancillas
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• Linear Response on a Quantum Computer
• Digital quantum simulation of molecular vibrations
• Calculating energy derivatives for quantum chemistry on a quantum computer
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Bravyi-Kitaev Superfast simulation of fermions on a quantum computer
• Biology and medicine in the landscape of quantum advantages
• Non-adiabatic molecular quantum dynamics with quantum computers
• Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
• Quantum simulation of partial differential equations via Schrodingerisation: technical details
• Simulating Quantum Dynamics On A Quantum Computer
• Adiabatic state preparation study of methylene
• Simulating Quantum Materials with Digital Quantum Computers
• Classically optimized Hamiltonian simulation
• Quantum Algorithm for Molecular Properties and Geometry Optimization
• Simulation of chemical reaction dynamics on an NMR quantum computer
• Local spin operators for fermion simulations
• Prospects of Quantum Computing for Molecular Sciences
• Towards a Larger Molecular Simulation on the Quantum Computer: Up to 28 Qubits Systems Accelerated by Point Group Symmetry
• Demon-like Algorithmic Quantum Cooling and its Realization with Quantum Optics
• Quantum Fourier Transform in Computational Basis
• Computational Complexity in Electronic Structure
• How will quantum computers provide an industrially relevant computational advantage in quantum chemistry?
• Chemical potential for light by parametric coupling
• Analog quantum simulation of chemical dynamics
• Continuous-Variable Instantaneous Quantum Computing is hard to sample
• Bounding the costs of quantum simulation of many-body physics in real space
• Quantum computing applied to calculations of molecular energies: CH2 benchmark
• Quantum Hamiltonian-Based Models and the Variational Quantum Thermalizer Algorithm
• Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
• Preparation of many-body states for quantum simulation
• Resource Requirements for Fault-Tolerant Quantum Simulation: The Transverse Ising Model Ground State
• Time complexity analysis of quantum algorithms via linear representations for nonlinear ordinary and partial differential equations
• Quantum algorithms for quantum dynamics: A performance study on the spin-boson model
• Ordering of Trotterization: Impact on Errors in Quantum Simulation of Electronic Structure
• Introduction to Quantum Algorithms for Physics and Chemistry
• Faster Amplitude Estimation
• Efficient quantum algorithm for preparing molecular-system-like states on a quantum computer
• Grid-based methods for chemistry simulations on a quantum computer
• Variational quantum amplitude estimation
• Reducing molecular electronic Hamiltonian simulation cost for Linear Combination of Unitaries approaches
• Arithmetic Circuits for Multilevel Qudits Based on Quantum Fourier Transform
• Quantum Algorithm for Fidelity Estimation
• Amplitude estimation via maximum likelihood on noisy quantum computer
• Roadmap for Molecular Benchmarks in Nonadiabatic Dynamics
• Provable Quantum Advantage in Randomness Processing
• Digital quantum simulation of molecular dynamics and control
• Relativistic quantum chemistry on quantum computers
• Constructive Quantum Shannon Decomposition from Cartan Involutions
• Quantum Computation Beyond the Circuit Model
• Medium induced jet broadening in a quantum computer
• Fault-tolerant quantum simulation of materials using Bloch orbitals
• Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods
• Quantum Computation for Periodic Solids in Second Quantization
• Algorithm for the solution of the Dirac equation on digital quantum computers
• Universal Programmable Quantum Circuit Schemes to Emulate an Operator
• On the complexity of implementing Trotter steps
• Seeking a quantum advantage with trapped-ion quantum simulations of condensed-phase chemical dynamics
• Feynman's clock, a new variational principle, and parallel-in-time quantum dynamics
• Combinatorial Optimization on Gate Model Quantum Computers: A Survey
• Quantum simulation of real-space dynamics
• Ab Initio Molecular Dynamics on Quantum Computers
• High Performance Quantum Modular Multipliers
• A Universal Quantum Circuit Scheme For Finding Complex Eigenvalues
• When is a Quantum Cellular Automaton (QCA) a Quantum Lattice Gas Automaton (QLGA)?
• Towards Cosmological Simulations of Dark Matter on Quantum Computers
• Quantum algorithms for grid-based variational time evolution
• Experimental Quantum Simulation of Chemical Dynamics
• Spin-free quantum computational simulations and symmetry adapted states
• Quantum Simulation of Tunneling in Small Systems
• Simulating the Transverse Ising Model on a Quantum Computer: Error Correction with the Surface Code
• Quantum Algorithms for Quantum Chemistry based on the sparsity of the CI-matrix
• Sampling, rates, and reaction currents through reverse stochastic quantization on quantum computers
• Quantum chemistry and charge transport in biomolecules with superconducting circuits
• State Preparation Boosters for Early Fault-Tolerant Quantum Computation
• Magic State Distillation and Gate Compilation in Quantum Algorithms for Quantum Chemistry
• Variational dynamics as a ground-state problem on a quantum computer
• Quantum Simulations of Chemistry in First Quantization with any Basis Set
• What the foundations of quantum computer science teach us about chemistry
• Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
• Quantum Simulation of Realistic Materials in First Quantization Using Non-local Pseudopotentials
• Logic Synthesis for Fault-Tolerant Quantum Computers
• Computational complexity of time-dependent density functional theory
• On quantum algorithms for the Schrödinger equation in the semi-classical regime
• Discovering optimal fermion-qubit mappings through algorithmic enumeration
• Permutation Matrix Representation Quantum Monte Carlo
• Exhaustive search for optimal molecular geometries using imaginary-time evolution on a quantum computer
• Benchmarking universal quantum gates via channel spectrum
• Quantum Gaussian process model of potential energy surface for a polyatomic molecule
• A Quantum Computing Implementation of Nuclear-Electronic Orbital (NEO) Theory: Towards an Exact pre-Born-Oppenheimer Formulation of Molecular Quantum Systems
• Automatic Depth-Optimized Quantum Circuit Synthesis for Diagonal Unitary Matrices with Asymptotically Optimal Gate Count
• Molecular Structure Optimization based on Electrons-Nuclei Quantum Dynamics Computation
• Orientational decoherence within molecules and emergence of the molecular shape
• Quantum state preparation for multivariate functions
• First-quantized eigensolver for ground and excited states of electrons under a uniform magnetic field
• Variational adiabatic transport of tensor networks
• Quantum simulations of a particle in one-dimensional potentials using NMR
• Solving reaction dynamics with quantum computing algorithms
• Non-adiabatic Quantum Wavepacket Dynamics Simulation Based on Electronic Structure Calculations using the Variational Quantum Eigensolver
• Multiple Network Alignment on Quantum Computers
• Variational quantum computing for quantum simulation: principles, implementations, and challenges
• Simulating open-system molecular dynamics on analog quantum computers
• Implementation of a Quantum Algorithm to Estimate the Energy of a Particle in a Finite Square Well Potential on IBM Quantum Computer
• Quantum simulation of a triatomic chemical reaction with ultracold atoms on a waveguide
• Effects of Noise, Correlations and errors in the preparation of initial states in Quantum Simulations
• Programmable Hamiltonian engineering with quadratic quantum Fourier transform
• Characterization, synthesis, and optimization of quantum circuits over multiple-control $\text{Z}$-rotation gates: A systematic study
• Quantum Simulation of Simple Many-Body Dynamics
• Adaptive variational quantum dynamics simulations with compressed circuits and fewer measurements
• First-quantized adiabatic time evolution for the ground state of a many-electron system and the optimal nuclear configuration
• A quantum Monte Carlo algorithm for arbitrary spin-1/2 Hamiltonians
• Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian
• A Full Quantum Eigensolver for Quantum Chemistry Simulations
• Digital Quantum Simulation and Circuit Learning for the Generation of Coherent States
• A Quantum Algorithm for Dynamic Mode Decomposition Integrated with a Quantum Differential Equation Solver
• Exploiting subspace constraints and ab initio variational methods for quantum chemistry
• Efficient state initialization by a quantum spectral filtering algorithm
• Mean hitting times of quantum Markov chains in terms of generalized inverses
• Bayesian Quantum Amplitude Estimation
• Encoded probabilistic imaginary-time evolution on a trapped-ion quantum computer for ground and excited states of spin qubits
• Towards quantum simulation of spin systems using continuous variable quantum devices
• Ladder Operator Block-Encoding
• Optimized synthesis of circuits for diagonal unitary matrices with reflection symmetry
• On the Efficiency of Quantum Algorithms for Hamiltonian Simulation
• Full-Dimensional Schrödinger Wavefunction Calculations using Tensors and Quantum Computers: the Cartesian component-separated approach
• Recurrent Neural Network-based Model for Accelerated Trajectory Analysis in AIMD Simulations
• Simulation of the elementary evolution operator with the motional states of an ion in an anharmonic trap
• Nonlinear Spectroscopy via Generalized Quantum Phase Estimation
• Phase context decomposition of diagonal unitaries for higher-dimensional systems
• Scalable Quantum Computational Science: A Perspective from Block-Encodings and Polynomial Transformations
• Platform tailored co-design of gate-based quantum simulation
• Collisional S-Matrix for the Vibrational Dynamics of H+H2 by Quantum Computing
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
• Approximate real-time evolution operator for potential with one ancillary qubit and application to first-quantized Hamiltonian simulation
• Faster Algorithmic Quantum and Classical Simulations by Corrected Product Formulas
• Fault-tolerant quantum simulation of generalized Hubbard models
• Multi-set variational quantum dynamics algorithm for simulating nonadiabatic dynamics on quantum computers
• Towards Improved Quantum Machine Learning for Molecular Force Fields
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Quantum Simulation of Molecular Dynamics Processes -- A Benchmark Study Using Classical Simulator and Present-Day Quantum Hardware
• Benchmarking of quantum fidelity kernels for Gaussian process regression
• Linear-optical generation of eigenstates of the two-site XY model
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• Classical post-processing approach for quantum amplitude estimation
• Excited state calculations using variational quantum eigensolver with spin-restricted ansätze and automatically-adjusted constraints
• Randomized Algorithms and Lower Bounds for Quantum Simulation
• Refined Criteria for QRAM Error Suppression via Efficient Large-Scale QRAM Simulator
• Quantum Simulation of Molecular Collisions in the Time-Dependent Formulation
• Quantum Signal Processing and Quantum Singular Value Transformation on $U(N)$
• Quantum Computation
• Probabilistic imaginary-time evolution by using forward and backward real-time evolution with a single ancilla: first-quantized eigensolver of quantum chemistry for ground states
• Mapping quantum chemical dynamics problems onto spin-lattice simulators
• Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
• Benchmarking Quantum Simulation of Chemical Hamiltonians using the Sorted-List Encoding
• Quantum Simulation of Nuclear Dynamics in First Quantization
• Accelerated spin-adapted ground state preparation with non-variational quantum algorithms
• Variational Quantum Simulation of Chemical Dynamics with Quantum Computers
• Considering Decoherence Errors in the Simulation of Quantum Circuits Using Decision Diagrams
• Quantum Eigenvalue Estimation for Irreducible Non-negative Matrices