古典アルゴリズムがD‑Waveの量子超越主張を再検証

古典アルゴリズム側の新しいアプローチ

Flatiron研究所とボストン大学のチームは、同じ物理問題を改めて解析しました。ただし、量子状態を完全に追跡する方法は取りません。

量子ビット数が増えると、波動関数のサイズは指数関数的に増大します。そこで研究者たちは、系の数学的構造を利用しました。

新しい手法は次のアイデアを組み合わせています。

• スピン格子の構造に合わせた 2次元・3次元テンソルネットワーク
• ネットワーク内の情報更新を効率化する ベリーフプロパゲーション（メッセージパッシング）
• 量子もつれの増大を抑えて表現サイズを保つ テンソル圧縮技術

この方法では、5,000量子ビットの波動関数全体を直接計算する代わりに、格子構造に対応したテンソルネットワークを時間発展させながら更新します。その結果、計算コストを大幅に削減しつつ高精度なシミュレーションが可能になりました。

研究チームは、この手法によって D‑Waveの量子アニーリングで再現されたのと同じダイナミクスを、古典計算でも効率よく再現できると報告しています。

なぜノートPCでも動いたのか

テンソルネットワークの強みは、量子状態の圧縮表現にあります。

量子系の波動関数をすべて保存する代わりに、実際に現れる相関関係だけを効率よく表現することで、必要なパラメータ数を大幅に減らせます。

特に、格子構造を持つ物理系では量子もつれの増え方に一定の構造があり、近似的にコンパクトな表現が可能になる場合があります。

今回の研究では、このテンソルネットワーク表現とベリーフプロパゲーションを組み合わせることで、一部の問題サイズでは一般的なパソコンでも計算が実行可能になりました。

量子優位性の意味はどう変わるのか

この結果は「量子コンピューターに利点がない」ことを示すものではありません。

むしろ示しているのは、ベンチマークの基準が常に変化しているという現実です。

量子優位性の主張は通常、「その時点で最も優れた古典アルゴリズム」と比較して行われます。しかし、テンソルネットワーク、モンテカルロ法、変分アルゴリズムなどの古典手法は現在も急速に進歩しています。

つまり、ある問題が「古典計算では不可能」と見えたとしても、新しいアルゴリズムが見つかれば状況が変わる可能性があります。今回の研究は、まさにその例です。

続く「アルゴリズム vs ハードウェア」の競争

このため、量子優位性を証明する基準は年々厳しくなっています。研究者たちは次のような問題を求めています。

• 古典アルゴリズムが劇的に改善しにくい
• 量子ハードウェアが明確なスケーリング利点を持つ
• 独立した方法で結果を検証できる

計算科学の歴史では、性能向上はハードウェアだけでなくアルゴリズムの革新からも生まれてきました。量子プロセッサは進化を続けていますが、古典アルゴリズムも同じスピードで進歩しています。

そのため、量子優位性をめぐる競争は依然として続く「技術レース」です。そして、新しい量子の成果が発表されるたびに、次の古典アルゴリズムのブレークスルーがそれを試すことになるでしょう。