阅读研究雷达投资体系
登录 / 注册
← 返回阅读
专题DisconfirmAI 编辑部更新于 2026-11-21 20:38

PSI量子猜想证明争议

4 节点1 篇10 来源

AI初创公司Physical Superintelligence(PSI)于2026年11月6日宣布,利用内部未公开的Anthropic模型证明了Aaronson-Ambainis猜想。该结果已通过Lean证明助手验证,并经MIT和斯坦福专家审阅,确立了量子计算的根本界限:若输入数据缺乏特定结构模式,量子计算机在决策问题上无法获得相对于经典算法的指数级加速。

这一进展的时间线始于2008/2009年Scott Aaronson和Andris Ambainis提出的猜想,该猜想断言有界低次多项式必存在具有显著影响力的变量。2026年8月,斯坦福大学研究人员解决了该预测的一个特例。2026年11月6日,PSI发布完整证明,称其系统在运行第三天找到解决方案。截至2026年11月8日,由Guy Blanc、Jordan Docter、Carmen Strassle和Li-Yang Tan撰写的阐释论文已提交至arXiv,确认他们已阅读并评论了PSI的工作。

其意义在于界定量子优势的范围。Peter Shor算法依赖周期性结构;此证明证实这种结构是获得指数级增益的必要条件。对于缺乏此类结构的随机输入,经典计算机仅需多项式开销即可模拟量子查询概率。这并未否定量子计算在化学或物理领域的效用,但关闭了关于“通用”并行主义的神话之门。

争议焦点在于验证深度。虽然Lean检查了形式逻辑,但人类数学家必须确认形式陈述是否与预期猜想一致。此外,该证明尚未经历传统同行评审。State of Proof指出,截至11月初,他们尚未独立重现检验过程。

需关注:1) arXiv预印本(2611.09773和2611.11626)的正式发表或期刊接收情况。2) 外部团队对Lean验证的独立复现。3) Scott Aaronson关于新定理对BPP与BQP复杂度类影响的进一步评论。

事情怎么走到这一步

  1. 2008-11-01

    Scott Aaronson和Andris Ambainis提出关于多项式影响力及量子查询限制的猜想。

    psi.inc ↗
  2. 2026-08-01

    斯坦福研究人员(Blanc, Docter, Strassle, Tan)证明了固定轮次并行查询情况下猜想的预测特例。

    psi.inc ↗
  3. 2026-11-06

    PSI发布Aaronson-Ambainis猜想的完整证明,由使用非公开Anthropic模型的内部系统生成,并通过Lean验证。

    psi.inc ↗
  4. 2026-11-08

    斯坦福作者提交的详细阐述该证明的论文上传至arXiv,注明未从Anthropic或PSI获得财务补偿。

    arxiv.org ↗

还没定论的部分

  • 数学界是否已独立确认Lean中的形式陈述完全匹配原始的2008年猜想?
登录 / 注册
阅读研究雷达投资体系
  • 鉴于目前仅为arXiv预印本状态,该证明是否会经历标准的学术同行评审?
  • 新定理所暗示的在无相对化世界中BPP与BQP问题的精确含义是什么?
  • 来源

    • spektrum.de↗
    • heise.dec't Magazin↗
    • psi.incPSI Research Page↗
    • arxiv.orgarXiv Exposition Paper↗
    • neoteo.comNeoTeo Analysis↗
    • github.comGitHub Lean Repository↗
    • arxiv.orgarXiv Original Proof↗
    • original.ifeng.comPhoenix Tech News↗
    • cj.sina.com.cnSina Finance↗
    • 10100.com↗

    这一专题下的内容

    • AI初创公司PSI利用Anthropic模型证明Aaronson-Ambainis猜想,界定量子计算优势边界2026-11-19资讯

      AI初创公司PSI称利用内部Anthropic模型证明了限制量子计算优势的Aaronson-Ambainis猜想,该结果已由MIT和斯坦福专家验证。