AIToday
大規模言語モデルAI Weekly掲載日時: 2026年11月7日 22:00

PSIのAIシステムが量子予想を証明

LINEで送る
PSIのAIシステムが量子予想を証明

3つのポイント

  1. 何が起きたか

    Physical Superintelligence(PSI)は、非公開のAnthropicモデルで動く社内研究システムが実行3日目にAaronson-Ambainis予想の完全な証明を生成し、Lean証明アシスタントが受理したと発表した。

  2. なぜ重要か

    量子コンピュータがいつ指数的に高速化できるかという根本的問いに決着をつける成果で、特殊ケースを証明したスタンフォード大の研究者らは重要な含意を持つ「巨大な成果」と評した。

誰に効くか量子計算量理論と数学的証明の検証の研究者に直接影響する。成果が中心的未解決問題を解決し、Leanで検証された証明がAI支援による形式数学のひな型となるからだ。

わからないところ、AIに聞けます

質問と回答はこのページに公開されます。

こういう要約が、毎朝あなたのメールに届きます。

背景と解説

Aaronson-Ambainis予想は2008年以来未解決で、量子計算量理論の中心的問題の一つと見なされてきた。これまでの最良の証拠は特殊ケースから得られていた。スタンフォード大のBlanc、Docter、Strassle、Tanの各氏は2026年8月、入力を固定回数の並列ラウンドで参照する量子アルゴリズムについて予想の予測を解決した。そのチームは現在PSIの完全な証明を読み、専門家向けの短い解説を準備しており、成果が最も近い専門家に受け入れられつつあることを示す。証明自体はShachar LovettとJiapeng Zhangの計画に基づき、両氏が予想として残した不等式を、原稿内で証明された新たな不等式に置き換えている。またDavid ReimerのButterfly Lemmaや他の複数の研究者の成果も活用している。PSIの説明によると、システムは最初のLean受理後さらに2度結果を改良し、最終版もLeanに受理された。あらゆるステップを検証する証明アシスタントLeanの使用は、機械検証可能な保証を与える点で注目されるが、論文の正確性は最終的にTurtureanが主導する人によるレビューに帰されている。

よくある質問
Aaronson-Ambainis予想とは何についての予想か?
通常のコンピュータに対し量子コンピュータがランダムな入力で指数的に高速化できるかに関わる。ランダムな入力には既知の高速化を可能にする希少なパターンがない。この予想は多項式に関する条件を述べたもので、それが真ならこうした入力での量子的高速化が制限される。
PSIの研究を主導したのは誰か?
Member of Technical StaffのDavid Turtureanが主導し、研究システムの開発、問題の設定、論文の正確性の責任を担った。Jim Halversonが証明を監査し、Phiala ShanahanがLeanによる形式化についてコメントした。
スタンフォード大の研究者らはこの証明をどう評したか?
2026年8月に特殊ケースを解決したGuy Blanc、Jordan Docter、Carmen Strassle、Li-Yang Tanの各氏は、数十年来越えられなかった予想を解決し、量子的高速化に重要な含意を持つ「巨大な成果」と呼んだ。
LINEで送る

あなたの仕事に関係するAIニュースを、毎朝お届けします。

業界と使っているAIツールを選ぶと、仕事に関係するニュースが毎朝届きます。

登録無料・Googleアカウントなら30秒・いつでも解除できますAITodayについて →

AIに質問

この記事についてわからないことをAIに質問できます。AIはこの記事・AIToday の過去記事・Wikipedia を読み、出典を付けて答えます。Q&Aはこのページに公開され、他の読者も読めます。

質問と回答はこのページに公開されます。

このようなAIの動きを、御社の業界・競合に合わせて毎日届ける法人プランもあります → 詳しく見る

関連記事

マイクロソフトがAIエージェントで攻撃対抗サービス提供開始

Microsoft Ignite 2026でマイクロソフトは赤・青・緑チームのエージェントを組み合わせ攻撃模擬・検知調査・脆弱性修正を行うMicrosoft Perceptionの一般提供を発表した

NEWPublickey4時間前

Windows Server 2028がパブリックプレビュー公開

Microsoft Ignite 2026でWindows Server 2028のパブリックプレビューが公開され、Microsoft Foundry、Windows ML、vLLM、Llama.cppによるAI推論ホス…

NEWPublickey4時間前

AUMOVIOがLLMの唯一の経路をDatabricksに統一

AUMOVIOはDatabricks Unity GatewayをLLMへの唯一の経路に採用

NEWDatabricks AI Blog4時間前

CADMAGEDDON、5ベンチマークで最先端CADモデル超え

CADMAGEDDONはBenchCADの64³ボクセルIoUで、1000部品のサブセットにおいて0.991を記録し、Claude Sonnet 5.5の0.963、Claude Opus 5.5の0.962、GPT-6…

NEWAI Weekly4時間前

MIT Technology ReviewのAI指数、AIは遍在

MIT Technology ReviewのAI誇大広告指数はAIの広がりを示し、GoogleのAI Overviewsが広告収入で数十億ドルを失わせたことやAI支援のサイバー攻撃を挙げた

NEWMIT Technology Review AI4時間前

Thomas Nagel、AI意識説を「馬鹿げている」と一蹴

哲学者トーマス・ナゲル氏はバーグルエン賞受賞後のインタビューで、大規模言語モデルが意識を持つ可能性を真剣に受け止めるのは「馬鹿げている」と述べ、AnthropicのClaudeへのアプローチを「犯罪的」と呼んだ

NEWWIRED AI4時間前
次の記事へAnthropicのモデル改善が2倍に