[控场AI]
概念二次无约束二值优化 / Quadratic Unconstrained Binary Optimization

QUBO

量子退火和QAOA的标准输入格式,将优化问题表示为二值变量的二次型最小化,广泛用于量子计算领域的组合优化问题建模

时间轴 (近 90 天)

10月15日

QUBO 是量子退火器原生支持的优化问题形式,目标函数为 min x^T Q x,其中 x 是二元变量向量,Q 是实数矩阵;任何可表示为二元变量和二次项的组合优化问题都可映射到QUBO。

待验证50%
10月15日

研究中尝试使用量子退火(D-Wave风格QUBO公式)来加速因果结构学习,目标函数编码BIC或MDL评分,每个二元变量表示因果图中一条边的存在。

待验证50%
10月12日

vq-logics-opt/bsb_solver.py 实现了弹道模拟分叉(bSB),一种受量子绝热演化启发的经典算法,在 Max-Cut 和 QUBO 问题上优于标准贪心启发式。

待验证50%
10月12日

SplatQ将剪枝问题整合进二次无约束二值优化(QUBO)目标函数中,每个高斯的保留或删除对应一个二值变量

待验证50%
9月12日

QUBO(二次无约束二元优化)与量子退火器、混合量子经典求解器和量子启发式求解器天然兼容,几乎所有主流量子优化硬件都以QUBO或等价的Ising模型作为标准输入格式

待验证50%
9月12日

量子优化的门槛不仅在于硬件,也在于建模,普通领域专家往往不具备将业务问题转化为QUBO的能力

待验证50%
9月12日

把自然语言描述的优化问题翻译成正确的QUBO形式需要识别二元变量、约束条件、目标函数,并为每条约束设计惩罚项和调校惩罚权重

待验证50%

全部知识事实 (7)

来源文章