概念最大割问题
Max-Cut
图论中的经典 NP 难组合优化问题,目标是将图的顶点划分为两个集合,使得跨越两个集合的边权重之和最大化。
时间轴 (近 90 天)
10月12日
vq-logics-opt/bsb_solver.py 实现了弹道模拟分叉(bSB),一种受量子绝热演化启发的经典算法,在 Max-Cut 和 QUBO 问题上优于标准贪心启发式。
待验证50%
图论中的经典 NP 难组合优化问题,目标是将图的顶点划分为两个集合,使得跨越两个集合的边权重之和最大化。
vq-logics-opt/bsb_solver.py 实现了弹道模拟分叉(bSB),一种受量子绝热演化启发的经典算法,在 Max-Cut 和 QUBO 问题上优于标准贪心启发式。