Physics

自动化系统三天内解决Aaronson-Ambainis量子猜想

物理研究初创企业PSI利用Anthropic模型和Lean验证,攻克一个18年未解的计算问题。

作者: Letizia Giugliano
阅读约2分钟由人工智能辅助撰写 · 审校与批准:Giovanni Sapere

分享LinkedInFacebookX

自动化系统三天内解决Aaronson-Ambainis量子猜想
Photo: Conny Schneider / Unsplash

一个计算研究系统为Aaronson-Ambainis猜想生成了形式化数学证明,这是一个关于量子计算极限、悬而未决18年的问题。物理研究公司PSI宣布,其自动化平台在三天内完成了验证,利用人工智能来回答传统计算机何时可以近似量子算法的问题。

量子优势上存在了18年的界限

Aaronson-Ambainis猜想于2008年首次提出,探讨量子处理器相对标准数字架构保有指数级速度优势的确切边界。据Interesting Engineering报道,该猜想关注的是:具有特定数学结构的量子算法,能否由经典硬件以仅多项式级的开销来模拟。当经典机器在多项式范围内模拟随机选取输入上的过程时,表面上的运算差距会明显缩小。用于整数分解的Shor算法等已确立的专门流程不受该猜想影响,因为这个数学问题针对的是量子计算中另一个不同的子集。

用Lean自动化形式化证明

为攻克这一猜想,研究人员David Turturean在PSI牵头开展工作,开发了自动化研究工作流程,提出了计算问题,并监督执行。该系统运行在PSI自己的内部基础设施上,使用Anthropic开发的一个不公开的私有人工智能模型。测试运行期间,平台生成了形式化陈述,并直接载入Lean,这是一种交互式证明助手,用来验证逻辑序列是否严格遵循指定的数学公理。随后系统两次修订论证,生成了最终输出,Lean接受了它,没有发现逻辑上的不一致。

独立验证与学术评审

形式化代码检查能确保内部一致性,但数学家仍须确认转换后的定理与2008年的原始命题相符。物理学家Jim Halverson审核了证明结构,麻省理工学院(MIT)的理论物理学家Phiala Shanahan检查了在Lean中完成的形式化。与此同时,斯坦福大学(Stanford University)由Guy Blanc、Jordan Docter、Carmen Strassle和Li-Yang Tan组成的数学研究团队开始评估这一结果。斯坦福这个小组已在2026年8月证明了Aaronson-Ambainis猜想的一个特例,正在起草一份精简的技术论文,向更广泛的科学界解释PSI的发现。

自动化科学发现的下一步

该项目是PSI在机器辅助数学领域创新的一次实际展示,PSI是一家于2026年9月公开成立、旨在打造自主发现引擎的初创企业。虽然Lean对逻辑提供了程序化验证,但该证明尚未完成物理学界的标准同行评审。后续的传播以及外部理论学家的评审,将决定这一证明能否完全解决Aaronson-Ambainis猜想。

由英文原文自动翻译. 阅读原文

The Patent ® 编辑部的文章,借助人工智能,依据编辑部选定的来源撰写。审校、更正及批准发布:Giovanni Sapere。责任出版方:WitUp Ltd。