Primary sourceGorden Sun
View sourceEvent ·Multi-source
PSI用AI证明阿伦森-安拜尼斯猜想,量子计算对随机数据无指数级优势
Physical Superintelligence(PSI)团队用自建AI系统证明了困扰量子计算领域近二十年的阿伦森-安拜尼斯猜想(Aaronson-Ambainis conjecture)。系统运行未公开的Anthropic模型,结合Lean交互式定理证明器逐步验证推导。系统在运行第三天找到完整证明,随后连续两次自我完善并全部通过Lean验证。结论表明量子计算机面对随机数据不会产生指数级加速,普通计算机只需读取少数关键位就能以多项式级工作量模拟,量子优势仅存在于高度特定规律的数据上。
Current read
一家叫PSI的团队让AI模型配Lean证明器,三天内证出二十年的量子计算猜想,过程全公开可查。
11 sources82° AI heatLast updated 2026/11/7 11:29:33
Evidence
11 sourcesRelated source 1kimmonismus
View sourceRelated source 2IT之家
View sourceRelated source 3METR
View sourceRelated source 4宝玉
View sourceRelated source 5Thomas Wolf
View sourceRelated source 6rohanpaul_ai
View sourceRelated source 7VnExpress Số hóa
View sourceRelated source 8The Information
View sourceRelated source 9Anthropic
View sourceRelated source 10Ethan Mollick
View sourceConflict check
Dedup data only shows that these sources discuss the same event, not that they agree. There is no structured supporting or refuting evidence yet, so no conflict is inferred automatically.