概念最大割问题
Max-Cut
图论中的经典 NP 难组合优化问题,目标是将图的顶点划分为两个集合,使得跨越两个集合的边权重之和最大化。
时间轴 (近 90 天)
10月30日
论文主要针对三类实例证明了加速效果:含大量偏置变量的公式、半随机2-CNF公式、正则扩展图上的Max-Cut和随机块模型图。
待验证50%
10月30日
论文将算法应用于正则扩展图和随机块模型生成的图上的Max-Cut问题,同样获得了指数级加速。
待验证50%
10月30日
每个图上的Max-Cut实例可以自然地转化为一个Max 2-SAT实例,其中每条边对应一个子句,要求两个端点属于不同部分。
待验证50%
10月12日
vq-logics-opt/bsb_solver.py 实现了弹道模拟分叉(bSB),一种受量子绝热演化启发的经典算法,在 Max-Cut 和 QUBO 问题上优于标准贪心启发式。
待验证50%