AI初创公司PSI利用Anthropic模型证明Aaronson-Ambainis猜想,界定量子计算优势边界
AI初创公司PSI称利用内部Anthropic模型证明了限制量子计算优势的Aaronson-Ambainis猜想,该结果已由MIT和斯坦福专家验证。
德国科技媒体heise与科学杂志《Spektrum der Wissenschaft》报道,AI初创公司Physical Superintelligence(PSI)于2026年11月初宣布,利用一个非公开的Anthropic语言模型成功证明了“Aaronson-Ambainis猜想”。这一数学猜想由Scott Aaronson和Andris Ambainis在2009年提出,旨在探讨量子计算机在处理无结构随机输入时是否具备指数级加速能力。
据《Spektrum der Wissenschaft》报道,该证明已通过自动定理证明器验证,并由来自麻省理工学院(MIT)和斯坦福大学的四位研究人员独立审查。专家评价其为“突破性成果”,指出它证实了量子算法在查询模型下对大多数非结构化决策问题无法获得相对于经典算法的指数级优势。
这一结果并未否定量子计算的整体价值。Peter Shor提出的用于大数分解的Shor算法依然有效,因为该算法依赖于输入的特定结构。此外,在化学模拟和物理系统建模等需要编码量子态的应用领域,量子计算机仍具有潜在优势。该证明主要排除了此前部分乐观主义者所设想的、针对通用随机问题的“全能型”量子优越性。