量子物理
[提交于 2025年4月2日
]
标题: 扩展量子退火到连续域:一种混合二次规划方法
标题: Extending quantum annealing to continuous domains: a hybrid method for quadratic programming
摘要: 我们提出了量子增强模拟退火(QESA),这是一种新颖的混合优化框架,将量子退火(QA)集成到模拟退火(SA)中,以解决连续优化问题。尽管QA在解决Ising或QUBO形式表达的二进制问题方面表现出潜力,但其直接应用于实值域的能力仍然有限。QESA通过使用QA选择离散搜索方向,引导SA穿越连续解空间,从而在不完全离散化问题的情况下利用量子资源。我们在箱式约束二次规划(QP)问题上展示了QESA的有效性,这是一类在实践中经常出现的非凸优化任务。实验结果显示,与经典基准相比,QESA在解的质量上始终表现更优,特别是在更大且条件数更差的问题上,同时保持了竞争性的运行时间。随着量子退火硬件的成熟,QESA提供了一种可扩展且灵活的策略,用于在连续优化中利用量子能力。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.