从自然语言自动生成二次无约束二元优化 (QUBO) 公式

arXiv:2609.10629v1 公告类型：新 摘要：二次无约束二元优化 (QUBO) 是组合优化的核心公式，由于其与量子、混合量子经典和量子启发求解器的兼容性而受到越来越多的关注。然而，将自然语言问题描述转化为正确的 QUBO 公式仍然很困难，需要识别二元变量、约束、目标函数、惩罚项和合适的惩罚权重。这个过程非常耗时，并且通常需要大量的领域专业知识。为了应对这一挑战，我们提出了一个端到端多智能体框架，该框架可以根据自然语言问题描述自动生成 QUBO 公式，并由结构化或非结构化测试用例支持。为了评估其性能，我们还引入了 QUBOBench，这是一个包含 12 个应用领域的 100 个组合优化问题的基准测试，这些问题是根据同行评审的文献、竞赛和规范的 NP 难问题精心策划的。实验结果表明，我们的框架在 QUBOBench 上实现了 68% 的准确率，比直接单次调用基线高出 22%。进一步的分析表明，迭代自我修复是有助于提高性能的最重要组成部分。数据和代码在 https://quittcat.github.io/QuantumQUBOAgent 上开源。