量子超越性とは？｜"古典では無理"をどう証明するのか
2026-09-02 ・ 入門
「量子コンピュータが古典スパコンを超えた」——そんなニュースの中心にあるのが 量子超越性（quantum supremacy） です。でもこれ、実は「役に立つ計算で勝った」という意味ではありません。この記事でその正確な意味と、実用性との違いを整理します。
量子超越性の定義
量子超越性とは、「ある特定の課題で、量子コンピュータが最速の古典スパコンでも現実的な時間で解けない計算をやってのけた」 ことを指します。ポイントは「特定の課題」で、実用的かどうかは問いません。
Googleの実証（2019年）
Googleは53量子ビットのプロセッサ「Sycamore」で、ランダムな量子回路の出力を集める課題を約200秒で実行し、「当時のスパコンなら1万年かかる」と主張しました。量子超越性を示した最初の実験とされています。
「役に立つ」とは別物
ここが最大の注意点です。量子超越性で解いた課題は 「量子コンピュータにしか意味がない人工的な問題」 で、創薬や暗号解読のような実用計算ではありません。
- 量子超越性 = とにかく古典より速い課題が1つでもあることの証明（学術的マイルストーン）
- 実用的な量子優位性 = 創薬・最適化など"役に立つ問題"で古典を上回ること（まだ達成されていない）
論争もある
Googleの「1万年」という見積もりに対し、IBMなどは「古典アルゴリズムを工夫すれば数日で解ける」と反論しました。古典側が改良されると超越性の主張が揺らぐ——この綱引きは今も続いています。「超越性を示した」報道は、前提を確かめて読むのが賢明です。
2026年の到達点
複数の企業・研究機関が、より大規模なプロセッサで超越性の主張を重ねています。ただし依然として「人工的な課題」での話。実用領域での優位性は、誤り訂正が進んだ先の目標です。
まとめ
- 量子超越性＝特定の課題で古典スパコンを現実的時間で上回る証明
- 「役に立つ計算で勝った」わけではない（人工的な課題）
- 実用的な量子優位性はまだ未達成
- 古典アルゴリズムの改良で主張が揺らぐ論争も続く
もう少し詳しく（背景）
「量子超越（quantum supremacy）」とは、従来のスパコンでは現実的な時間で解けない計算を、量子コンピュータが実行してみせるというマイルストーンです。2019年にGoogleが、スパコンで1万年かかると主張する計算を約200秒で実行したと発表し、大きな話題になりました1。ただし冷静に見るべき点が2つあります。1つは、このとき解いた問題が実用性のない、超越を示すために作られた特殊な問題だったこと——「速い」ことの証明であって「役に立つ」ことの証明ではありません。もう1つは、その後古典側のアルゴリズム改良で差が縮まるという応酬が続いており、超越の主張は絶対的な決着ではないことです2。だから近年は、単なる速さ比べより「実際に価値ある問題で古典を上回る（quantum advantage＝量子優位）」という、より実利に踏み込んだ目標へ議論の軸が移っています。マーケティングの誇張と技術的実態を切り分けて読むことが大切です。
次の一歩
実用化の時期は実用化はいつ？、超えるべき壁の誤り訂正入門、活用先は活用事例2026へどうぞ。