ノートPC vs. 量子アニーラ：テンソルネットワークがD‑Waveの量子優位主張に投げかけた疑問

2025年、量子コンピューティング企業D‑Waveは大きな話題を呼ぶ結果を発表しました。同社の量子アニーリング型プロセッサ「Advantage2」が、複雑なスピングラス系の量子ダイナミクスを非常に高速にシミュレーションできたというものです。D‑Waveは、同じ計算を古典的なスーパーコンピュータで再現しようとすると約100万年かかる可能性があると主張し、この成果を「古典計算を超える（beyond‑classical）」計算能力の実証として位置づけました。

ところがその後、米Flatiron研究所（Simons Foundation）とボストン大学の研究者チームが、この問題を古典アルゴリズムで再検証しました。彼らの結果は意外なもので、テンソルネットワークを用いたシミュレーションで同じ物理を効率的に再現できることを示したのです。実験例の一部では、比較的控えめな計算資源、場合によっては個人用ノートPCでも実行できるレベルでした。

この結果は量子コンピュータを否定するものではありません。しかし、「量子が常に古典より圧倒的に強い」という単純な図式が成立するわけではないことを示しています。

D‑Waveの主張：量子アニーリングが古典計算を超えた

D‑Waveの研究は、**無秩序スピン系（スピングラス）の量子ダイナミクスを対象にしていました。具体的には、磁性体のモデルとしてよく使われる横磁場イジング模型（transverse‑field Ising model）**です。

この種の量子多体系は、粒子数が増えると量子状態の自由度が指数関数的に増えるため、従来の古典計算では非常に扱いにくいことで知られています。

D‑Waveの**超伝導量子アニーラ「Advantage2」**は、こうした系のダイナミクスを生成し、その結果がシュレーディンガー方程式の解と高い一致を示したと報告されました。

同社の主張は大きく次の点にまとめられます。

• 量子プロセッサは問題を数分で計算できた
• 従来型の古典シミュレーションでは巨大なスーパーコンピュータ資源が必要になる
• 同等の計算は現実的な時間では不可能と考えられる

こうした結果から、研究は**実用的な量子計算優位（quantum computational advantage）**の証拠として紹介されました。

古典アルゴリズムによる再現

その後、Flatiron研究所のCenter for Computational Quantum Physicsとボストン大学の研究者が同じ問題に挑みました。

彼らが使ったのはテンソルネットワーク（tensor networks）と呼ばれる計算手法です。これは巨大な量子状態を、その構造を利用して圧縮された数学的表現として扱うアルゴリズム群です。

研究では次の点が示されました。

• 2次元および3次元のテンソルネットワークでスピングラスの量子アニーリングダイナミクスを再現できる
• 時間発展で増えるエンタングルメントを追跡するため、belief propagationアルゴリズムを組み込んだ
• 圧縮表現を維持できたため、比較的小さな計算資源でもシミュレーション可能だった

結果として、D‑Waveが扱ったタイプの量子ダイナミクスは、必ずしも古典計算では不可能な問題ではない可能性が示されました。

なぜテンソルネットワークで解けるのか

鍵になるのはエンタングルメント（量子もつれ）の構造です。

D‑Waveの研究自体も、この系のダイナミクスが面積則（area law）型のエンタングルメントスケーリングを示すことを報告していました。

これはシミュレーションの難しさに大きく関係します。

面積則の場合：

• エンタングルメントは領域の体積ではなく境界サイズに比例
• 量子状態が効率よく圧縮できる
• テンソルネットワークが非常に有効

つまり、見かけ上は巨大な量子系でも、内部構造が整理されたエンタングルメントなら古典計算で扱えることがあります。

「量子超越」の本当の境界

この研究が示した最も重要なポイントは、量子ビット数だけでは量子優位は決まらないということです。

むしろ分かれ目になるのは、生成される量子状態の複雑さです。

• エンタングルメントが**体積則（volume law）**で急増する場合、古典シミュレーションは極めて困難
• エンタングルメントが構造化されている場合（面積則など）、テンソルネットワークで効率的に計算できる

つまり、量子ハードウェアの優位性は

「何量子ビットあるか」ではなく「どんな量子状態を作るか」

に強く依存します。

量子コンピューティング研究の典型的な展開

実はこのような展開は、量子計算の研究では珍しくありません。

ある研究が「量子優位」を主張すると、次にそれを再現する古典アルゴリズムが開発されることがよくあります。

この競争はむしろ重要です。なぜなら、それによって

• どこまでが古典計算で可能か
• 本当に量子が必要な領域はどこか

が徐々に明確になるからです。

今回のFlatiron研究所とボストン大学の結果は、古典計算と量子計算の境界が思ったより繊細であることを改めて示しました。

今後の量子コンピュータ実験は、おそらくテンソルネットワークでも圧縮できないレベルのエンタングルメントを生み出す領域に焦点を当てていくと考えられます。そこで初めて、より明確な量子優位が示される可能性があります。