Provable Quantum-Classical Separation for Continuous Gibbs SamplingResearch Paper
Sampling from a Gibbs distribution is a basic primitive of statistical physics, Bayesian inference and optimization. For non-log-concave potentials the difficulty is governed by energy barriers: a sampler must cross regions where the density is a factor smaller than elsewhere. Quantum algorithms that act on the square…