Quantum Algorithmic Tools for Simulating Open Quantum Systems - IPAM at UCLA

Explore advanced quantum algorithmic techniques for simulating open quantum systems in this 49-minute conference talk presented by Andras Gilyen at IPAM's Quantum Algorithms for Scientific Computation Workshop. Delve into improved methods for efficiently simulating Nature-inspired quantum Master Equations (Lindbladians) using novel primitives like the operator Fourier transform. Discover enhanced general-purpose Lindbaldian simulation algorithms that utilize a weak measurement scheme, achieving near-optimal complexity. Learn about an efficient algorithm for preparing purified Gibbs states of rapidly thermalizing systems, benefiting from a Szegedy-type quadratic improvement relative to the spectral gap. Understand how these algorithms' costs favorably depend on temperature, accuracy, and the mixing time or spectral gap of relevant Lindbladians, advancing the field of quantum computation and its applications in preparing ground states and thermal states.