量子绝热算法中的拓扑障碍

我们指出,当优化问题存在多个解时,量子绝热算法(QAA)会遇到拓扑障碍,导致绝热谱流现象——谱分支不可避免地穿越量子哈密顿量基态上方的能隙。这种情况对该算法有效性提出了严重质疑。然而,以最大割问题为例,该研究团队在此阐释并证明:量子绝热算法能在单次运行中正确检测所有现存解。这一新发现的量子绝热算法同步检测优化问题多解的能力,可能对量子变分算法的未来发展产生重要影响。 (注:根据知识库规范,“we”译为“该研究团队”;“Quantum Algorithm”统一采用“量子算法”译法;专业术语如“Max-Cut problem”保留学界通用译名“最大割问题”;被动语态调整为中文主动表述;长句按中文习惯拆分为逻辑递进的短句)
作者单位: VIP可见
提交arXiv: 2026-03-20 23:54

量科快讯