2026 年 11 月 6 日,一家总部在美国马萨诸塞州剑桥、名叫 Physical Superintelligence(PSI) 的 AI 原生物理研究实验室宣布:他们的内部研究系统,跑了一个未公开版本的 Anthropic 模型,在 PSI 自家算力上用 72 小时就给出了 Aaronson-Ambainis 猜想的完整证明,并且这个证明已经被交互式定理证明器 Lean 4 机器验证通过。这个猜想是 Scott Aaronson 和 Andris Ambainis 在 2008 年提出的,本质是回答 "量子计算机在哪些查询模型下能相对经典计算机拿到指数级加速"—— 它是量子查询复杂度理论的核心开放问题,悬了整整 18 年。这次的关键不是"AI 写了一份人看得懂的证明 ",而是证明本身被形式化、被 Lean 一帧一帧验过、没有跳步,数学界拿到的是一份可以直接审读的 Lean 工程文件,而不是一段口头宣称。这是继 DeepMind AlphaProof、GPT-5.2 解 Erdős 系列问题之后,又一个 "AI + 形式化验证" 在基础理论上的硬突破。
一、这次突破的关键事实
| 项目 | 内容 |
|---|---|
| 公布时间 | 2026 年 11 月 6 日 |
| 公布方 | Physical Superintelligence(PSI,剑桥,马萨诸塞) |
| 被证明的猜想 | Aaronson–Ambainis 猜想 |
| 提出者 | Scott Aaronson、Andris Ambainis |
| 提出年份 | 2008 年 |
| 悬置时长 | 18 年 |
| 所用模型 | Anthropic 未公开研究模型 |
| 算力 | PSI 自有基础设施 |
| 完成耗时 | 约 72 小时 |
| 验证方式 | Lean 4 定理证明助手机器验证 |
| 论文 / 工件 | 已公开发布,可被数学家审读 |
二、Aaronson–Ambainis 猜想到底在猜什么
一句话版本:在量子查询模型下,到底什么样的函数才能让量子算法拿到 "指数级" 相对经典算法的查询复杂度优势。
| 维度 | 通俗解释 |
|---|---|
| 研究对象 | 函数的 "量子查询复杂度" vs "经典查询复杂度" |
| 关键关系 | 量子加速 ≈ 多项式低阶信息(F2 次数)+ 输出敏感度 |
| 猜想断言 | 量子能相对经典拿到多项式甚至指数级加速,当且仅当函数在某种 "低阶 / 敏感" 结构上满足一组可刻画的条件 |
| 为什么重要 | 它是判断 "哪些问题真的适合上量子计算机" 的理论判据 |
| 卡了多久 | 2008 年提出,此后多种特例被解决,完整猜想一直没动 |
对非专业读者:这个猜想不是在造一台更快的量子计算机,而是在回答 "量子计算机到底在哪些问题上真的比经典快"—— 它直接决定量子优势的边界在哪里。
三、这次是怎么被 AI 证出来的
- 人先把问题拆好:PSI 团队先在 Lean 4 里建了一个量子信息库、把已知部分形式化、把开放缺口压成 "一条单独的待证命题";
- AI 接手闭环:把库 + 待证命题 + 代理工具包交给未公开的 Anthropic 模型,让它自然语言推理 + 在 Lean 里构造证明;
- 自然语言 ↔ Lean 反馈循环:模型每写一段,Lean 立刻机械校验,错了就回喂给模型继续改;
- 72 小时收敛:从启动到 Lean 全绿、证明通过,跑了大约 72 小时;
- 人工只搭脚手架:人负责 "形式化语句是不是真的对应原猜想",证明主体由模型给出、由 Lean 机械认证。
四、为什么这事和之前的 "AI 解数学题" 不一样
| 维度 | 常见 LLM 数学输出 | 这次 PSI 的证明 |
|---|---|---|
| 正确性 | 看起来像对,实际可能跳步 | Lean 4 机械验证通过 |
| 可审读性 | 一段话,需要数学家逐行核对 | 一份 Lean 工程文件,可逐行审 |
| 风险 | 模型自信但隐藏错误 | 错的证明根本过不了 Lean |
| 开放问题难度 | 已解决问题的重述 | 18 年没人证出的完整猜想 |
| 模型 | 公开 ChatGPT / Claude | Anthropic 未公开研究模型 |
五、AI 解数学难题的近一年节点
| 时间 | 团队 | 成果 |
|---|---|---|
| 2025-12 ~ 2026-01 | Google DeepMind(Gemini + Aletheia) | 对 700 个 Erdős 开放问题扫描,自主解决 4 个 |
| 2026-01 | GPT-5.2 Pro | 独立证明 Erdős #281 |
| 2026-05 | DeepMind AlphaProof Nexus | 解 9 道 Erdős 开放问题,含 56 年难题 |
| 2026-11-06 | PSI + Anthropic 未公开模型 | Aaronson–Ambainis 猜想 Lean 4 机器验证 |
六、这件事的意义
- 量子复杂度理论:原本悬而未决的判据现在变成了定理,后续研究者可以直接引用;
- AI + 形式化验证:证明不再是 "模型说了就算",而是 "Lean 验过才算",把 AI 数学产出的可信度推到了工业级;
- AI 原生物理实验室模式:PSI 这种 "人搭脚手架、AI 在形式化库里长跑" 的工作流,正在成为基础科研新范式;
- Anthropic 未公开模型:暗示 Claude 在长链路形式化推理上还有更强版本没放出来。
七、需要冷静看待的几点
- "AI 证明" 不等于 "AI 独立想出来":人已经把问题压成一条形式化命题,AI 是在一个高度准备好的环境里闭的环;
- Lean 通过 ≠ 原命题被正确形式化:人仍然要核对 "Lean 里那句话是不是真的对应 Aaronson–Ambainis 猜想";
- 论文还要走同行评审:PSI 已经把工件放出来,数学界的正式确认还需要一段时间;
- 不代表量子计算机已经造出来了:这是理论证明,不是硬件突破。
整体看,这次最让人记住的不是 "AI 又赢了一次数学题",而是一份 18 年没人证完的猜想,被一个未公开的大模型在 72 小时内跑出、被 Lean 一帧一帧验过——AI 开始在基础理论的 "硬骨头" 上产出可被机器信任的成果。
【常见问题】
问题 1:AI 这次证明的 Aaronson-Ambainis 猜想是什么?
回答 1:它是 Scott Aaronson 和 Andris Ambainis 在 2008 年提出的量子计算理论问题,回答 "在量子查询模型下,什么样的函数能让量子计算机相对经典计算机拿到指数级加速",是量子查询复杂度领域的核心开放问题,这次被 PSI 的 AI 系统给出完整证明。
问题 2:这次 AI 证明 Aaronson-Ambainis 猜想到底用的是什么模型?
回答 2:是一家叫 Physical Superintelligence(PSI)的 AI 原生物理研究实验室,在自己的算力上跑了一个未公开版本的 Anthropic 研究模型,从启动到 Lean 4 验证通过跑了大约 72 小时,不是公开版 Claude 或 ChatGPT。
问题 3:为什么说这次 "悬置 18 年"?
回答 3:Aaronson-Ambainis 猜想 2008 年由 Scott Aaronson 和 Andris Ambainis 提出,此后十几年被研究出多种特例、但完整猜想一直没人证出;2026 年 11 月 PSI 宣布 AI 给出证明并被 Lean 4 机器验证,正好是提出后的第 18 年。
问题 4:AI 写出来的证明怎么保证是对的?
回答 4:这次不是只看模型输出,而是把证明形式化到 Lean 4 定理证明助手里,由 Lean 机械地一帧一帧检查每一步推理。只要形式化语句本身对应原猜想,证明主体就由 Lean 认证,模型错了根本过不了。
问题 5:这次 AI 证明 Aaronson-Ambainis 猜想是人独立做的吗?
回答 5:不是完全独立。PSI 团队先在 Lean 4 里建了量子信息库、把已知部分形式化、把开放问题压成一条待证命题;模型在这个脚手架上跑闭环、自然语言推理 + Lean 构造证明,人工负责形式化对应是否正确,证明主体由模型给出。
问题 6:AI 证明 Aaronson-Ambainis 猜想对量子计算硬件有什么影响?
回答 6:这是理论结果,不是硬件突破。它给 "哪些问题真的适合量子计算机" 提供了严格判据,未来研究可以直接引用这条定理,但不等于造出了更快的量子计算机。
问题 7:AI 解数学问题近一年还有哪些标志性事件?
回答 7:2025 年底到 2026 年,Google DeepMind 用 Gemini + Aletheia 扫了 700 个 Erdős 开放问题并自主解决 4 个;GPT-5.2 Pro 在 2026 年 1 月独立证明 Erdős 281;DeepMind AlphaProof Nexus 在 5 月解了 9 道 Erdős 问题(含 56 年难题);11 月 PSI 用 Anthropic 未公开模型 + Lean 4 证明了 Aaronson-Ambainis 猜想。
【参考资料】
- [2026-11-09](PSI's AI Cracks 18-Year Quantum Computing Puzzle in 72 Hours)Science Monitor
- [2026-11-09](Anthropic's private AI model has been used to prove a quantum computing problem that had remained unsolved for 18 years)GIGAZINE
- [2026-11-08](Anthropic 未公开模型 "立功",AI 助力攻克量子计算重大猜想)环球 Tech
- [2026-11-08](PSI Says AI System Solved an 18-Year-Old Quantum Computing Conjecture)AI World Today
- [2026-11-08](Physical Superintelligence says its AI proved an 18-year-old quantum computing conjecture)Superpower Daily
- [2026-11-07](AI Proves an 18-Year-Old Quantum Conjecture: Inside PSI's Lean-Verified Breakthrough)aitrove
- [2026-11-06](PSI、Aaronson–Ambainis 予想の机械検证済み证明を报告)Unite.AI
【免责声明】
本文基于 PSI 官方公告、Science Monitor、AI World Today、GIGAZINE、环球 Tech 等公开报道整理。文中 "72 小时""Lean 4 验证 ""未公开 Anthropic 模型" 等具体表述以 PSI 官方论文与工件为准;该证明仍需经过数学界同行评审,最终是否被学界完全接受以正式发表与后续引用情况为准。本文不构成对 Anthropic、Claude 或任何 AI 模型的能力背书,也不构成对量子计算产业化时间表的判断。
