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成本哈密顿量构建
- 解决方案解码
- 嵌入优化
- 惩罚权重调优
使用指南
- 问题定义:用数学形式化优化问题
- 二进制编码:将变量转换为二进制表示
- 约束处理:为约束添加惩罚项
- QUBO构建:构建二次矩阵形式
- 解决方案解释:将二进制解决方案解码回原始问题
工具/库
- D-Wave Ocean
- PyQUBO
- Qiskit Optimization
- dimod
- dwavebinarycsp