A NISQ-Era Quantum Simulation Algorithm with Near-Optimal Precision Scaling

Learn about a quantum simulation algorithm designed for near-term quantum devices in this 49-minute conference talk from IPAM's Bridging the Gap Between NISQ and FTQC Workshop. Explore how quantum simulation represents a central promise of quantum computing for understanding strongly correlated and classically intractable quantum systems. Discover the challenges facing existing Hamiltonian simulation algorithms, including their impracticality for near-term fault-tolerant devices due to implementation complexity and unfavorable precision scaling. Examine the trade-offs of Trotter-based methods, which offer simplicity but suffer from suboptimal precision scaling. Understand a new Hamiltonian dynamics simulation algorithm that addresses these limitations by combining deliberate implementation simplicity suitable for near-term and early fault-tolerant architectures with near-optimal scaling in simulation precision. Gain insights into how this approach bridges the gap between current quantum computing capabilities and the theoretical potential of quantum simulation for advancing our quantitative understanding of complex quantum systems.