Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions

arXiv:2310.11445 · quant-ph, cs.LG, math.OC · Submitted 2023-10-17 · Read on arXiv

quant-ph, cs.LG, math.OC

Submitted: 2023-10-17

Updated: 2023-10-17

Comments: 32 pages

Journal ref: Proceedings of the 41st International Conference on Machine Learning, Proceedings of Machine Learning Research 235:38953-38982, 2024

License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/

Terminology

Unadjusted Langevin Algorithm — 19× in this paper
Accuracy — 7× in this paper · explained in 1 episode
Metropolis Adjusted Langevin Algorithm — 7× in this paper
Langevin Dynamics — 6× in this paper · explained in 2 episodes
Spectral Gap — 6× in this paper · explained in 5 episodes
Bayesian Inference — 2× in this paper · explained in 5 episodes
Gibbs State — 2× in this paper · explained in 2 episodes
Markov Chain Monte Carlo — 2× in this paper
Objective Function — 2× in this paper · explained in 2 episodes
Query Complexity — 2× in this paper · explained in 2 episodes
BQP — 1× in this paper · explained in 2 episodes
Generalization — 1× in this paper · explained in 13 episodes
Loss Function — 1× in this paper · explained in 2 episodes
Non-asymptotic Analysis — 1× in this paper · explained in 2 episodes
Uncertainty Quantification — 1× in this paper · explained in 8 episodes

Sources

Related papers