跳到正文
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