Quantum Speedups for Stochastic Optimization with Heavy-Tailed Noise
重尾噪声下随机优化的量子加速
机构 * The Chinese University of Hong Kong(香港中文大学) ; Westlake University(西湖大学) ; Tencent Quantum Laboratory(腾讯量子实验室)
AI总结 研究重尾噪声下随机优化,提出量子均值估计器,基于此构建量子归一化和投影随机梯度下降方法,在低维情况下,相比经典方法,能以更少查询次数找到近似平稳点或\(\epsilon\)-最优解。
Comments 56 pages