「量子コンピュータでしか解けない」は誤り! ノートPCが答えを出した

物理学の常識に一石が投じられた。量子コンピュータの独壇場だと主張されていた計算を、たった1台のノートPCが再現してしまったのだ。米シモンズ財団フラットアイアン研究所の計算量子物理学センター（CCQ）と米ボストン大学の共同チームが、2026年5月21日発行の学術誌『Science』第392巻・第6800号・868〜872ページに発表した論文が、量子計算機の優位性論争を大きく揺さぶっている。使ったのは特別なマシンではなく、市販ノートPCと数学の力だけだった。舞台裏では、40年前生まれの古い算法が新しい主役として蘇っている。

1年前に投げられた「挑戦状」

きっかけは2025年4月11日発行のScience誌に載った、まったく別チームの論文だった。カナダの量子計算機メーカーの研究者らを含む63名が連名で発表した『Beyond-classical computation in quantum simulation』（筆頭著者Andrew D. King博士）。そこには、ある特定の量子ビット系の時間発展は「古典コンピュータでは追いつけない」という趣旨の主張が書かれていた。いわゆる量子超越（quantum supremacy）系の宣言のひとつだ。

量子超越の宣言はこれまでにも幾度か行われてきた。2019年にはGoogleが超伝導量子ビットで話題を集めたし、中国のチームも光量子で類似の主張を出している。ただし、その多くは後年に「古典アルゴリズムでも追いつけた」と一部覆されてきた歴史がある。今回のKing論文もこの系譜に位置づけられる主張で、争点はいつも「本当に古典では無理なのか」という一点に集まる。

その一文に引っかかったのが、シモンズ財団CCQに集う若手研究者たちだった。「こういう主張を見ると、いつも少し懐疑的になる。『これは試したのか、あれは試したのか』ってね」と、新論文の筆頭著者Joseph Tindall博士は語っている。共著者のMiles Stoudenmire博士も「わざわざ地味な目標を選ぶ理由はない。大きな主張がついているものを狙う方が面白い」と応じ、二人は正面からこの挑戦状を受けて立った。

「量子でしか無理」の壁は『量子もつれ』

そもそもなぜ、量子コンピュータでしか解けないと言われるのか。答えは量子もつれにある。量子ビット同士が結ばれると、たとえ引き離しても片方の状態がもう片方に影響し続ける。1個ずつ独立に扱えないため、ビットが増えるたびに全体の状態を書き記す波動関数が指数関数的に肥大化していく。

Tindall氏はこれを「粒子が増えるほど猛烈に膨らんでいく巨大な物体」と例える。ビットの数が数百に達すれば、状態を素直に書き下すのに必要な情報量は、地球上の全ストレージを集めても直接収まらないほどになる。「量子の問題は量子ハードで」——長年そう信じられてきた背景がここにある。単純にパソコンのメモリを増やす発想では追いつかない、原理的な壁なのだ。

普通のビットは0か1のどちらか一方しか取れないのに対し、量子ビットは重ね合わせで0と1を同時に保持できる。300ビットともなれば理論上の状態数は2の300乗——観測可能な宇宙にある原子の総数を軽く超える。この途方もない広がりを、まともに保持するのはどんな古典計算機にも無理と考えられてきた。

波動関数の『zipファイル』テンソルネットワーク

CCQチームが選んだ武器はテンソルネットワークという数学の枠組みだった。波動関数の中に潜む冗長な情報を圧縮し、小さな数表を絡み合わせた網目として書き直す手法だ。Tindall氏はこの発想を、まさに「波動関数のzipファイル」と表現している。zip圧縮のように本質だけを残せば、ノートPCのメモリでも十分に扱える大きさまで縮む。

テンソルネットワーク自体は1990年代のDMRG（密度行列繰り込み群）などをルーツに持ち、1次元の量子系では既に絶大な威力を発揮してきた。今回の挑戦は、それを2次元・3次元まで押し広げる点にある。CCQは自前で高性能ライブラリITensorを開発しており、今回の計算はこのITensor上で走った。オープンソースで公開されているため、世界中の研究者が同じ土俵で追試できる点も大きい。派手な量子ハードは要らないが、その裏には地味な数学的道具の長年の蓄積がある構図だ。ソフトウェアの資産こそが、この研究の見えない主役だと言ってよい。

1980年代の『信念伝播』が息を吹き返す

もう一つの立役者は、意外にも1980年代生まれの古いアルゴリズムだった。信念伝播（belief propagation）と呼ばれる算法で、もとは人工知能の推論や、携帯電話・衛星通信で使われる誤り訂正符号の分野で使われていたもの。研究者はここ数年、それを量子系にも流用する道を模索していた。

信念伝播のイメージは「ネットワーク上のノード同士がメッセージを交換し合い、少しずつ答えの見当を更新していく」という素朴なものだ。厳密な最適解ではないが、大規模なネットワークでも実用的な時間で「かなり良い答え」を返す。「他の手法より近似は粗いが、圧倒的に安価で、はるかに難しい問題にも直接ぶつけられる」とStoudenmire博士は説明する。

