Anthropic未公开模型三天产出量子猜想证明 学界待独立审查
· 精选文章三天给出完整证明,两次改进后通过Lean检验
一项围绕量子计算边界的研究近日公开了论文与证明代码,称相关证明已通过数学证明辅助工具Lean的检验。按照公开的项目说明,这项研究使用的系统由实验室技术人员大卫·图尔图里安开发,运行在实验室自有基础设施上,调用了Anthropic尚未公开的模型,但具体模型名称没有披露。
该实验室表示,研究系统在运行的第3天给出了完整证明,随后又对结果进行了两次改进,最终版本同样通过了Lean检验。数学陈述、论文初稿和形式化证明均由AI模型生成,图尔图里安对论文进行了审阅,并对其正确性负责。
猜想关注什么:量子优势的边界
阿伦森—安拜尼斯猜想由计算机科学家斯科特·阿伦森和安德里斯·安拜尼斯提出,关注的是量子计算优势的边界。按照该实验室的介绍,如果这一证明成立,对于特定的二选一计算问题,在大多数随机输入上,量子计算机读取输入的次数相较传统计算机无法获得指数级优势。这意味着,某些显著的量子加速依赖问题或输入中存在特殊结构。
需要说明的是,这里讨论的是算法读取输入的次数,不能直接等同于现实设备的总运行时间。这一结论也不意味着量子计算失去价值。该实验室举例称,彼得·肖尔于1994年提出的量子算法利用问题中的特定结构,在大整数分解方面远快于已知的传统计算方法。
斯坦福学者已阅读,称其为“重大成果”
据该实验室介绍,斯坦福大学研究人员盖伊·布兰克、乔丹·多克特、卡门·斯特拉斯勒和李扬·谭此前已在一个特殊情况下解决了相关问题。四人正在阅读这份完整证明,并准备为专业人士撰写一份更简洁的说明。他们在反馈中称,这是一项“重大成果”。
此前研究过这一问题的斯坦福大学学者已阅读证明并提供意见,但成果仍有待学界进一步独立审查。
独立研究追踪平台State of Proof表示,公开的Lean检验记录为审查提供了材料,但该平台尚未独立重现检验,也未确认研究已完成期刊同行评审。这意味着,围绕这份证明的讨论仍处于学界审查的早期阶段。
审查仍在进行时
从公开信息看,这项研究把AI模型、形式化证明工具与人工审阅放在了同一条链条上:模型生成陈述与证明,技术人员审阅并承担责任,外部学者阅读并反馈,独立平台则关注检验能否被重现。对于量子计算优势边界这样的基础性问题,证明能否最终站住脚,仍要看后续的独立复核与同行评审结果。