モデル
PSI、非公開のAnthropicモデルを使う研究システムがアーロンソン＝アンバイニス予想を証明と主張 Leanで検証済みだが査読は未了
スタートアップPSIは、非公開のAnthropicモデルを使うシステムがアーロンソン＝アンバイニス予想を証明しLeanで検証したと主張。PSIの主張で、査読は未了。
これはPSIの主張であり、公開論文とLeanでの形式化に裏付けられているが、査読は受けていない。Physical Superintelligence（PSI）は2026年11月6日、非公開のAnthropicモデルを使う社内の研究システムが、2008年から未解決だった量子計算複雑性の問題、アーロンソン＝アンバイニス予想の証明を見つけたと発表した。PSIによれば、実行3日目に完全な証明ができ、証明支援系Leanがそれを受理した。確認できた情報源にAnthropicのコメントはなく、モデル名も示されていない。
要点
- 主張の内容：有界で低次数の多項式には影響力の大きい変数が必ずあるという予想が定理になったという。PSIは、自社システムが証明を見つけ、Leanが検証したと述べる。
- 意味するところ：報道によれば、量子クエリ・アルゴリズムはほとんどのランダム入力で、多項式個のクエリを使う古典アルゴリズムで近似できる。実行時間で効率的に古典シミュレーションできるという意味ではない。
- 検証の状況：PSIは原稿とLeanファイルを公開した。自社の助言者が証明を監査し、スタンフォードの研究者4人が読み、より短い解説を準備中と述べている。
- 欠けているもの：査読、確認できたアーロンソン氏やアンバイニス氏の公の評価、Anthropicの声明。
Leanの検証は何をカバーするか
Leanは形式証明の各論理ステップを検証する。Unite.AIは、形式化された命題が元の予想と一致するかの確認と、Lean外の論文部分の評価がなお専門家に必要だと指摘する。PSIは、システムがその後結果を2度改善し、最終版もLeanが受理したと述べる。
モデルと人間の役割
PSIによれば、デビッド・トゥルトゥレアン氏がシステムを構築・運用し、問題を設定し、モデルに初稿を作らせて確認し、論文の正しさに責任を負う。証明はシャチャー・ロベットとジャーポン・ジャンの計画に沿い、彼らが予想していた不等式の一つを新しい不等式に置き換える。モデルは非公開のAnthropic製とだけ説明され、PSIのアクセス条件は示されていない。
確立されていない点
- 元の予想に対して証明が正しいか：独立した検証と査読は未了。
- どのAnthropicモデルをどんな条件で使ったか：PSIは述べておらず、確認できた範囲でAnthropicもコメントしていない。
- 発見のどれだけがモデルで、どれだけがシステムや人間か：PSIの説明しかない。
- アーロンソン氏とアンバイニス氏が支持するか：PSIのページは二人の検証に触れていない。
比較表
| 項目 | 2026年11月7日時点で示されている内容 | 出典 |
|---|---|---|
| 発表 | PSI、2026年11月6日、論文とLeanリポジトリ | PSI |
| 主張 | アーロンソン＝アンバイニス予想を証明、2008年から未解決 | PSI |
| モデル | 非公開のAnthropicモデル、名称なし | PSI |
| 検証 | Lean受理、助言者とスタンフォードの読者 | PSI、Unite.AI |
| 査読 | 報じられていない | FourWeekMBA |
よくある質問
予想は証明されたのか
PSIはそう主張しLeanの検証も受理されたが、論文は査読前で、専門家が検討中。
どのAnthropicモデルか
PSIは非公開のAnthropicモデルとだけ述べており、名称は示されていない。
量子の優位性が崩れるのか
報道では、クエリ数での指数的な量子優位にはランダム入力で構造が必要になることを意味する。量子コンピュータが無用になるわけではない。
方法と限界
出典は2026年11月7日に確認した。PSIの発表ページと報道は読んだが、論文全文とLeanファイルは読んでおらず、数学の正しさは確認できていない。開示：AnthropicはClaudeを開発しており、Claudeはこのサイトの記事作成を補助している。
出典
- Physical Superintelligence (PSI)：A proof of the Aaronson-Ambainis conjecture（確認日：2026-11-07）
- The Quantum Insider：AI-Assisted Proof Settles Longstanding Question About Quantum Speedups（確認日：2026-11-07）
- Unite.AI：PSI Reports Machine-Checked Proof of Aaronson-Ambainis Conjecture（確認日：2026-11-07）
- FourWeekMBA：PSI Says Anthropic Model Proved 18-Year Quantum Conjecture（確認日：2026-11-07）
- Axis of Ordinary：Links for 2026-11-06（確認日：2026-11-07）
