PSI 宣布证出 Aaronson–Ambainis 猜想:非公开 Anthropic 模型三日得出证明,Lean 形式化已开源
2026-11-06,Physical Superintelligence(PSI,@psipbc)宣布:其内部研究系统在非公开 Anthropic 模型实例上,于第三天得到 Aaronson–Ambainis 猜想(2008 年起开放)的完整证明,并经 Lean 接受;随后又改进两次。官方研究页与 GitHub Lean 4 形式化仓库已公开。厂商口径尚无期刊同行评审;README 仍要求人工核对形式化陈述与原猜想是否一致。

核心要点速览
- 来源:PSI 官方研究页 2026-11-06 + @psipbc 原帖 + GitHub physical-superintelligence/aaronson-ambainis
- 结果:厂商称第三天得到完整证明,Lean 接受;随后两次改进,最终版亦经 Lean 接受
- 含义:猜想若成立则量子机在随机无结构输入上至多多项式级加速;现称已成定理(厂商口径)
- 可验证性:公开 Lean 4.33/Mathlib 仓库,四主定理无 sorry/额外 axiom;README 仍留陈述对齐给人审
- 局限:Anthropic 型号未公开、无同行评审、论文正文未机器校验——引用须标明厂商口径