A ~NISQ-Era Quantum Simulation Algorithm with Near-Optimal Precision Scaling
Itay Hen
University of Southern California (USC)
Information Sciences Institute
Quantum simulation is a central promise of quantum computing, with the potential to unlock quantitative understanding of strongly correlated and otherwise classically intractable quantum systems. Despite this promise, most existing Hamiltonian simulation algorithms remain impractical for near-term fault-tolerant devices, either due to significant implementation complexity or unfavorable scaling with simulation precision. The notable exception is Trotter-based methods, whose relative simplicity comes at the cost of suboptimal precision scaling. In this talk, I will present a Hamiltonian dynamics simulation algorithm designed to bridge this gap. The method is deliberately simple to implement on near-term and early fault-tolerant architectures, while achieving near-optimal scaling in simulation precision.
Back to Long Programs