Bounding the costs of quantum simulation of many-body physics in real space
arXiv:1608.05696 · doi:10.1088/1751-8121/aa77b8
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 interacting particles using a number of calculations of the pairwise interactions that scales, for a fixed spatial grid spacing, as , versus the time required by previous methods (assuming the number of orbitals is proportional to ), 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 (21)
- Simulated Quantum Computation of Molecular Energies
- Simulating Hamiltonian dynamics with a truncated Taylor series
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Quantum Algorithms for Quantum Field Theories
- On the relationship between continuous- and discrete-time quantum walk
- Polynomial-time quantum algorithm for the simulation of chemical dynamics
- Efficient Simulation of Quantum Systems by Quantum Computers
- Gate count estimates for performing quantum chemistry on small quantum computers
- Quantum simulation of time-dependent Hamiltonians and the convenient illusion of Hilbert space
- Exponential improvement in precision for simulating sparse Hamiltonians
- Chemical Basis of Trotter-Suzuki Errors in Quantum Chemistry Simulation
- Higher Order Decompositions of Ordered Operator Exponentials
- Exponentially more precise quantum simulation of fermions I: Quantum chemistry in second quantization
- Exploiting locality in quantum computation for quantum chemistry
- Simulating quantum mechanics on a quantum computer
- Calculating the Thermal Rate Constant with Exponential Speed-Up on a Quantum Computer
- Digital Quantum Simulation of Spin Systems in Superconducting Circuits
- Simulating sparse Hamiltonians with star decompositions
- Simulating Quantum Dynamics On A Quantum Computer
- Preparation of many-body states for quantum simulation
- A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
Cited by in corpus (50)
- 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
- Exponentially More Precise Quantum Simulation of Fermions in the Configuration Interaction Representation
- 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
- Improved precision scaling for simulating coupled quantum-classical dynamics
- Explicit block encodings of boundary value problems for many-body elliptic operators
- Time-dependent Hamiltonian Simulation via Magnus Expansion: Algorithm and Superconvergence
- 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
- Fault-tolerant quantum simulation of generalized Hubbard models
- 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
- 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