Optimal Quantum Algorithm for Gibbs State Preparation
Institute for Pure & Applied Mathematics (IPAM) via YouTube
Overview
Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
Explore a 50-minute lecture by Daniel Stilck Franca from the University of Copenhagen on "Optimal quantum algorithm for Gibbs state preparation," recorded at IPAM's Optimal Transport for Density Operators workshop at UCLA. The presentation investigates thermalization in open quantum many-body systems and how quantum computers can efficiently simulate these processes. Franca discusses a dissipative evolution model inspired by open system thermalization that can be efficiently implemented on quantum computers. Using the oscillator norm of an observable, he demonstrates that at sufficiently high temperatures, this evolution reaches the Gibbs state in time scaling logarithmically with system size. The findings apply to Hamiltonians satisfying the Lieb-Robinson bound, including local Hamiltonians on lattices and long-range systems. These results represent the first rigorous establishment of rapid mixing properties in high-temperature quantum Gibbs samplers, providing the fastest possible thermalization speed in many-body settings. The lecture is based on collaborative research with Cambyse Rouzé and Álvaro Alhambra, published on arXiv.
Syllabus
Daniel Stilck Franca - Optimal quantum algorithm for Gibbs state preparation - IPAM at UCLA
Taught by
Institute for Pure & Applied Mathematics (IPAM)