网易首页 > 网易号 > 正文 申请入驻

AI用三天证明了一个悬了18年的量子计算猜想

0
分享至



2008 年,两位理论计算机科学家阿伦森和安拜尼斯提出了一个猜想。此后 18 年,许多学者试图证明它,都没有成功。

11 月 6 日,一家叫 PSI 的研究公司宣布:他们内部搭建的一套研究系统,调用 Anthropic 一个尚未公开的模型,在运行的第三天给出了完整证明,而且每一步都通过了计算机证明检查工具 Lean 的验证。斯坦福的一组研究者正在审阅这份证明,他们的评价是“一个重大的结果”。

这篇文章想讲清楚一个问题:这件事到底意味着什么,AI 在其中做了什么、人做了什么;以及它对普通人和企业有什么启示。

这个猜想在问什么

先用一句话说清楚它在问什么:量子计算机在“随机”的问题上,能不能比普通计算机快到指数级?

我们常听说量子计算机能飞快地破解密码,那是因为密码问题里藏着一种特殊的数学结构,量子算法正好能利用它。但如果问题是随机的、没有这种隐藏结构呢?阿伦森和安拜尼斯把这个问题转化成一个关于多项式的数学猜想,并证明了:只要这个猜想成立,量子计算机在随机问题上最多只能快到多项式级,不可能指数级地快。



用 PSI 的话说,这个结果意味着:对于“是或否”类型的问题,除非输入里藏着罕见的规律,量子计算机不可能比普通计算机少读指数级的数据。它给量子计算的“超能力”划了一条边界:量子优势只出现在有结构的问题上。

AI 做了什么,人做了什么

按照 PSI 的说明,分工是这样的:



  • 系统和模型。 PSI 自己搭的研究系统,在自家机器上运行,调用 Anthropic 一个未公开模型的多个实例。第三天给出完整证明,之后又在相关问题上把结果改进了两次。
  • Lean 验证。 Lean 是一种“证明检查器”,会逐步检查每一个推理是否成立。证明的最终版本通过了检查。
  • 人。 一位研究员搭建了系统、选定问题、运行系统、让模型起草论文,并对正确性负责;两位顾问分别审核了证明和 Lean 的形式化部分。

所以准确的说法是:人选题、搭系统、把关,AI 完成了主要的推导工作,机器负责逐步核验。这和“AI 自己发现了一个定理”还是有区别的。

为什么值得关注,又为什么要谨慎

值得关注的地方在于两点。一是速度:一个困扰学界 18 年的问题,系统三天就给出了证明。二是可验证:数学证明有一个好处,对错可以由机器检查,不像很多领域只能靠专家判断。Lean 的存在,让“AI 写的证明能不能信”这个问题,有了一个客观的答案。

需要谨慎的地方也很明确:

  • 这是 PSI 自己的公告,目前还没有经过正式的同行评审,斯坦福团队的审阅还在进行中。
  • Lean 只能检查“形式化之后的那个命题”是否被证明了。这个命题和原来的猜想是不是完全一致,需要专家确认。
  • 公告没有说明用了多少算力、花了多少人工时间,也没有说明具体是哪个模型。
工欲善其事,必先利其器

《论语·卫灵公》里,孔子说:

工欲善其事,必先利其器。

工匠想把活干好,一定要先把工具磨锋利。

这件事里,真正的“利器”不只是那个更强的模型,还有两样东西:一套能让模型连续工作几天的研究系统,和一个能逐步核验结果的工具。没有 Lean,再漂亮的证明也只是一篇“看起来对”的文章。

这对数学以外的人也有启示。如果你想让 AI 在自己的工作里承担更重的任务,可以从这几件事做起:

  • 先找能被检验的任务。 代码有测试,数据有对账,报表有校验规则。结果能被机器检查的地方,最适合交给 AI 多干一点。
  • 给结果配一个“Lean”。 在 AI 的工作流程里,加上自动测试、规则检查或者第二个模型复核,别只靠人眼看“像不像对的”。
  • 人负责选题和把关。 这次的分工值得照搬:问题是人选的,系统是人搭的,最终对正确性负责的也是人。
  • 对“AI 突破”的消息多问一句。 谁验证的,验证了什么,有没有公开细节。这次的公告在这几个问题上答得比较清楚,但同行评审还没有结束。
参考资料
  • PSI. “Aaronson-Ambainis conjecture.” 2026 年 11 月 6 日, psi.inc/research/aaronson-ambainis/.
  • Aaronson, Scott, and Andris Ambainis. “The Need for Structure in Quantum Speedups.” 2009(猜想最早于 2008 年提出).
  • 《论语·卫灵公》.

特别声明:以上内容(如有图片或视频亦包括在内)为自媒体平台“网易号”用户上传并发布,本平台仅提供信息存储服务。

Notice: The content above (including the pictures and videos if any) is uploaded and posted by a user of NetEase Hao, which is a social media platform and only provides information storage services.

相关推荐
热点推荐
肉眼可见长大了!玥儿巴厘岛近照超文静,汪小菲宠娃方式太圈粉

肉眼可见长大了!玥儿巴厘岛近照超文静,汪小菲宠娃方式太圈粉

精彩背后的故事
2026-11-07 04:28:36
66岁老戏骨迟蓬近况曝光!嫁给导演智磊生下一女,如今婚姻很幸福

66岁老戏骨迟蓬近况曝光!嫁给导演智磊生下一女,如今婚姻很幸福

代军哥哥谈娱乐
2026-11-08 12:55:03
索萨:阿莱格里已经没有未来,看不出风格也没有连续性

