研究與評測
物理新創 PSI 宣稱以 Anthropic 未公開模型,證明自 2008 年懸而未決的 Aaronson-Ambainis 量子猜想
Techmeme單一來源
尚未逐項核實
目前依單一來源整理,這是來源數量描述,不是對消息真假的判定。
AI 物理新創公司 PSI 宣稱,旗下運行 Anthropic 未公開模型的系統已成功證明「Aaronson-Ambainis 猜想」(Aaronson-Ambainis conjecture),將這項自 2008 年懸而未決的量子計算問題正式推進為定理。該猜想最初由理論計算機學者 Scott Aaronson 與 Andris Ambainis 提出;目前該項突破由 PSI 單方發布,背後所採用的模型版本細節與完整證明過程尚待進一步公開與學界檢驗。
讀原始報導背景
Aaronson-Ambainis 猜想最初提出是為探討進行 q 次查詢的量子查詢演算法接受機率,是否能被深度不超過多項式級別 poly(q) 的傳統決策樹良好逼近。該猜想以布林超立方體(Boolean hypercube)上的有界低度多項式形式表述,指出在均勻分佈下,任何具備不可忽略變異數的多項式都必定存在具影響力的變數。
這則事件的發展
來源
本期分類