Mehrdad Mahdavi

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

This framework accelerates classical stochastic Langevin Monte Carlo and Hamiltonian Monte Carlo algorithms by replacing stochastic gradient estimators with variance-controlled quantum mean estimation and gradient estimation subroutines, and develops gradient estimators robust to noisy function evaluations, yielding im...