Bounding the costs of quantum simulation of many-body physics in real space

Abstract

We present a quantum algorithm for simulating the dynamics of a first-quantized Hamiltonian in real space based on the truncated Taylor series algorithm. We avoid the possibility of singularities by applying various cutoffs to the system and using a high-order finite difference approximation to the kinetic energy operator. We find that our algorithm can simulate $\eta$ interacting particles using a number of calculations of the pairwise interactions that scales, for a fixed spatial grid spacing, as $\tilde{O}({\eta }^2)$, versus the $\tilde{O}({\eta }^5)$ time required by previous methods (assuming the number of orbitals is proportional to $\eta$), and scales super-polynomially better with the error tolerance than algorithms based on the Lie-Trotter-Suzuki product formula. Finally, we analyze discretization errors that arise from the spatial grid and show that under some circumstances these errors can remove the exponential speedups typically afforded by quantum simulation.

References in corpus (7)

• Simulated Quantum Computation of Molecular Energies
• Simulating Hamiltonian dynamics with a truncated Taylor series
• Polynomial-time quantum algorithm for the simulation of chemical dynamics
• Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
• Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
• Simulating sparse Hamiltonians with star decompositions
• Preparation of many-body states for quantum simulation

Cited by in corpus (49)

• Noisy intermediate-scale quantum (NISQ) algorithms
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• The Variational Quantum Eigensolver: a review of methods and best practices
• Hamiltonian Simulation by Qubitization
• Quantum algorithms for quantum chemistry and quantum materials science
• Elucidating Reaction Mechanisms on Quantum Computers
• Quantum chemistry calculations on a trapped-ion quantum simulator
• Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity
• Variational quantum algorithms for nonlinear problems
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• Low Depth Quantum Simulation of Electronic Structure
• Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
• High-precision quantum algorithms for partial differential equations
• Quantum Algorithms for Simulating the Lattice Schwinger Model
• Improved Techniques for Preparing Eigenstates of Fermionic Hamiltonians
• Application of fermionic marginal constraints to hybrid quantum algorithms
• Fault-Tolerant Quantum Simulations of Chemistry in First Quantization
• Quantum Simulation of Quantum Field Theory in the Light-Front Formulation
• Digital quantum simulation of molecular vibrations
• Quantum Simulation of Chemistry with Sublinear Scaling in Basis Size
• Simulating Quantum Materials with Digital Quantum Computers
• Time-dependent unbounded Hamiltonian simulation with vector norm scaling
• Efficient Fully-Coherent Quantum Signal Processing Algorithms for Real-Time Dynamics Simulation
• General quantum algorithms for Hamiltonian simulation with applications to a non-Abelian lattice gauge theory
• Grid-based methods for chemistry simulations on a quantum computer
• Quantum phase estimation for a class of generalized eigenvalue problems
• Time-dependent Hamiltonian Simulation of Highly Oscillatory Dynamics and Superconvergence for Schrödinger Equation
• Quantum computing for chemistry and physics applications from a Monte Carlo perspective
• Quantum Computation for Periodic Solids in Second Quantization
• On the complexity of implementing Trotter steps
• Quantum simulation of real-space dynamics
• Variational waveguide QED simulators
• Simulating Effective QED on Quantum Computers
• Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer
• Further improving quantum algorithms for nonlinear differential equations via higher-order methods and rescaling
• Explicit block encodings of boundary value problems for many-body elliptic operators
• Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
• Improved precision scaling for simulating coupled quantum-classical dynamics
• Roadmap for quantum simulation of the fractional quantum Hall effect
• Quantum Simulation of the First-Quantized Pauli-Fierz Hamiltonian
• Full-Dimensional Schrödinger Wavefunction Calculations using Tensors and Quantum Computers: the Cartesian component-separated approach
• Expanding Hardware-Efficiently Manipulable Hilbert Space via Hamiltonian Embedding
• Generation of quantum phases of matter and finding a maximum-weight independent set of unit-disk graphs using Rydberg atoms
• Fault-tolerant quantum simulation of generalized Hubbard models
• On the Trotter Error in Many-body Quantum Dynamics with Coulomb Potentials
• Discrete Superconvergence Analysis for Quantum Magnus Algorithms of Unbounded Hamiltonian Simulation
• Quantum algorithm for anisotropic diffusion and convection equations with vector norm scaling
• Quantum Simulation of Nuclear Dynamics in First Quantization