Fast Mixing of 1D Quantum Gibbs Samplers at All Temperatures

Anthony (Chi-Fang) Chen
Simons Institute for the Theory of Computing
EECS

It is shown that every one-dimensional Hamiltonian with short-range interaction admits a quantum Gibbs sampler with a system-size independent spectral gap at all finite temperatures. Consequently, their Gibbs states can be prepared in polylogarithmic depth, and satisfy exponential clustering of correlations, generalizing [Ara69].


Back to New Frontiers in Quantum Algorithms for Open Quantum Systems