- PSI 宣称已破解 Aaronson-Ambainis 猜想,结束 18 年不确定性。
- 该猜想涉及量子计算机与经典计算机的速度优势问题。
- 结果尚未经过全面的独立学术审查,需进一步检视。
- 量子计算机在特定问题上仍然具优势,该猜想并未排除这些情况。
一项关于量子计算极限的数学问题经过长达 18 年的研究,或许在短短三天内获得解决。物理研究公司 PSI 宣称已破解长期以来的 Aaronson-Ambainis 猜想,这一成就可能为何时量子计算机能够超越传统计算机提供新的见解。该公司表示,其系统在三天内完成了对 Aaronson-Ambainis 猜想的证明。这个问题最早于 2008 年提出,涉及量子计算机在何种条件下能够相较于传统计算机实现指数级的速度优势。
破解猜想的研究系统
PSI 表示,其研究系统使用了一个来自 Anthropic 的非公开模型,运行在公司的自有基础设施上。该系统生成了一个数学证明,并被用于检查逻辑正确性的正式数学论证的证明辅助软件 Lean 所接受。该公司表示,系统随后对该证明进行了两次改进,最终版本也得到了 Lean 的接受。然而,该结果尚未经过全面的独立学术审查。
斯坦福大学的研究人员已检视了该工作的某些方面并提供反馈,但更广泛的审查将对确定该证明是否解决了原始猜想至关重要。Aaronson-Ambainis 猜想涉及一个长期存在的量子问题,该猜想解释了经典计算机需要多少信息来模拟某些量子算法。更具体而言,它关注具有特定数学结构的量子算法是否可以被经典计算机有效地近似。如果该猜想成立,经典计算机在随机选择的输入上进行模拟时,只需进行多项式的额外计算。
量子计算的优势与限制
这一区别非常重要,因为多项式增长和指数增长会随着问题大小的增加产生截然不同的计算需求。这能帮助解释为何某些量子算法可能不会相对于经典计算交付指数级的优势,即使量子硬件能以根本不同的方式处理信息。
这一结果并不意味着量子计算机对经典机器没有优势。针对特定问题设计的算法,包括用于大数分解的 Shor 算法,并未被该猜想排除在外。相反,该猜想针对的是特定类别的量子计算,并探讨其表观优势在什么条件下能够被经典方式重现。PSI 表示,David Turturean 主导了这项工作,开发了研究系统,定义了问题并运行了整个过程。他还审核了最终草稿,负责论文的正确性。
该公司表示,Jim Halverson 审核了该证明,Phiala Shanahan 对其 Lean 正式化提供了意见。斯坦福大学的研究人员,包括 Guy Blanc、Jordan Docter、Carmen Strassle 和 Li-Yang Tan 也在检视该结果。该小组此前于 2026 年 8 月证明了该猜想的一个特例,并正为其他专家准备 PSI 全部证明的简要阐述。
他们的参与意义重大,因为正式验证与独立数学审查服务于不同的目的。Lean 能够检查一个正式证明是否从其所述假设中逻辑上推导出来,但研究人员还必须评估该正式化陈述是否准确捕捉了原始猜想。
PSI 于 2026 年 9 月正式推出,描述自己为一个建立自动化系统以促进科学发现的物理研究公司。其公告标志着一个潜在的重要里程碑,但该声明需要经过更广泛的专家审查,才能被视为一个确定的结果。
破解猜想的意义与挑战
PSI 的成就标志着量子计算领域的一个重要进展,尤其是在理解量子算法的计算能力方面。然而,该结果仍需经过广泛的学术审查,以确定其有效性和可靠性。量子计算的潜力在于其能够解决某些问题的速度远超经典计算机,但这次的猜想破解提醒我们,并非所有量子算法都能在所有情况下提供优势。未来的研究将需要进一步探索这些算法的具体应用及其限制,才能充分释放量子计算的潜力。

