Skip to main content
CenXiv.org
此网站处于试运行阶段,支持我们!
我们衷心感谢所有贡献者的支持。
贡献
赞助
cenxiv logo > quant-ph > arXiv:2504.02073

帮助 | 高级搜索

量子物理

arXiv:2504.02073 (quant-ph)
[提交于 2025年4月2日 ]

标题: 扩展量子退火到连续域:一种混合二次规划方法

标题: Extending quantum annealing to continuous domains: a hybrid method for quadratic programming

Authors:Hristo N. Djidjev
摘要: 我们提出了量子增强模拟退火(QESA),这是一种新颖的混合优化框架,将量子退火(QA)集成到模拟退火(SA)中,以解决连续优化问题。尽管QA在解决Ising或QUBO形式表达的二进制问题方面表现出潜力,但其直接应用于实值域的能力仍然有限。QESA通过使用QA选择离散搜索方向,引导SA穿越连续解空间,从而在不完全离散化问题的情况下利用量子资源。我们在箱式约束二次规划(QP)问题上展示了QESA的有效性,这是一类在实践中经常出现的非凸优化任务。实验结果显示,与经典基准相比,QESA在解的质量上始终表现更优,特别是在更大且条件数更差的问题上,同时保持了竞争性的运行时间。随着量子退火硬件的成熟,QESA提供了一种可扩展且灵活的策略,用于在连续优化中利用量子能力。
摘要: We propose Quantum Enhanced Simulated Annealing (QESA), a novel hybrid optimization framework that integrates quantum annealing (QA) into simulated annealing (SA) to tackle continuous optimization problems. While QA has shown promise in solving binary problems such as those expressed in Ising or QUBO form, its direct applicability to real-valued domains remains limited. QESA bridges this gap by using QA to select discrete search directions that guide SA through the continuous solution space, enabling the use of quantum resources without requiring full problem discretization. We demonstrate QESA's effectiveness on box-constrained quadratic programming (QP) problems, a class of non-convex optimization tasks that frequently arise in practice. Experimental results show that QESA consistently outperforms classical baselines in solution quality, particularly on larger and more ill-conditioned problems, while maintaining competitive runtime. As quantum annealing hardware matures, QESA offers a scalable and flexible strategy for leveraging quantum capabilities in continuous optimization.
评论: 21页,5幅图
主题: 量子物理 (quant-ph) ; 新兴技术 (cs.ET); 优化与控制 (math.OC)
引用方式: arXiv:2504.02073 [quant-ph]
  (或者 arXiv:2504.02073v1 [quant-ph] 对于此版本)
  https://doi.org/10.48550/arXiv.2504.02073
通过 DataCite 发表的 arXiv DOI

提交历史

来自: Hristo Djidjev [查看电子邮件]
[v1] 星期三, 2025 年 4 月 2 日 19:09:59 UTC (50 KB)
全文链接:

获取论文:

    查看标题为《》的 PDF
  • 查看中文 PDF
  • 查看 PDF
  • HTML(实验性)
  • TeX 源代码
  • 其他格式
许可图标 查看许可
当前浏览上下文:
quant-ph
< 上一篇   |   下一篇 >
新的 | 最近的 | 2025-04
切换浏览方式为:
cs
cs.ET
math
math.OC

参考文献与引用

  • NASA ADS
  • 谷歌学术搜索
  • 语义学者
a 导出 BibTeX 引用 加载中...

BibTeX 格式的引用

×
数据由提供:

收藏

BibSonomy logo Reddit logo

文献和引用工具

文献资源探索 (什么是资源探索?)
连接的论文 (什么是连接的论文?)
Litmaps (什么是 Litmaps?)
scite 智能引用 (什么是智能引用?)

与本文相关的代码,数据和媒体

alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)

演示

复制 (什么是复制?)
Hugging Face Spaces (什么是 Spaces?)
TXYZ.AI (什么是 TXYZ.AI?)

推荐器和搜索工具

影响之花 (什么是影响之花?)
核心推荐器 (什么是核心?)
IArxiv 推荐器 (什么是 IArxiv?)
  • 作者
  • 地点
  • 机构
  • 主题

arXivLabs:与社区合作伙伴的实验项目

arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。

与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。

有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.

这篇论文的哪些作者是支持者? | 禁用 MathJax (什么是 MathJax?)
  • 关于
  • 帮助
  • contact arXivClick here to contact arXiv 联系
  • 订阅 arXiv 邮件列表点击这里订阅 订阅
  • 版权
  • 隐私政策
  • 网络无障碍帮助
  • arXiv 运营状态
    通过...获取状态通知 email 或者 slack

京ICP备2025123034号