Fast Mixing of 1D Quantum Gibbs Samplers at All Temperatures
Fast Mixing of 1D Quantum Gibbs Samplers at All Temperatures
-
Anthony (Chi-Fang) Chen, UC Berkeley
Jadwin Hall A06
Recently, quantum analogs of classical Gibbs samplers have been introduced鈥攓uantum Markov chains that generalize Glauber or Metropolis dynamics and serve as models of nature鈥檚 thermalization process. In this work, we show that every one-dimensional quantum Hamiltonian (spin chains) with short-range interactions admits a quantum Gibbs sampler with a system-size independent, optimal spectral gap at all finite temperatures. As a consequence, their Gibbs states can be prepared in polylogarithmic depth and exhibit exponential clustering of correlations, extending the classic result of Araki (1969). (Joint work听听with Thiago Bergamaschi.)