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

Guneykan Ozgul, Xiantao Li, Mehrdad Mahdavi +1

We present quantum algorithms for sampling from non-logconcave probability distributions in the form of $\pi (x)\propto \exp (-\beta f(x))$. Here, $f$ can be written as a finite sum $f(x):…