Aaronson-Ambainis 猜想获证明,ArXiv 发布详细解读
这条值得看两个点:一是 Aaronson-Ambainis 猜想本身被证明了,量子算法在多数输入上能被经典模拟;二是证明者用的是 PSI 的研究系统加非公开 Anthropic 模型,AI 参与数学研究的又一实例。做量子计算或复杂度理论的人应该读解读部分,四个步骤的讲法很清楚。
这条值得看两个点:一是 Aaronson-Ambainis 猜想本身被证明了,量子算法在多数输入上能被经典模拟;二是证明者用的是 PSI 的研究系统加非公开 Anthropic 模型,AI 参与数学研究的又一实例。做量子计算或复杂度理论的人应该读解读部分,四个步骤的讲法很清楚。
Anthropic 一个还没对外发布的模型,帮数学家搞定了一个悬了多年的量子计算猜想。做科研或者关心 AI 能不能干真数学的,这个案例很值得看看它到底怎么参与证明的。
一家叫PSI的团队让AI模型配Lean证明器,三天内证出二十年的量子计算猜想,过程全公开可查。
PSI 用 Anthropic 未公开模型证明了 2008 年悬置至今的量子计算猜想,还过了 Lean 验证,搞研究的朋友可以看看他们怎么做的。