Guneykan Ozgul

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

We present quantum algorithms for sampling from possibly non-logconcave probability distributions expressed as $\pi(x) \propto \exp(-\beta f(x))$ as well as quantum algorithms for estimating the partition function for such distributions. We also incorporate a stochastic gradient oracle that implemen…