AIが15年来の量子計算理論の未解決問題を数学的に証明 — 「構造のないクエリ問題での指数高速化は不可能」が確定
DRANK

11月11日、Dataconomyが「AI proves decades-old quantum complexity conjecture」と題した記事を公開した。量子計算複雑性理論において約15年間未解決だった「Aaronson-Ambainis予想」が、AIの関与によってついに証明された。量子コンピュータの能力範囲に理論的な境界線を引くこの成果は、量子アルゴリズム研究の方向性に直接影響を与えるものだ。

by @tf_official
Related Topics: Quantum Computer AI