Bounding the costs of quantum simulation of many-body physics in real space
From MaRDI portal
Publication:4978604
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.
Recommendations
- Quantum simulation of simple many-body dynamics
- Algorithm for quantum simulation
- Quantum algorithm for simulating real time evolution of lattice Hamiltonians
- Exponentially more precise quantum simulation of fermions in second quantization
- Efficient quantum algorithms for simulating sparse Hamiltonians
Cites work
- scientific article; zbMATH DE number 3737613 (Why is no real title available?)
- scientific article; zbMATH DE number 6131346 (Why is no real title available?)
- A Trotter-Suzuki approximation for Lie groups with applications to Hamiltonian simulation
- Adiabatic quantum state generation and statistical zero knowledge
- Black-box Hamiltonian simulation and unitary implementation
- Efficient quantum algorithms for simulating sparse Hamiltonians
- Exponentially more precise quantum simulation of fermions in second quantization
- Faster quantum chemistry simulation on fault-tolerant quantum computers
- General explicit difference formulas for numerical differentiation
- General theory of fractal path integrals with applications to many-body theories and statistical physics
- Higher order decompositions of ordered operator exponentials
- On the relationship between continuous- and discrete-time quantum walk
- Simulating Sparse Hamiltonians with Star Decompositions
- Simulating quantum dynamics on a quantum computer
- Simulating quantum mechanics on a quantum computer.
- Simulating quantum systems on a quantum computer
- Universal Quantum Simulators
Cited in
(8)- Dense outputs from quantum simulations
- Quantum simulation of simple many-body dynamics
- Toward prethreshold gate-based quantum simulation of chemical dynamics: using potential energy surfaces to simulate few-channel molecular collisions
- Quantum algorithm for simulating real time evolution of lattice Hamiltonians
- Quantum-circuit design for efficient simulations of many-body quantum dynamics
- Exponentially more precise quantum simulation of fermions in second quantization
- The variational quantum eigensolver: a review of methods and best practices
- Application of fermionic marginal constraints to hybrid quantum algorithms
This page was built for publication: Bounding the costs of quantum simulation of many-body physics in real space
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4978604)
