Provable Quantum-Classical Separation for Continuous Gibbs Sampling

arXiv:2608.24527 · quant-ph, cs.DS, cs.ET, cs.LG · Submitted 2026-08-25 · Read on arXiv

quant-ph, cs.DS, cs.ET, cs.LG

Submitted: 2026-08-25

Updated: 2026-09-25

Terminology

Gibbs State — 49× in this paper · explained in 2 episodes
Accuracy — 18× in this paper · explained in 1 episode
Spectral Gap — 17× in this paper · explained in 5 episodes
Query Complexity — 15× in this paper · explained in 2 episodes
Block Encoding — 5× in this paper · explained in 4 episodes
Fisher Information — 3× in this paper · explained in 3 episodes
Annual ACM Symposium on Theory of Computing — 2× in this paper
Metastability — 2× in this paper · explained in 2 episodes
Admissibility — 1× in this paper · explained in 2 episodes
BQP — 1× in this paper · explained in 2 episodes
Bayesian Inference — 1× in this paper · explained in 5 episodes
Consistency — 1× in this paper · explained in 3 episodes
Core — 1× in this paper · explained in 2 episodes
Curse of Dimensionality — 1× in this paper · explained in 6 episodes
Diffusion Processes — 1× in this paper · explained in 2 episodes
Gauge Freedom — 1× in this paper · explained in 2 episodes
Generalization — 1× in this paper · explained in 13 episodes
Generative Modeling — 1× in this paper · explained in 3 episodes
Higher-order derivatives — 1× in this paper · explained in 2 episodes
IEEE Symposium on Foundations of Computer Science — 1× in this paper
In Conference on Learning Theory — 1× in this paper
Langevin Dynamics — 1× in this paper · explained in 2 episodes

Sources

Related papers