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复杂度类影响的进一步评论。
事情怎么走到这一步
Scott Aaronson和Andris Ambainis提出关于多项式影响力及量子查询限制的猜想。
psi.inc ↗斯坦福研究人员(Blanc, Docter, Strassle, Tan)证明了固定轮次并行查询情况下猜想的预测特例。
psi.inc ↗PSI发布Aaronson-Ambainis猜想的完整证明,由使用非公开Anthropic模型的内部系统生成,并通过Lean验证。
psi.inc ↗斯坦福作者提交的详细阐述该证明的论文上传至arXiv,注明未从Anthropic或PSI获得财务补偿。
arxiv.org ↗
还没定论的部分
- 数学界是否已独立确认Lean中的形式陈述完全匹配原始的2008年猜想?