works on
gradient descent 1heavy-tailed noise 1quantum algorithms 1query complexity 1stochastic optimization 1

From the 1 of 4 linked papers with an AI index.

collaborators
Showing cs.LGShow all

1 paper · 1 filter

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…