arrow
返回

Hybrid Quantum-Classical Algorithm for Robust Optimization via Stochastic-Gradient Online Learning

delete2026-03-11
delete0
delete
OA
AI
D
Debbie Lim *
J
João F. Doriguello
P
Patrick Rebentrost
DOI:10.1007/s42484-026-00363-ydelete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
优化理论在学术界得到了广泛研究,并在工业领域发现了多种应用。离散和/或连续设置下的不同优化模型为研究问题提供了丰富的来源。鲁棒凸优化是优化理论的一个分支,其中涉及的变量或参数具有一定的不确定性。在本工作中,我们考虑了Ben-Tal等人提出的在线鲁棒优化元算法,并表明对于大范围的随机次梯度,该算法与原始非随机版本具有相同的保证。我们开发了该算法的混合量子-经典版本,并表明在维度方面可以实现至多二次的改进。加速归因于量子态制备、量子范数估计和量子多采样的使用。我们将我们的量子元算法应用于鲁棒线性规划、鲁棒半定规划等示例,并给出了这些鲁棒优化问题在金融和工程中的应用。
Keyword:
Robust optimization
Quantum computing
Online learning
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Q
Quantum Machine Intelligence
IF:
4.4
论文数:
451
被引数:
796

机构

C
Centre for Quantum Technologies
学者数:
25
论文数: 11
被引数: 379
引用论文

引用论文

On the robustness of bucket brigade quantum RAM
err2015-12-07
err0
errOAAI
errSrinivasan Arunachalam; Vlad Gheorghiu; Tomas Jochym-O’Connor; Michele Mosca; Priyaa Varshinee Srinivasan
err分享
err收藏
Learning rotations with little regret
err2016-03-22
err0
errOAAI
errHazan, Elad; Kale, Satyen; Warmuth, Manfred K.
err分享
err收藏
Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity具有线性T复杂度的量子电路中的电子光谱编码
err2018-10-23
err245
errOAAI
errBabbush, Ryan; Gidney, Craig; Berry, Dominic W.; Wiebe, Nathan; McClean, Jarrod; Paler, Alexandra; Fowler, Austin; Neven, Hartmut
err分享
err收藏
Oracle-Based Robust Optimization via Online Learning
err2015-06-01
err0
errOAAI
errAharon Ben-Tal; Elad Hazan; Tomer Koren; Shie Mannor
err分享
err收藏
err分享
err收藏
Quantum amplitude amplification and estimation
err2002-01-01
err0
errOAAI
errGilles Brassard; Peter Høyer; Michele Mosca; Alain Tapp
err分享
err收藏
Architectures for a quantum random access memory
err2008-11-05
err0
errOAAI
errVittorio Giovannetti; Seth Lloyd; Lorenzo Maccone
err分享
err收藏
学者 查看更多内容