VIRAL是一种经典算法，现在为高周长正则图上的最大割问题提供了比量子近似优化算法(QAOA)更强的可证明界，挑战了该计算范式中的量子优势声称。

#量子算法 #最大割优化 #研究

研究人员展示了使用稀疏Pauli/Walsh相关器高效求解MaxCut的方案，仅使用0.3%的常规参数，实现了>92%的近似比率，同时超越了传统搜索方法。

#最大割优化 #量子启发 #新闻