AI 三天完成阿伦森－安拜尼斯猜想证明事件解读

本次事件由 PSI（Physical Superintelligence）发布，借助 Anthropic 未对外发布的 AI 模型，搭配 Lean 形式化证明校验工具，只用三天完成了阿伦森－安拜尼斯猜想（Aaronson‑Ambainis conjecture）的证明，这个猜想从 2008 年提出，历经 17 年一直没有被学界证明，它属于量子信息理论里的核心基础问题，用来界定量子计算机在什么条件下才能拿到指数级加速优势。这个成果已经通过 Lean 的形式化核验，代码和证明文件开源上传，但要注意，Lean 只能校验这套形式化推导逻辑自洽，不等于已经完成同行评审，学界还需要持续核验这套证明和原始猜想的对应关系。结论本身的意义很关键：它证明量子计算机想要获得指数级提速，不能在随机无结构的输入上实现，必须依托问题自带特殊结构，也就是说量子计算机并不是对所有计算任务都能实现碾压式加速，这个结论会直接影响量子算法设计、量子算力上限评估。

事件核心信息清单

• 研究机构：Physical Superintelligence（PSI）
• 基础模型：Anthropic 未发布大模型
• 验证工具：Lean 4 形式化证明系统
• 目标猜想：阿伦森－安拜尼斯猜想（2008 年提出）
• 耗时：三天完成证明，自动通过 Lean 校验
• 成果状态：开源证明代码，尚未经过同行评审
• 核心结论：随机输入场景下量子计算机最多只有多项式加速；指数级量子加速依赖问题本身的特殊结构

猜想本身通俗解释

阿伦森－安拜尼斯猜想，是量子计算复杂度领域经典开放问题。简单来说，它在回答一个核心问题：量子算法凭什么比经典算法更快？

猜想的数学形式围绕低次布尔多项式、变量影响力展开，最终推导出对量子查询复杂度的约束。

如果猜想成立，就划定了一条边界：不存在通用的、对任意随机问题都指数加速的量子算法；只有任务自带特定结构，量子优势才会显现。

整套 AI 证明工作流程

1. 搭建 AI 科研代理系统，接入 Anthropic 模型，围绕猜想的数学框架做推导、引理生成
2. AI 输出非正式证明思路，同步翻译成 Lean 可识别的形式化代码
3. Lean 自动逐条校验每一步逻辑，排查漏洞、矛盾
4. 反复迭代优化证明，直到整套证明无报错、全部通过校验
5. 开源整套 Lean 证明仓库，对外公开成果，等待学术界同行复核

成果价值与局限对照表

同类 AI 辅助数学突破补充

近年 AI 辅助证明开放猜想案例持续增多，包含 OpenAI、DeepMind、Anthropic 相关模型参与的数学、理论计算机难题，但是所有这类成果，都需要经过同行评审之后，才会被正式纳入公认数学结论。

【相关 FAQ】

问题 1：AI 三天证明的这个量子计算猜想，就是阿伦森－安拜尼斯猜想吗？

回答 1：是的，AI 三天证明的量子计算猜想就是阿伦森－安拜尼斯猜想，该猜想 2008 年提出，搁置 17 年，由 PSI 团队使用 Anthropic 未发布 AI 模型完成证明。

问题 2：Lean 核验通过，是不是代表这个量子计算猜想的证明已经被学界公认正确？

回答 2：Lean 核验只能证明这套形式化推导内部逻辑自洽，AI 完成的这个量子计算猜想证明还没有同行评审，学界还在核对证明是否和原始猜想匹配，暂时不能视作定论。

问题 3：AI 证明这个量子计算猜想之后，是不是意味着量子计算机没有很大价值了？

回答 3：AI 证明这个量子计算猜想，只是说明量子加速有前提，随机无结构问题很难拿到指数加速；在密码、模拟、特定优化等带结构的任务上，量子计算机依旧具备理论优势。

问题 4：这次是 AI 独立搞定这个量子计算猜想，还是人类参与？

回答 4：AI 是核心推理辅助工具，整套科研系统、验证方案、猜想解读、成果核验框架都由人类研究者搭建，并不是 AI 完全自主独立完成这个量子计算猜想的全部研究工作。

【参考资料】

[2026-11-07]（Anthropic 未发布 AI 助力，17 年量子猜想获 Lean 形式化证明）IT 之家

[2026-11-07]（PSI 发布阿伦森－安拜尼斯猜想 AI 证明成果）商业内幕

[2026-11-07]（Aaronson‑Ambainis 猜想证明开源仓库说明）36 氪

[2026-11-06]（阿伦森－安拜尼斯猜想背景科普）量子前哨

[2026-10-28]（AI 辅助量子信息难题攻关进展）arXiv

【免责声明】

本文 AI 证明量子计算猜想内容仅为科研事件科普解读，该证明尚未完成同行评议，结论有效性有待学术界长期复核；不构成量子产业投资、量子技术落地的相关建议，科研成果后续有可能被发现漏洞、修正甚至推翻。