Beyond Worst-Case Mixing-Time Analysis in Quantum Gibbs Sampling
Institute for Pure & Applied Mathematics (IPAM) via YouTube
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore advanced quantum Gibbs sampling techniques in this 49-minute conference talk that challenges conventional worst-case mixing-time analysis. Discover how quench dynamics can overcome slow mixing problems in quantum systems, particularly for the 4D toric code at low temperatures. Learn about the fundamental limitations of mixing time as a worst-case measure and understand how starting from optimal initial states can achieve polynomial-time convergence to Gibbs states, even in systems traditionally considered to have exponential mixing times. Examine the physics implications of this approach, including how thermal noise environments can naturally prepare topological qubits. Gain insights into quantum algorithms for open quantum systems and their potential applications in quantum computing and condensed matter physics.
Syllabus
Yunchao Liu - Beyond worst-case mixing-time analysis in quantum Gibbs sampling - IPAM at UCLA
Taught by
Institute for Pure & Applied Mathematics (IPAM)