Quantum simulation of exact electron dynamics can be more efficient than classical mean-field methods

Abstract

Quantum algorithms for simulating electronic ground states are slower than popular classical mean-field algorithms such as Hartree-Fock and density functional theory, but offer higher accuracy. Accordingly, quantum computers have been predominantly regarded as competitors to only the most accurate and costly classical methods for treating electron correlation. However, here we tighten bounds showing that certain first quantized quantum algorithms enable exact time evolution of electronic systems with exponentially less space and polynomially fewer operations in basis set size than conventional real-time time-dependent Hartree-Fock and density functional theory. Although the need to sample observables in the quantum algorithm reduces the speedup, we show that one can estimate all elements of the $k$-particle reduced density matrix with a number of samples scaling only polylogarithmically in basis set size. We also introduce a more efficient quantum algorithm for first quantized mean-field state preparation that is likely cheaper than the cost of time evolution. We conclude that quantum speedup is most pronounced for finite temperature simulations and suggest several practically important electron dynamics problems with potential quantum advantage.

arXiv comment31 pages, 2 tables, 1 figure

References in corpus (48)

• Simulated Quantum Computation of Molecular Energies
• Quantum Amplitude Amplification and Estimation
• Predicting Many Properties of a Quantum System from Very Few Measurements
• Quantum random access memory
• Hamiltonian Simulation by Qubitization
• Elucidating Reaction Mechanisms on Quantum Computers
• Simulation of Many-Body Fermi Systems on a Universal Quantum Computer
• Synthesis of Quantum Logic Circuits
• Nearsightedness of Electronic Matter
• Toward the first quantum simulation with quantum speedup
• Quantum Simulation of Electronic Structure with Linear Depth and Connectivity
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Quantum computing enhanced computational catalysis
• The Uniform Electron Gas at Warm Dense Matter Conditions
• Is there evidence for exponential quantum advantage in quantum chemistry?
• Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Adaptively Compressed Exchange Operator
• Nearly optimal lattice simulation by product formulas
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• Fermionic partial tomography via classical shadows
• Focus beyond quadratic speedups for error-corrected quantum advantage
• Simulating chemistry efficiently on fault-tolerant quantum computers
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers
• The electronic complexity of the ground-state of the FeMo cofactor of nitrogenase as relevant to quantum simulations
• X-Ray Thomson scattering without the Chihara decomposition
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Simulating quantum mechanics on a quantum computer
• Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
• Time-dependent optimized coupled-cluster method for multielectron dynamics
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Linear-scaling time-dependent density-functional theory in the linear response formalism
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Nearly tight Trotterization of interacting electrons
• Quantum Algorithms for Estimating Physical Quantities using Block-Encodings
• Simulating key properties of lithium-ion batteries with a fault-tolerant quantum computer
• Grid-based methods for chemistry simulations on a quantum computer
• Nearly Optimal Quantum Algorithm for Estimating Multiple Expectation Values
• Time-dependent density-functional theory for real-time electronic dynamics on material surfaces
• On the complexity of implementing Trotter steps
• Quantum simulation of real-space dynamics
• Real-time density-matrix coupled-cluster approach for closed and open systems at finite temperature
• Linear Scaling Density Matrix Real Time TDDFT: Propagator Unitarity \& Matrix Truncation
• Fast real-time time-dependent hybrid functional calculations with the parallel transport gauge and the adaptively compressed exchange formulation
• Exploiting fermion number in factorized decompositions of the electronic structure Hamiltonian

Cited by in corpus (18)

• Drug design on quantum computers
• Quantum computation of stopping power for inertial fusion target design
• Group-theoretic error mitigation enabled by classical shadows and symmetries
• Multiscale Embedding for Quantum Computing
• A Perspective on Quantum Computing Applications in Quantum Chemistry using 25--100 Logical Qubits
• Inferring interpretable dynamical generators of local quantum observables from projective measurements through machine learning
• Exponential learning advantages with conjugate states and minimal quantum memory
• A Simple and Efficient Joint Measurement Strategy for Estimating Fermionic Observables and Hamiltonians
• Reducing Circuit Depth in Quantum State Preparation for Quantum Simulation Using Measurements and Feedforward
• Quantum Computing Beyond Ground State Electronic Structure: A Review of Progress Toward Quantum Chemistry Out of the Ground State
• Low Depth Phase Oracle Using a Parallel Piecewise Circuit
• Non-unitary Coupled Cluster Enabled by Mid-circuit Measurements on Quantum Computers
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Optimizing Quantum Chemistry Simulations with a Hybrid Quantization Scheme
• Calculating potential energy surfaces with quantum computers by measuring only the density along adiabatic transitions
• Quantum Simulation of Nuclear Dynamics in First Quantization
• Comprehensive Study on Heisenberg-limited Quantum Algorithms for Multiple Observables Estimation
• Fast collisional $\sqrt{\mathrm{SWAP}}$ gate for fermionic atoms in an optical superlattice