{"id":"arxiv/2604.00656","url":"https://arxiv.org/abs/2604.00656","tags":["quant-ph"],"score":0,"title":"Quantum Algorithms for Gibbs Expectation of Non-log-concave and Heavy-tailed Distributions","domain":"quant-ph","source":"arxiv","authors":["Xinmiao Li","Jin-Peng Liu"],"reviews":0,"subject":"quant-ph","summary":"We establish a systematic framework of unbiased quantum sampling and estimation protocols for the classical Gibbs expectation. This framework generalizes existing approaches to the partition function estimation and has broader applications in various fields. We consider sampling and estimation for a wide class of non-log-concave distributions, particularly heavy-tailed ones, under relaxed assumptions beyond strong convexity, such as dissipativity. We develop an unbiased extension of quantum-accelerated multilevel Monte Carlo (QA-MLMC) to eliminate all biases from discretization and time…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-01","reactions":{}}