A simple quantum simulation algorithm with near-optimal precision scaling

Abstract

Quantum simulation is a foundational application for quantum computers, projected to offer insights into complex quantum systems beyond the reach of classical computation. However, with the exception of Trotter-based methods, which suffer from suboptimal scaling with respect to simulation precision, existing simulation techniques are, for the most part, too intricate to implement on early fault-tolerant quantum hardware. We propose a quantum Hamiltonian dynamics simulation algorithm that aims to be both straightforward to implement and, at the same time, have near-optimal scaling in simulation precision.

12 pages, 3 figures

References in corpus (21)

• Quantum information with Rydberg atoms
• Probing many-body dynamics on a 51-atom quantum simulator
• Dipole Blockade and Quantum Information Processing in Mesoscopic Atomic Ensembles
• The physics of dipolar bosonic quantum gases
• Fermionic quantum computation
• Unified View of Quantum and Classical Correlations
• Simulating Hamiltonian dynamics with a truncated Taylor series
• A Theory of Trotter Error
• Exponential improvement in precision for simulating sparse Hamiltonians
• Mapping local Hamiltonians of fermions to local Hamiltonians of spins
• The methodology of resonant equiangular composite quantum gates
• A comparison of the Bravyi-Kitaev and Jordan-Wigner transformations for the quantum simulation of quantum chemistry
• Black-box quantum state preparation without arithmetic
• Linear combination of Hamiltonian simulation for nonunitary dynamics with optimal state preparation cost
• Implementing any Linear Combination of Unitaries on Intermediate-term Quantum Computers
• Quantum algorithm for time-dependent Hamiltonian simulation by permutation expansion
• Off-Diagonal Expansion Quantum Monte Carlo
• Recent Advances and Open Questions in Neutrino-induced Quasi-elastic Scattering and Single Photon Production
• Quantum Algorithm for Simulating Hamiltonian Dynamics with an Off-diagonal Series Expansion
• Permutation Matrix Representation Quantum Monte Carlo
• Off-Diagonal Series Expansion for Quantum Partition Functions