Yunchao Liu - Beyond worst-case mixing-time analysis in quantum Gibbs sampling - IPAM at UCLA
Presenter
January 13, 2026
Abstract
Recorded 13 January 2026. Yunchao Liu of IBM Research presents "Beyond worst-case mixing-time analysis in quantum Gibbs sampling" at IPAM's New Frontiers in Quantum Algorithms for Open Quantum Systems Workshop.
Abstract: The key challenge in efficient quantum Gibbs sampling is slow mixing: many systems associated with a phase transition are known to have exponential mixing time at low temperature, which raises the question of whether quantum Gibbs sampling algorithms can still do anything interesting for these systems. However, mixing time is fundamentally a worst-case notion and does not rule out fast convergence to the Gibbs state when starting from a good initial state. We argue that the simple idea of quench dynamics (running the Gibbs sampler starting from the maximally mixed state) can bypass slow-mixing for the 4D toric code and converge to the low-temperature Gibbs state in polynomial time. From the physics perspective, this suggests that nature can prepare a topological qubit by itself, within a thermal noise environment.
Learn more online at: https://www.ipam.ucla.edu/programs/workshops/new-frontiers-in-quantum-algorithms-for-open-quantum-systems/