普通のノートPCが量子コンピュータに勝利! 覆された「最強」の常識

2026年、ある量子マシンが「これは古典コンピュータでは事実上不可能だ」と宣言した計算に、思いがけない伏兵が待ったをかけた。伏兵の正体は、新しい数学の道具を積んだ普通のノートパソコンだ。ただし先に断っておくと、これは「量子コンピュータ全体が古典に負けた」という話ではない。あくまで特定の一つの研究の主張に対する、限定的な反証である。その中身を、どこまでが事実でどこからが誇張になりがちかを見分けながら追っていきたい。

量子コンピュータが突きつけた「不可能」という挑戦状

そもそも量子ビットの計算はなぜ難しいのか

普通のコンピュータは0か1のどちらかで情報を扱う。コインで言えば、表か裏のどちらかが出ている状態だ。一方、量子コンピュータが使う量子ビットは、空中でくるくる回り続けるコインのように、0と1が同時に重なり合った状態を取れる。

やっかいなのは、複数の量子ビットが量子もつれでつながったときだ。組み合わせは粒子が1個増えるごとに倍々で膨れ上がっていく。量子ビットが10個なら約1000通り、20個なら約100万通り、そして300個になると、その状態を書き下すのに必要な数字の量は、宇宙にある原子の数すら軽く超えてしまう。

研究チームのジョセフ・ティンダルは、この状態を「粒子が増えるほど急激に巨大化していく塊」と表現する。この爆発的な増え方は「指数関数的」と呼ばれ、薄い紙をたった42回折りたためば厚みが月に届く計算になるのと同じ理屈だ。雪だるまが坂を転がるうちに手に負えない大きさになるように、量子の世界の情報量はあっという間にふくれ上がる。だからこそ、こうした計算は普通のコンピュータには手が出せない領域だと長く考えられてきた。

2025年、量子チームが下した「古典には無理」宣言

2025年3月、学術誌Scienceに一本の論文が載った(King他, DOI: 10.1126/science.ado6285)。カナダの企業D-Waveが主導した国際チームが、同社の量子アニーラー「Advantage2」を使って、多数の量子ビットが格子状に並んだ系の時間変化を計算した、という内容だ。ここで一つ大事な注意がある。この量子アニーラーは、GoogleやIBMが「量子超越」の文脈で使う汎用のゲート型量子コンピュータとは方式がまったく異なる、特定の問題に特化したマシンだという点だ。「量子コンピュータ」と一括りにすると誤解を招くので、この記事では区別して読んでほしい。なお時間変化とは、最初の状態がそのあと刻一刻とどう移り変わっていくかを追うこと。池に石を投げたとき、波紋がどう広がるかを一瞬ごとに予測するようなものだ。

静止した状態を一枚の写真のように調べるだけなら、古典コンピュータでもある程度こなせる。本当に難しいのは、時間とともにもつれがどんどん増えていく動きを、最後まで追いきることだ。論文は、この時間変化の計算は古典コンピュータでは事実上不可能だと主張した。量子マシンだけが踏み込める領域を示す成果、つまり「量子優位性(quantum advantage)」の一例として大きく報じられた。ちなみに、よく似た言葉に「量子超越性(quantum supremacy)」があるが、両者は厳密には少しニュアンスが異なる。ここでは、古典に対して量子が有利さを示す、という広い意味で受け取ってほしい。

ところが、この宣言に首をかしげた人たちがいた。サイモンズ財団フラットアイアン研究所の計算量子物理学センター(CCQ)の研究者たちだ。ティンダルは「こういう主張を見ると、私たちはいつも少し疑ってかかるんです」と振り返る。量子優位性をうたう過去の主張は、あとから賢い古典の手法に追い抜かれた例も少なくない。彼らは、本当に古典コンピュータでは歯が立たないのかを、自分たちの手で確かめにいった。

ノートパソコンが握っていた2つの秘密兵器

巨大な情報を折りたたむ「テンソルネットワーク」

CCQとボストン大学の合同チームが頼ったのが、テンソルネットワークという数学の道具だ。これは、量子状態を表す膨大な数字の塊を、むだのない形に圧縮して表現する技術にあたる。

カギになるのは「むだ」の部分だ。実際の量子系では、もつれが全体にまんべんなく広がるわけではなく、近くの粒子どうしで強くつながる場合が多い。すると巨大な数字の並びには似たパターンの繰り返しが生まれる。青空が大きく写った写真のデータが小さく圧縮できるのと同じで、テンソルネットワークはこの繰り返しを見抜いて情報をぎゅっと縮める。巨大な一枚の地図を、折り目をうまく選んでポケットに収めるイメージだ。

テンソルネットワーク自体は、一列に並んだ粒子の計算では長年の実績がある手法だった。今回の挑戦のポイントは、それを正方形・立方体・ダイヤモンド格子のような3次元の構造へと押し広げたところにある。圧縮を実際に動かしたのは、CCQが独自に開発した高性能ソフトITensorというライブラリだ。最初の計算は、このコードを研究者の手元のパソコンで走らせるところから始まった。

