Scientific note

Accelerating quantum Gibbs sampling without quantum walks

Szegedy's quantum walk gives a generic quadratic speedup for reversible classical Markov chains, but extending this mechanism to quantum Gibbs sampling has remained challenging beyond special cases.