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 型号未公开、无同行评审、论文正文未机器校验——引用须标明厂商口径
PSI 宣布证出 Aaronson–Ambainis 猜想:非公开 Anthropic 模型三日得出证明,Lean 形式化已开源
🖼️要闻配图
点击全屏高清查看
🧭

把技术选型换算成你的开发预算

40 款主流编程套餐横向比价,支持输入/输出 Token 真实账单模拟

🔬

深度技术解析与实战评估

核心背景与行业痛点

2008 年起 Aaronson–Ambainis 猜想追问:量子机在随机无结构输入上能否指数级快于经典机。PSI 于 2026-11-06 宣布:内部研究系统用非公开 Anthropic 模型,第三天得到完整证明并经 Lean 通过;研究页与 Lean 仓库同日公开。

架构亮点与底层机制

厂商称在自有设施上运行;证明沿 Lovett–Zhang 路线并替换其一则猜想不等式,后两次改进。公开产物含论文与 Lean 4.33/Mathlib 形式化(Apache 2.0)。David Turturean 主导系统与文责,Jim Halverson 审计证明。

权威 Benchmark 与实测跑分对比

厂商称 Lean 接受并用 leanchecker/lean4lean 回放。尚无期刊同行评审;README 要求人工核对 PrintedConjecture 是否对齐原文;Anthropic 型号未公开,过程不可复现。Stanford 特例作者据 PSI 页面称其为「huge result」(转述)。

开发者实战落地与开箱指南

读 psi.inc 研究页与 GitHub physical-superintelligence/aaronson-ambainis,按 README 跑 make check/replay。引用须标明厂商口径、无同行评审,并区分「Lean 通过」与「数学共同体接受」。

实战指南准备好将技术转化为生产力?

即刻查看该技术对应模型与主流工具的实测差异,或一键测算团队 API 调用与 $20/月套餐盈亏平衡点。

接着读Anthropic 公开内部 Claude 研究模型发现的 3-SAT 亚指数算法:论文与 Lean 4 证明称推翻指数时间假设(ETH)
立即阅读→