QUBO建模器Skill qubo-formulator

QUBO建模器是一种专业技能,专注于将复杂的优化问题(如组合优化、调度、资源分配等)转化为适用于量子计算机(特别是量子退火器)和经典启发式算法的标准数学模型(QUBO或伊辛模型)。它涉及变量编码、约束处理、惩罚函数设计以及解决方案解码,是连接实际问题与量子计算解决方案的关键桥梁。 **关键词**:QUBO建模,二次无约束二进制优化,量子计算,量子退火,优化问题,伊辛模型,约束处理,D-Wave,QAOA,量子算法,组合优化

AI应用 0 次安装 2 次浏览 更新于 2/25/2026

name: qubo-formulator description: 针对优化问题的QUBO(二次无约束二进制优化)建模技能 allowed-tools:

  • Bash
  • Read
  • Write
  • Edit
  • Glob
  • Grep metadata: specialization: 量子计算 domain: 科学 category: 模拟 phase: 6

QUBO建模器

目的

提供专业指导,将优化问题建模为QUBO/伊辛模型,以便在量子退火器和变分算法上执行。

能力

  • 问题编码为QUBO/伊辛模型
  • 约束处理(惩罚方法)
  • 变量约简技术
  • D-Wave集成
  • QAOA成本哈密顿量构建
  • 解决方案解码
  • 嵌入优化
  • 惩罚权重调优

使用指南

  1. 问题定义:用数学形式化优化问题
  2. 二进制编码:将变量转换为二进制表示
  3. 约束处理:为约束添加惩罚项
  4. QUBO构建:构建二次矩阵形式
  5. 解决方案解释:将二进制解决方案解码回原始问题

工具/库

  • D-Wave Ocean
  • PyQUBO
  • Qiskit Optimization
  • dimod
  • dwavebinarycsp