Quantum Speedups for Sampling and Non-convex Optimization with Stochastic Oracles

Guneykan Ozgul, Xiantao Li, Mehrdad Mahdavi +1

We present quantum speedups for sampling from distributions of the form $\pi \propto e^{-f}$ on ${\mathbb{R}}^d$. We consider two stochastic oracle models: a stochastic gradient oracle,…