Classical Simulation of Short-Time Quantum Dynamics

Watch a conference talk from TQC 2023 exploring classical algorithms for simulating short-time quantum dynamics, presented by Dominik Wild. Delve into novel approaches for approximating both local observables and nonlocal quantities in quantum many-body systems governed by local Hamiltonians. Learn about efficient polynomial-time algorithms that outperform traditional Lieb-Robinson bound-based methods for local observables. Discover how cluster expansion techniques adapted to dynamic settings provide new insights into quantum speed limits, dynamical phase transitions, and the behavior of evolved product states. Understand the implications for benchmarking quantum simulators and identifying regimes of quantum advantage through a comprehensive examination of computational complexity in classical simulation methods.