2 papers
cs.LG2026
Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise
Bin Luo, Chengchang Liu, Jonathan Allcock +2
We study stochastic optimization with heavy-tailed gradient noise. We first propose a novel quantum mean estimator for multivariate heavy-tailed random variables that achieves lowe…
quant-ph2025
Quantum Algorithms for Finite-horizon Markov Decision Processes
Bin Luo, Yuwen Huang, Jonathan Allcock +3
In this work, we design quantum algorithms that are more efficient than classical algorithms to solve time-dependent and finite-horizon Markov Decision Processes (MDPs) in two dist…