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

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

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

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

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

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

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

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

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

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

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

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

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

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

面積則の場合：

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

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

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

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

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

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

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

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

に強く依存します。

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

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

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

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

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

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

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

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