我先联网查这条消息的原始报道与论文来源,确认 “神秘模型” 具体指什么。
这则新闻的核心是 PSI 借助未发布模型证明 “阿伦森 - 安拜尼斯猜想”,我再去查原始论文与 Business Insider 报道细节。
Anthropic 神秘模型三天证出 18 年悬案:量子计算的「指数级加速」被确认必须有结构
这条消息的实质是:一个 2008 年提出、悬了 18 年的纯数学猜想被证明了,而做证明的是一个跑着 Anthropic 未公开模型的内部研究系统。物理研究机构 Physical Superintelligence(PSI)在 11 月 6 日公布,系统在运行第三天就拿到了阿伦森 - 安拜尼斯猜想的完整证明,Lean 证明助手逐步检查通过,随后系统又两次改进结果,最终版本同样被 Lean 接受。它的价值不在「量子计算机变快了」,恰恰相反 —— 它说明在随机输入这种没有结构的问题上,量子算法拿不到指数级加速,经典算法可以用多项式级的查询次数在绝大多数输入上模拟它。需要同时记住三个限定:论文没有同行评审,模型版本没有具名,Lean 只保证推导每一步合法,不保证形式化陈述就是两位原作者的本意。
| 项目 | 情况 |
|---|---|
| 公布时间 | 2026 年 11 月 6 日(PSI 研究博客) |
| 研究主体 | PSI(自称「AI 原生物理实验室」的公益公司),系统在自有基础设施上运行 |
| 模型 | 「非公开 Anthropic 模型的实例」,PSI 未点名,Anthropic 未回应 |
| 耗时 | 运行第三天拿到完整证明,随后两次改进 |
| 验证方式 | Lean 形式化,仓库称「无占位符、无额外公理」,并由两个独立的 Lean 内核实现复检 |
| 负责人 | David Turturean 搭建系统、选题、跑系统、审稿并对论文正确性负责 |
| 审校 | Jim Halverson 审计证明,Phiala Shanahan 评阅 Lean 形式化 |
| 学术状态 | 论文与形式化证明已公开在 GitHub,未经同行评审;Aaronson 与 Ambainis 当时未公开表态 |
这个猜想到底在问什么
- 起点是 1994 年 Shor 算法:量子计算机分解大数远快于已知经典方法,原因是问题里藏着一个重复模式,量子计算机能把「多久重复一次」找出来。
- 这类指数级加速都依赖结构,也就是输入必须满足一个极少数输入才满足的承诺。那如果输入是随机的、几乎没有结构呢?2008 年时没人知道答案。
- Aaronson 和 Ambainis 把它转成一道纯数学题:一个次数为 d、取值落在 0 到 1 之间的多项式,如果它不是近似常数,就必然存在某个变量,翻转它能让多项式的值明显变化(影响力下界是 Var 与 d 的某个多项式)。
- 为什么这能推出量子计算的结论:Beals 等人 1998 年证明,一个查询 T 次的量子算法,其接受概率是一个次数不超过 2T 的多项式。经典算法只要反复挑「影响力大的那个比特」去查,把多项式逐步限制到接近常数,就能在多项式步内模拟它。
- 所以猜想成立意味着:判定类问题上,量子计算机想省下指数级的查询次数,输入必须有稀有结构。
| 维度 | 证明之前 | 证明之后 |
|---|---|---|
| 随机输入上的量子优势 | 未知,只是猜想 | 至多多项式级,不可能指数级 |
| 经典模拟量子算法 | 只在特殊情形成立 | 大多数输入上可用 poly (T) 次查询近似接受概率 |
| 一般多项式的最大影响力 | 最好界随次数指数衰减 | Inf ≥ c·v^(5/2)/d^6,c≈0.0025 |
| BPP 与 BQP 的随机预言机问题 | 依赖猜想 | 随机预言机世界与无预言机世界近似等价 |
| 适用范围 | — | 只覆盖判定问题;搜索问题的类似命题已被证伪 |
三天里系统实际做了什么
- 选题。团队把猜想本身作为目标,而不是让它自由探索某个子问题。
- 跑闭环。模型在自有基础设施上长时间自主推进,中途不需要人逐步提示。
- 卡在关键不等式。它沿着 Lovett 与 Zhang 留下的证明路线走,那条路线有一个不等式仍是猜想。
- 换掉那个不等式。新证明把猜想中的不等式替换成一个可证的新不等式,思路是把开关取值一一配对,用一个行列式构造配对,再借 Reimer 的蝶形引理限制配对后各比特的一致程度。
- 形式化。把结论写成 Lean 可检查的形式,机器逐步验,没有留占位符。
- 写稿与审计。系统把结果整理成论文初稿,Turturean 审稿并对正确性负责,Halverson 独立审计。
- 再改进两次。系统转向相关开放问题后,把结果又提升了两轮。
为什么 Lean 通过还不等于「定案」
- 形式化陈述可能对不上原意:Lean 能验证「从这个陈述到这个结论」的每一步,但验证不了这个陈述就是 Aaronson 和 Ambainis 心里那个猜想。PSI 把一个只 import Lean 数学库的短文件单独放出来,供专家逐字比对。
- 没有同行评审:论文和代码公开了,但没走期刊流程,外部专家还在读。
- 这个猜想骗过人:2019 年 Nathan Keller 与 Ohad Klein 曾宣称证明,Aaronson 还在博客上祝贺,几周后引理 5.3 被 Paata Ivanishvili 找出致命漏洞,论文撤稿。这条历史是现在必须谨慎的直接理由。
- 作者沉默:Aaronson 和 Ambainis 在报道发出时都没有公开评论,Anthropic 也没有确认用了哪个模型。
- 单点负责人:系统由一人搭建并运行,正确性也由他个人背书,人的审计覆盖面和机构级复核不是一回事。
对量子计算行业意味着什么
- 研究方向更清楚了:能指望指数级加速的,是那些带强承诺、有结构的问题,比如周期查找、隐藏子群这一类;指望「随便一个问题量子计算机就快一万倍」的思路可以收一收。
- 资源估算要改口径:如果随机输入上最多多项式加速,那么评估一个量子算法值不值得做,先看它的输入承诺有多强。
- 不等于量子计算没用:结构化问题上的优势依然成立,Shor 算法、量子模拟、部分优化问题不受影响。这条结论约束的是「无结构输入」这个极端情形。
- 不等于 P 与 BQP 被解决:它给出的是随机预言机世界与无预言机世界之间的近似等价关系,是相对化层面的结果,不是复杂度类别的最终分离。
- 不覆盖搜索问题:判定问题上的模拟命题成立,但搜索问题的类似命题已被 Yamakawa 与 Zhandry 在 2024 年用反例证伪,两者不能混为一谈。
看这类新闻时的三步核查
- 有没有可独立检查的形式化证明。只给论文不给代码的,先打问号。
- 原始提出者有没有认可。猜想的主人公不表态,说明还在读。
- 有没有同行评审或独立复现。三者缺一条,就该把「已解决」改成「宣称解决」。
结论
这件事的分量在于:一个关于「量子加速需要结构」的基础猜想,被一套 AI 研究系统在三天内证出来,并且给出了机器可逐步检查的形式化版本 —— 这比「AI 又会做题了」更硬。但把它读成「量子计算被攻克」是误读,它恰恰是在给量子计算划边界:没有结构的问题上,别指望指数级。真正值得跟进的下一步不是模型身份,而是两位原作者和布尔函数分析领域的专家会不会认下这个形式化陈述,以及那篇更短的专家版阐释能不能站住。
【相关 FAQ】
问题 1:这次是哪个 Anthropic 神秘模型证明了阿伦森 - 安拜尼斯猜想?
回答 1:PSI 只说明用了「非公开的 Anthropic 模型实例」,没有点名具体版本,Anthropic 也没有回应或确认,所以这个 Anthropic 神秘模型的身份目前仍然未知。
问题 2:阿伦森 - 安拜尼斯猜想被证明后,量子计算机会不会变快?
回答 2:不会直接变快。阿伦森 - 安拜尼斯猜想是数学结论,它说明随机输入上没有指数级加速,量子计算的优势要靠问题本身的结构,影响的是算法研究方向,而不是硬件性能。
问题 3:为什么说这次阿伦森 - 安拜尼斯猜想的证明还需要同行评议?
回答 3:因为论文没有走同行评审,Lean 只保证推导每一步合法,不能保证形式化陈述就是阿伦森 - 安拜尼斯猜想的原意;2019 年那次宣称证明就在几周内因引理漏洞被撤稿,所以仍需专家逐条核对。
问题 4:阿伦森 - 安拜尼斯猜想成立,对量子计算的实际应用意味着什么?
回答 4:它把量子计算的研究方向更明确地指向有结构的问题,例如 Shor 算法依赖的周期性;对没有结构的随机输入,量子计算最多只有多项式级优势,这会影响量子算法的选题和资源估算。
问题 5:普通人怎么判断这类「AI 攻克量子计算难题」的消息靠不靠谱?
回答 5:看三件事 —— 有没有可独立检查的形式化证明、原始提出者是否认可、有没有同行评审;这次阿伦森 - 安拜尼斯猜想的证明前两项有进展,第三项仍然缺失,所以更准确的说法是「宣称证明」而非「已经定案」。
【参考资料】
[2026-11-08](An Unreleased Anthropic Model Just Killed an 18-Year-Old Quantum Computing Conjecture — in Three Days)Singularity.Kiwi
[2026-11-08](Anthropic 未公开模型 “立功”,AI 助力攻克量子计算重大猜想)环球网
[2026-11-07](Anthropic 神秘模型 “立功”,AI 帮助攻克量子计算领域重大难题)IT 之家
[2026-11-07](PSI says a non-public Anthropic model helped prove a quantum computing conjecture open since 2008)AI Brief
[2026-11-07](Aaronson-Ambainis Conjecture Proof, With a Catch)AI Magazine
[2026-11-06](A proof of the Aaronson-Ambainis conjecture)Physical Superintelligence(PSI)
[2026-11-06](Anthropic AI proved Aaronson-Ambainis conjecture, startup says)MadRobot
[2026-11-06](Proof of the Aaronson–Ambainis Conjecture: An Exposition)Guy Blanc、Jordan Docter、Carmen Strassle、Li-Yang Tan(斯坦福大学)
[2019-11-17](The Aaronson-Ambainis Conjecture (2008-2019))Shtetl-Optimized(Scott Aaronson 博客)
[2009-11-05](The Need for Structure in Quantum Speedups)arXiv(Scott Aaronson、Andris Ambainis)
【免责声明】
本文基于 PSI 官方研究发布、其公开论文与 Lean 形式化仓库、以及多家媒体与第三方评述整理,该证明尚未经过同行评审,形式化陈述与原猜想表述的一致性仍待领域专家确认,模型版本与运行细节以 PSI 与 Anthropic 后续披露为准;文中数学与复杂度结论不构成对任何技术路线或投资标的的判断。
