论文
QuantumQUBO Agent:从自然语言自动生成QUBO建模
QuantumQUBO Agent: Automating Quadratic Unconstrained Binary Optimization (QUBO) Formulation Generation from Natural Language
摘要
二次无约束二元优化QUBO是组合优化的重要形式,因兼容量子、量子经典混合及量子启发求解器而受到关注。但从自然语言生成正确QUBO仍很困难,需要识别二元变量、约束、目标函数、惩罚项及合适权重,过程耗时且依赖专业知识。我们提出端到端多智能体框架,在结构化或非结构化测试案例支持下,自动从自然语言问题描述生成QUBO形式。为评估表现,还构建QUBOBench,包含来自同行评审文献、竞赛和经典NP难问题、覆盖12个应用领域的100道组合优化题。框架在该基准准确率为68%,比直接单次调用基线高22%。进一步分析发现,迭代自修复是改善表现最重要的组件。数据与代码已开源,链接见原文。