彼らはこの「古い道具を新しい問題に」というアプローチで、より高度な手法では「そもそも計算を始めることさえできない」3次元の問題に踏み込んだ。40年前の算法が最先端の量子物理でヒーローに返り咲く、というのが今回の裏テーマでもある。古いからダメ、新しいから偉い、という単純な物差しが通用しないことを、この結果は静かに突きつけている。

未踏だった3次元テンソルネットワーク

今回のシミュレーションは、量子ビットを正方格子・立方格子・ダイヤモンド格子という3種類の幾何形状に並べたモデルを対象にした。2次元でもすでに重い計算だが、3次元となると桁違いだ。Tindall氏自身が「これは本当に最前線。特に3次元で扱うのはほとんど未踏の領域で、ソフトウェア工学的な挑戦でもある」と述べている。

3次元が難しい理由は、隣接するビットの数が急激に増えるためだ。1次元なら左右の2つ、2次元なら上下左右の4つで済むが、3次元では6つ、格子の形によってはそれ以上になる。もつれの複雑さも、扱う数表の絡み合いも一気に跳ね上がる。だからこそ、既存の手法の多くは3次元の入り口で足踏みしてきた。

ここに、コンピュータの純粋な計算力ではなく、数学的な圧縮と近似のセンスを持ち込む——それがCCQ流のやり方だった。比喩でいえば、大容量メモリを買い足すのではなく、辞書を工夫して同じ写真をより小さなファイルに保存するような発想である。ハードの馬力ではなく、頭脳の使い方で壁を越えたわけだ。

ノートPCの答えは、量子計算機と一致した

結果はどうだったか。ハードは控えめでも、精度は最先端の水準に達した。答えがすでに分かっている小さめの問題では理論値と一致し、そして肝心の「量子コンピュータでしか無理」とされていた計算については、量子計算機で得られていた結果とほぼ揃ったのだ。

決定的な違いは、量子ハードウェアを一切使わなかったこと。Tindall氏の初期の計算の多くは、自身のノートPC上で走った。「自分は量子計算機を作る必要がない。コードを書いて自分のパソコンで実行ボタンを押せばいい」——この一言に、今回の成果の意味が凝縮されている。量子超越の主張は、少なくとも今回のケースについては覆されたことになる。冷却設備も、極低温も、真空チェンバーも要らない答えの出し方が、ここに示されたわけだ。

2つの論文を並べてみる

争点を整理しておこう。同じ『Science』誌に、約1年をはさんで真逆のメッセージを持つ論文が並んだ形だ。前者は「量子でしか無理」と宣言し、後者は「実は古典でもいけた」と示した。何が同じで何が違うのか、表にまとめる。

比較項目	King et al. 2025	Tindall et al. 2026
掲載	Science 388(6743):199-204	Science 392(6800):868-872
使ったハード	量子コンピュータ	市販ノートPC等の古典計算機
主張	古典計算機では追いつけない	古典でも追いつける
鍵となる道具	量子ビットハードウェア	テンソルネットワーク＋信念伝播
DOI	10.1126/science.ado6285	10.1126/science.adx2728

ただし、量子コンピュータの側が完全に敗れたわけではない。今回覆されたのは「この特定の問題」についての優位性だけであり、より大規模な問題や別種のダイナミクスまで含めれば、量子ハードでしか届かない領域は依然として残っていると考えられる。過去の「量子超越」宣言もその都度、部分的に覆されつつ、量子計算機の到達点自体は着実に上がってきた。両者の勝負はまだ長丁場だ。

対立ではなく「二人三脚」の未来へ

論文が突きつけているのは、量子コンピュータ不要論ではない。「古典計算のシミュレーションは、量子計算機が何を計算できるかを見積もる目安になり、量子ハードの進歩は逆に古典手法にヒントを与える」——著者らは両者の相乗関係を強調している。研究チームの次の目標は、量子ビットだけでなく、サイト間を動き回る電子系の再現だという。より難しく、実際の量子材料——たとえば高温超伝導体の理解——に直結する問題だ。

読者の暮らしとの接点で言えば、この研究は「量子計算機ができるまで新しい材料設計は待たなければならない」という悲観論を少し緩めてくれる話でもある。既に手元にある計算機と数学だけで、超伝導や電池、触媒設計に関わる量子問題の一部が解けるとすれば、応用の裾野はまだかなり広い。スマートフォンに使われる材料の性質を予測する仕事も、遠くない将来、案外身近な計算機の上で回るかもしれない。

筆者は今回の一件を、量子コンピュータへの冷や水ではなく、古典計算機の底力を見直させる出来事と受け止めている。1980年代のアルゴリズムが最新の量子問題を解いてしまう——これは、ハードウェアの世代交代だけが科学の進歩ではないことを示す象徴的な出来事だと考えられる。派手なチップ競争の裏で、地味な数学がひとつの革命を起こしうる可能性が、この論文にはしっかり刻まれていると筆者は見ている。