索萨:阿莱格里已经没有未来,看不出风格也没有连续性

懂球帝
2026-11-09 13:22:10
11月9日,大家盼了许久的2026年退休人员基本养老金不涨了吗?

11月9日,大家盼了许久的2026年退休人员基本养老金不涨了吗?

大鱼简科
2026-11-09 11:37:29
笑死,原来方便面也有区域性啊,网友:我们吃的是普通款

笑死,原来方便面也有区域性啊,网友:我们吃的是普通款

夜深爱杂谈
2026-11-07 19:31:09
广东餐饮老板哭了!花9800元请人探店翻车:几百条评论全问门店地址,于是他准备大量食材想大干一番,结果只等来三位食客

广东餐饮老板哭了!花9800元请人探店翻车:几百条评论全问门店地址,于是他准备大量食材想大干一番,结果只等来三位食客

火山詩话
2026-11-08 05:28:42
黄仁勋出轨对象曝光,肤白貌美气质不俗!网友调侃像女星高圆圆

黄仁勋出轨对象曝光,肤白貌美气质不俗!网友调侃像女星高圆圆

娱乐团长
2026-11-09 13:14:03
李国旭躲啤酒滑倒,两大队长太圆满了!唐田没吹牛,山东没掉链子

李国旭躲啤酒滑倒,两大队长太圆满了!唐田没吹牛,山东没掉链子

刀锋体育
2026-11-08 20:37:36
徐湖平,肺癌没了?

徐湖平,肺癌没了?

大张的自留地
2026-10-15 08:56:30
并非人才断层,为何国乒逐渐衰败?核心根源就是樊振东

并非人才断层,为何国乒逐渐衰败?核心根源就是樊振东

体育见习官
2026-10-17 12:29:30
三婚三离又患癌,曾被500位导演联合封杀,如今55岁的她现状如何

三婚三离又患癌,曾被500位导演联合封杀,如今55岁的她现状如何

棠棣分享
2026-11-09 11:08:18
马德鲁加踢中甲?名记:泰山B队应该有外援,否则1年游冲甲没意义

马德鲁加踢中甲?名记:泰山B队应该有外援,否则1年游冲甲没意义

球场没跑道
2026-11-09 11:55:09
西路军失败后,徐向前回到延安向毛主席请求:再派人寻找陈昌浩的下落吧

西路军失败后,徐向前回到延安向毛主席请求:再派人寻找陈昌浩的下落吧

明月清风阁
2026-09-15 07:25:19
巴基斯坦专家坦言:这3场战争已说明,中国才是世界最强超级大国

巴基斯坦专家坦言:这3场战争已说明,中国才是世界最强超级大国

凡知
2026-10-14 17:19:11
GE:在中国拿下史上最大订单!

GE:在中国拿下史上最大订单!

民航之翼
2026-11-08 20:18:28
1963年,中国工程师把12根铁管焊接,从此让世界装甲部队头疼60年

1963年,中国工程师把12根铁管焊接,从此让世界装甲部队头疼60年

科普启示录小强哥
2026-11-08 19:50:18
迪拜首富之女重病赴华寻求中医,中医扎五根银针,开口便让他们傻眼

迪拜首富之女重病赴华寻求中医,中医扎五根银针,开口便让他们傻眼

萧竹轻语
2025-10-13 11:40:11
张不开嘴就别演正剧!《伟大的长征》里李乃文用四菜一汤把张国焘演出了欠抽的气质

张不开嘴就别演正剧!《伟大的长征》里李乃文用四菜一汤把张国焘演出了欠抽的气质

娱乐故事
2026-11-01 22:16:03
李嘉诚家训藏一条从不公开的生存铁律:人没钱时,靠勤奋是耗,靠借钱是毒,唯一出路就是死磕这3个 “时间杠杆”

李嘉诚家训藏一条从不公开的生存铁律:人没钱时,靠勤奋是耗,靠借钱是毒,唯一出路就是死磕这3个 “时间杠杆”

磊子讲史
2026-10-09 16:01:32
张雪你不要太过分了,参加央视综艺节目,竟然问主持人马凡舒,能不能把央视的账号借自己用几天,他说你们这流量太高了

张雪你不要太过分了,参加央视综艺节目,竟然问主持人马凡舒,能不能把央视的账号借自己用几天,他说你们这流量太高了

一盅情怀
2026-10-31 17:54:50
2026-11-09 13:40:49
呼呼历史论
呼呼历史论
分享有趣的历史
740文章数 18616关注度
往期回顾 全部

科技要闻

AI机房被卡,美股重挫!英伟达大跌9%

头条要闻

丈夫凌晨4点和陌生女子通话 妻子赌气与异性开房3天

头条要闻

丈夫凌晨4点和陌生女子通话 妻子赌气与异性开房3天

体育要闻

40岁,正是绝杀的年纪!

娱乐要闻

敬一丹女儿追忆母亲:她被世界铭记

财经要闻

市场能接受AI繁荣退潮吗?

汽车要闻

限时权益价8.88万 吉利星愿STAR限定系列发布

态度原创

教育
房产
手机
数码
本地

教育要闻

72哈哈哈哈哈哈哈哈哈

房产要闻

突发!海口新政:小户型回来了!

手机要闻

被砍的2021款诺基亚G20 5G手机曝光:展锐T7520 + 4G RAM

数码要闻

雷柏推出VT2 RT V2系列鼠标:PAW3955 Ultimate,499元起

本地新闻

乌兰察布:以前种土豆,现在种Token

无障碍浏览 进入关怀版