1980年代の古いアイデアがよみがえった

もう一つの武器が信念伝播法(belief propagation)と呼ばれる計算手法だ。もともとは1980年代に確率や情報をあつかう別の分野で生まれた古いアルゴリズムで、近年になって量子系の計算に応用できるよう作り直された。

信念伝播法は、ある地点の情報をとなり合う地点へ次々と受け渡していくことで、全体の答えを効率よく求める。一人ひとりが知っていることを隣へ伝えていくうちに、町全体の様子が浮かび上がってくるのに似ている。いちいち全員分をまとめて計算しなくても、伝言を回すだけで答えに近づける点が強みだ。

共著者のマイルズ・ストゥーデンマイアは、この手法を「ほかのやり方より少し大ざっぱだけれど、けた違いに安上がりなんです」と説明する。精度をほんの少し譲るかわりに、計算の負担を一気に軽くしたわけだ。安上がりということは、同じ計算を何度も試したり、条件を変えて繰り返したりできるということでもある。テンソルネットワークで情報を縮め、信念伝播法でそれを手早く解く——この古くて新しい組み合わせが、勝負の流れを大きく変えた。

軍配はどちらに上がったのか

安くて速い、古典計算の意外な底力

2つの武器を組み合わせた結果、チームは「古典では事実上不可能」とされた問題を解くことに成功した。しかも最初の計算に使ったのは、スーパーコンピュータでも特別な装置でもなく、研究者の個人用ノートパソコンだった。もちろん、最終的な検証にはより大きな計算資源も使われているが、「まずノートパソコンで走った」という事実は、この手法の身軽さを何より雄弁に物語っている。巨大な設備がなければ挑めないと思われていた領域に、机の上の一台が足を踏み入れた――そのインパクトは小さくない。

ここに両者の対照的な違いがある。量子アニーラーは、絶対零度近くまで冷やした特別な環境と巨大な設備を必要とする。対する古典の手法は、机の上で電源を入れたパソコンだけで動く。海外の報道によれば、古典の手法が出した答えは、量子マシンの結果に「匹敵する(matched)」精度に達したという。「上回った」というより「肩を並べた」という表現が正確だ。それでも、何十億円もする特別な装置と同じ精度に、ありふれたノートパソコンが数学の工夫だけで届いたこと自体が、十分に驚きに値する。

この反証は、2025年の量子論文と同じScience誌に2026年に掲載された(DOI: 10.1126/science.adx2728)。「この問題は量子にしか解けない」という看板が、少なくともこのケースでは外せることを示した一件だった。コストでも手軽さでも古典側に分があったのは確かだが、これはあくまで「D-Waveが示した特定の問題」に限った話であることは、繰り返し強調しておきたい。すべての量子計算が古典に置き換わる、という意味ではまったくない。むしろ、特別な研究所の巨大装置がなくても、数学の工夫しだいで最先端の難問に迫れると示した点にこそ、この成果の価値がある。

それでも量子コンピュータが消えない理由

ではノートパソコンの完全勝利かというと、そう単純でもない。今回のテンソルネットワークと信念伝播法が得意なのは、あくまで特定のタイプの量子計算だ。もつれが控えめで圧縮が効く問題でこそ、古典の手法は力を発揮する。

逆に、量子もつれがもっと複雑にからみ合う問題では、圧縮はいずれ限界を迎える。折りたためない地図が出てきたら、もうポケットには入らない。そうなったとき、本当の意味で量子コンピュータの出番がやってくる。

皮肉なことに、こうした強力な古典の手法は、量子コンピュータの足を引っ張るどころか答え合わせの役にも立つ。量子マシンがはじき出した結果が本当に正しいのかを確かめる「物差し」になるからだ。物差しの目盛りが細かいほど、量子マシンの実力も正確に測れる。

実際、この論争はまだ決着していない。今回の古典手法が発表されたのとほぼ同じ時期に、Googleの量子AIチームは「今回のようなテンソルネットワークと信念伝播法の組み合わせは、自分たちが取り組んでいる別の量子実験(Quantum Echoes)には通用しない」とする論文を公開している。つまり、古典手法が有効なのはあくまで「もつれが局所的で圧縮が効く問題」に限られ、量子が本当に有利になる領域は別に残っている、というわけだ。「古典 対 量子」の綱引きは、いまも進行中なのだ。

ティンダルたちの狙いも、量子コンピュータをつぶすことではない。「どこからが本当に古典では手に負えない領域なのか」という境界線を、できるだけ正確に引き直すことにある。古典の手法でどこまで届くかをはっきりさせるほど、量子コンピュータが本領を発揮すべき場所もくっきりと見えてくる。今回の一件は、その地図を一歩前へ進める成果でもあった。派手な「勝ち負け」の物語より、こうした地道な線引きの積み重ねこそが、この分野を前に進めているのだと個人的には考えている。

古典コンピュータと量子コンピュータの境界線は、今もじりじりと動き続けている。どこまでが机の上のパソコンで届く世界なのか——その地図を書き換える挑戦は、これからも止まらない。