gradient descent 1heavy-tailed noise 1quantum algorithms 1query complexity 1stochastic optimization 1
From the 1 of 2 linked papers with an AI index.
2 papers
cs.LG2026
Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise
Bin Luo, Chengchang Liu, Jonathan Allcock +2
The paper proposes quantum mean estimators for heavy‑tailed random variables and uses them to design quantum stochastic gradient descent methods that achieve lower query complexity…
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…