Hacker News AI· shortlived·· 10 天前同新闻AI 评分77
AI 证明 Aaronson-Ambainis 猜想,排除特定量子优势
Aaronson-Ambainis Conjecture proved (By AI, of course)
AI 导读
AI 证明了 Aaronson-Ambainis 猜想,表明有界次多项式变量的常数方差多项式存在影响至少 1/poly(d) 的变量。该结果排除了基于随机 oracle 的超多项式量子查询优势,对 Shor 算法和量子模拟无影响。证明由 Physical Superintelligence 团队用内部 Claude 模型完成,并附有 Lean 证书。
同一新闻,精选展示《PSI 借助 Anthropic 未发布模型证明量子计算阿伦森-安拜尼斯猜想》
来源:Hacker News AI · scottaaronson.blog