{"id":"arxiv/2608.24527","url":"https://arxiv.org/abs/2608.24527","tags":["quant-ph","cs.DS","cs.ET","cs.LG"],"score":0,"title":"Provable Quantum-Classical Separation for Continuous Gibbs Sampling","domain":"quant-ph","source":"arxiv","authors":["Enrico Olivucci","Mariia Sobchuk","Sehmimul Hoque","Jeffrey Hnybida","Kyungho W. Kim","Ala Shayeghi","Pooya Ronagh"],"reviews":0,"subject":"quant-ph","summary":"We prove the first quantum-classical separation for a sampling problem over a continuous domain. For a class of Gibbs states $p\\propto e^{-βE}$ on the torus $\\mathbb{T}^d$ with smooth ($s$-Gevrey) potential and barrier amplitude $α=e^{βΔ}$, where $Δ= \\max E-\\min E$, every classical algorithm querying the value, gradient, or any higher-order derivatives of the log-density requires $Ω(α)$ queries to sample at constant accuracy in total variation distance, while a quantum algorithm based on quantum singular value thresholding and temperature annealing samples with $\\tilde{O}\\left(\\sqrtα\\right)$…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-08-25","reactions":{}}