AI 辅助完成了搁置 18 年的 Aaronson–Ambainis（阿伦森 - 安拜尼斯）量子计算猜想证明，由 PSI（Physical Superintelligence）团队借助 Anthropic 未对外公开的大模型搭建研究系统，只用 3 天就产出完整证明，并且通过 Lean4 证明助手做了机器形式化核验，这个猜想从 2008 年提出之后一直没有被严谨证明，属于量子查询复杂度领域的基础问题。这个猜想核心是搞清楚量子计算机什么时候能实现指数级加速，简单来说就是：没有内在结构、完全随机的输入问题，量子计算机没法拿到指数级提速优势，只有问题本身带有特定规律，量子优越性才有可能成立。之前人类数学家卡在跨领域组合论证和形式化翻译环节，推理链条要串联 Oracle 分离、多项式方法、查询复杂度多个方向，很难完整闭环；这次是人类先搭建研究框架、把猜想翻译成 Lean 可识别的形式，AI 负责寻找证明路径，再由 Lean 逐条校验逻辑，最后产出可机器核验的完整证明，目前成果已经对外公布，但还没有走完正式同行评审流程，猜想提出者之一 Ambainis 也对这项 AI 辅助成果给出了正面评价。
一、项目基础信息清单
- 猜想名称：Aaronson–Ambainis 阿伦森 - 安拜尼斯猜想
- 提出时间：2008 年
- 研究机构：Physical Superintelligence（PSI）
- 负责人：David Turturean
- 用到 AI 模型：Anthropic 未公开内部模型，具体版本未披露
- 验证工具：Lean4 形式化证明助手
- 耗时：整套研究运行 3 天得到完整证明，后续迭代优化两次证明版本
- 核心结论：随机输入场景下，量子算法无法获得指数级加速；量子指数优越性依赖问题本身的结构特征
- 学术定位：量子查询复杂度、量子计算基础理论核心问题
二、AI 证明这套工作流程
- 研究者把猜想的自然语言命题，转化为 Lean4 能够识别的形式化数学陈述，搭建好对应的引理库
- 调用 AI 模型，在给定框架内搜索可行的证明路径、生成推理步骤
- Lean4 自动校验每一步推导逻辑，识别错误分支，反馈给 AI 继续迭代修正
- AI 持续调整论证方案，直到整套证明全部通过 Lean 机器核验
- 团队整理预印本、公开形式化代码，对外发布成果，等待学界同行评审
三、猜想核心结论通俗对照表
| 场景 | 量子计算机能否指数加速 | 说明 |
|---|---|---|
| 完全随机、无结构输入 | 不能 | 本次证明的核心结论，不存在指数级优势 |
| 带有特定规律、结构的问题 | 可以 | 比如密码、搜索、优化类结构化任务 |
| 普通多项式加速 | 不受限制 | 就算没有强结构，量子依旧可能拿到小幅提速 |
四、成果价值与现存局限
价值
- 补齐量子计算基础理论的一块长期空白，明确量子优越性的边界，方便后续算法设计
- 验证了 “AI + 形式化证明助手” 这套科研范式，AI 可以辅助数学家攻克长期悬而未决的理论猜想
- 给量子算法研发提供指导：不要盲目期待量子计算机在所有随机任务上碾压经典计算机
- 完整证明代码可复用，扩充 Lean 量子信息方向的数学库，方便后续其他量子难题研究
局限
- 成果目前仅完成 Lean 机器核验，尚未通过同行评审，学术界还需要独立复核论证
- 所用 Anthropic 模型属于内部未公开版本，外部研究者暂时无法复现这个实验
- 它是理论复杂度证明，不是量子硬件实验，不直接造出更强量子芯片
- AI 是在人类设定好的形式框架内寻找证明，不是 AI 从零独立读懂并自主提出整套理论框架
【相关 FAQ】
问题 1：AI 证明搁置 18 年的量子计算猜想，这个猜想叫什么名字？
回答 1：AI 证明搁置 18 年的量子计算猜想，该猜想正式名称是 Aaronson–Ambainis，中文叫阿伦森 - 安拜尼斯猜想，2008 年提出，属于量子查询复杂度方向基础难题。
问题 2：AI 证明搁置 18 年的量子计算猜想，这个猜想到底在研究什么？
回答 2：AI 证明搁置 18 年的量子计算猜想，它用来界定量子计算机的加速边界，结论是完全随机无结构的问题，量子计算机无法实现指数级提速，只有问题自带结构才有可能实现量子指数优越性。
问题 3：AI 证明搁置 18 年的量子计算猜想，证明结果已经被学界完全认可了吗？
回答 3：AI 证明搁置 18 年的量子计算猜想，证明已经通过 Lean4 机器逻辑核验，但还没有完成正式同行评审，需要其他独立数学家复核，不能直接当成已经定论的成熟定理。
问题 4：AI 证明搁置 18 年的量子计算猜想，AI 是完全独立自己完成全部证明吗？
回答 4：AI 证明搁置 18 年的量子计算猜想，不是 AI 独立完成，人类科研人员先搭建 Lean 形式化框架、定义命题，AI 负责寻找推理路径，再由 Lean 校验每一步，属于人机协同证明。
【参考资料】
[2026-11-08]（AI Solves 18-Year-Old Aaronson–Ambainis Quantum Conjecture）AI World Today
[2026-11-07]（Anthropic 神秘模型出手，3 天攻克 18 年量子计算难题）新浪科技
[2026-11-08]（AI 助力攻克阿伦森 - 安拜尼斯量子计算猜想）环球网科技
[2026-11-09]（AI 证明 Aaronson–Ambainis 猜想，Lean 形式化验证解读）36 氪
[2026-11-08]（18 年量子猜想被 AI 证明，Lean4 核验细节）稀土掘金
【免责声明】
本文仅为 AI 辅助证明阿伦森 - 安拜尼斯量子猜想的资讯整理，该成果尚未完成同行评审，最终学术结论以期刊正式发表版本、独立复核结果为准；内容不构成量子计算技术、科研项目投资建议。
本文来自作者[幽构载波]投稿，不代表乌兰科技网立场，如若转载，请注明出处：https://www.wlcbnews.com/itzx/202611/2789.html
评论列表（4条）
我是乌兰科技网的签约作者“幽构载波”！
希望本篇文章《AI 完成搁置 18 年阿伦森 - 安拜尼斯量子计算猜想证明》能对你有所帮助！
本站[乌兰科技网]内容主要涵盖：互联网行业的追踪与探索
本文概览：AI 辅助完成了搁置 18 年的 Aaronson–Ambainis（阿伦森 - 安拜尼斯）量子计算猜想证明，由 PSI（Physical Superintelligence）团队借助 Anthropic 未对外公开的大模型搭建研究系统，只用 3 天就产出完整证明，并且通过 Lean4 证明助手做了机器形式化核验，这个猜想从 2008 年提出之后一直没有被严谨证明，属于量子查询复杂度领域的基础问题。这个猜想核心是搞清楚量子计算机什么时候能实现指数级加速，简单来说就是：没有内在结构、完全随机的输入问题，量子计算机没法拿到指数级提速优势，只有问题本身带有特定规律，量子优越性才有可能成立。之前人类数学家卡在跨领域组合论证和形式化翻译环节，推理链条要串联 Oracle 分离、多项式方法、查询复杂度多个方向，很难完整闭环；这次是人类先搭建研究框架、把猜想翻译成 Lean 可识别的形式，AI 负责寻找证明路径，再由 Lean 逐条校验逻辑，最后产出可机器核验的完整证明，目前成果已经对外公布，但还没有走完正式同行评审流程，猜想提出者之一 Ambainis 也对这项 AI 辅助成果给出了正面评价。