GPT-5正重塑科学版图!一篇突破性论文揭示,它仅用30分钟就解决了“量子版NP难题”,而人类需耗时1-2周。照此趋势,AI距实现“诺奖级”飞跃已不远。
数日前,GPT-5成功通过“哥德尔测试”,解锁了数学三大猜想。
令人惊讶的是,此次,GPT-5又向量子领域的难题发起挑战并告捷。
量子计算专家Scott Aaronson发表首篇论文,证实GPT-5破解了一个长期难题。
论文中,Scott致力于解决量子计算的核心问题——QMA复杂度类别,即“量子版的NP问题”。
关键在于降低证明过程中的误差概率,特别是实现完美完备性。
论文地址:https://arxiv.org/pdf/2509.21131
先前研究已将误差降至极低,但最新研究揭示:“双指数级误差”是现有方法的理论极限。
在关键推导受阻后,作者转向GPT-5求助。起初,AI提供了一条错误思路。
但经过约30分钟交互,它终于提出一个精妙数学函数,精确分析了特征值行为。
研究证实,这一构想成为论文的关键突破。
在最新博文中,Scott赞叹,“若这是学生所想,我定会称赞——真是绝了”!
这一难题预计需人力1-2周完成
OpenAI科学家Sebastien及产品负责人Kevin再次激动转发,称“重大变革已开启”。
这篇于25日提交至arXiv的论文,研究了量子复杂性类“QMA中黑盒放大的局限性”。
那么,QMA是什么?
QMA即量子梅林-亚瑟(Quantum Merlin Arthur),可视为NP的量子版本。
它包含一类决策问题:
若答案为“是”,Merlin可向Arthur发送一个量子见证态,使Arthur以至少2/3的概率接受;
若答案为“否”,无论Merlin发送何种见证态,Arthur接受概率均不超过1/3。
此处,常数如2/3和1/3仅为惯例,可替换为如1-2⁻ⁿ和2⁻ⁿ。
在此领域,长期未决的问题是——
QMA是否等于QMA₁,其中QMA₁是QMA的一个允许“完美完备性”的子类?
2008年,Scott Aaronson通过实用分析方法证明存在一个“量子预言机”,使得QMA≠QMA₁。
这意味着任何证明QMA=QMA₁的尝试都需要“量子非相对化技术”。
今年6月,Freek Witteveen和Stacey Jeffery发表重磅论文,证明QMA协议可通过黑盒方式放大,使完备性误差达到“双指数级小”,即 1/exp(exp(n))。
论文地址:https://arxiv.org/pdf/25...
一周后,Scott联手Freek完成证明,表明双指数级小的完备性误差是极限。
本文由主机测评网于2026-05-02发表在主机测评网_免费VPS_免费云服务器_免费独立服务器,如有疑问,请联系我们。
本文链接:https://www.vpshk.cn/20260542112.html