XQAOA₁在喷漆车间问题基准中优于经典启发式

Vijendran、Koh、Lam 与 Assad 在 arXiv 论文（2509.15294v3）中将汽车制造中的二元喷漆车间问题（BPSP）归约为加权 MaxCut 和 Ising 问题，并在 2^7 至 2^12 辆汽车的实例上比较两种低深度 QAOA 变体与四种经典启发式。 结果显示，XQAOA₁ 平均喷漆切换比为 0.357：在逐实例基准中，它几乎在所有实例上优于 RQAOA₁，并在每个实例上都优于包括 RSG 在内的全部四种经典基线。作者还报告 RQAOA₁ 随问题规模增大而性能下降，尽管其在每步递归中使用了可证明接近最优的 QAOA₁ 参数。 上述结果来自论文作者声称的基准测试，范围为该规模区间的测试实例，尚属论文报告阶段。

AI 根据报道生成 · 1 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。