量子ビットが増えると、量子の状態を普通のコンピュータで扱うのは難しくなります。ただし、難しさは個数だけでは決まりません。どの量子ビット同士が強く結び付き、もつれがどこを通って広がるかによって、計算を小さくまとめられる場合があります。
TCG CRESTとドノスティア国際物理学センターの研究者らは、強く相互作用する小さな集団を細い結合でつなぐ「スピンSYKドット鎖」を調べました。2026年11月2日提出、3日改訂のプレプリントです。量子側と古典側の計算費用を同じ模型で比較し、どの条件なら量子計算の優位が候補になるかを見積もっています。今回扱った規模で優位性を実証した報告ではありません。[1]
簡単にまとめると？
- 量子ビットを集団に分け、集団の内部は密に、集団同士は一本の結合でつなぎます。
- 量子回路は集団ごとに並行して動かせますが、古典計算も同じ構造を使って効率化できます。
- 優位性の見積もりには、集団の大きさ、集団間のもつれ、状態を準備する全工程、ゲート誤りを一緒に入れる必要があります。
集団の内部と、集団をつなぐ部分を分ける
SYKは、多数の自由度がランダムに相互作用する量子模型の一群です。今回の模型は、スピン、つまり量子ビットで表す変種です。各ドットの内部では、四つの異なる量子ビットにまたがる相互作用を密に置きます。隣り合うドットは、境界の量子ビット同士を一つのZZ相互作用で結びます。ここでいうドットは模型上の集団であり、特定の半導体量子ドット素子を作ったという意味ではありません。
一つのドットに入れる量子ビット数をp、ドットの個数をqとすると、全体はp×q個です。ドット間の結合の強さはKで表します。pを大きくすれば一つの集団内部が複雑になり、Kを変えれば集団をまたぐ相関も変わります。qを増やす操作は、集団そのものを大きくする操作とは区別できます。
研究の中心は、最も低いエネルギーを持つ基底状態です。ドット内のもつれが強くても、ドットの境界をまたぐもつれが小さければ、鎖全体の状態を比較的コンパクトに表せる可能性があります。論文は、鎖をどこで二分した場合でも、もつれのエントロピーの上限を「ドット内部の大きさに由来する項」と「最大のドット間もつれ」の和で抑えられることを示します。[1]
ただし、式に総量子ビット数が直接現れないことは、どんな長い鎖でも簡単に計算できるという保証にはなりません。ドット間もつれ自体が、状態や鎖の長さに依存し得るためです。時間発展を長く追えば、そのもつれが増える場合もあります。
同じ構造が、量子回路と古典計算の両方を助ける
量子側では、短い時間の動きをいくつかの操作に分けるトロッター分解を考えます。異なるドットの操作は別々の量子ビットに作用するので、並行して進められます。各ドットの内部で任意の組を直接結べるという仮定の下では、1ステップの回路の深さは主にpで決まり、qを増やしても同じ割合で深くなるわけではありません。
深さは、順番に通る操作の段数です。並列に増やした操作も含めたゲートの総数とは異なります。ドットを増やせば総数は増え、ノイズが入り得る場所も増えます。また、実際の装置で量子ビット同士の接続が限られると、情報を移す追加操作が必要になります。
古典側も、全量子ビットの状態を一つの巨大な表に展開する必要はありません。行列積状態（MPS）という、鎖に沿って小さな部品をつなぐ表現が使えます。その接続部分の大きさを表す「ボンド次元」は、保持できる相関の量と計算費用の両方に関わります。
さらに論文は、ドットごとにまとめて演算する方法だけでなく、一つのドットをMPSの一つのサイトとして持つ方法も比較対象にします。内部の状態数は2のp乗に増えますが、ドット内を細かく分割して大きな接続を抱える必要がなくなります。大きなドットでは、こちらの古典計算が安いという演算数の見積もりです。この方式は実行結果ではなく、費用を数えた比較として提示されています。[1]
「15〜21量子ビット」は、ドット一つの条件付きの目安
研究では、古典計算に使える予算を10の18乗回の演算と1TBのメモリーに設定します。ドットが5個で、ドット間のボンド次元を16〜256と仮定すると、古典計算の予算を超える境目が、1ドットあたりおよそ15〜21量子ビットになると見積もっています。
これは全体で15〜21量子ビットあれば優位になるという意味でも、あらゆる古典アルゴリズムが不可能になる境界でもありません。予算を大きくすれば境目は動きます。必要なボンド次元がpやqとともに増えるかどうかも、結果を左右します。論文の数値的な検証は主にpが8以下の範囲で、大きなドットへの外挿には不確かさが残ります。
| 見積もりの前提 | 読むときの注意 |
|---|---|
| ドット5個、古典予算10の18乗演算・1TB | 装置や予算が変われば比較の境界も動く |
| ドット間ボンド次元16〜256 | 大きなドットや長い鎖で十分かは未確定 |
| 量子回路の1トロッターステップ | 基底状態を用意する全工程の費用ではない |
| 独立したゲート誤りのモデル | 実機で起きるすべての誤差を含むわけではない |
浅い1ステップでも、誤りと準備回数が残る
量子側には、操作を多数行っても有用な状態を保つという課題があります。各二量子ビットゲートが独立に確率εで失敗すると仮定すると、誤りなく通る確率は、ざっくり「ε×ゲート総数×ステップ数」が大きくなるほど指数的に下がります。
論文の比較で古典側が難しくなるドットサイズでは、1ステップだけでも、二量子ビットゲートの誤り率が100万分の1程度以下であることが目安になります。この目安は高い忠実度の完成品を保証する値ではなく、論文では1ステップ後に約1/e、すなわち約37%の忠実度を保つ基準を用いています。基底状態を準備するために多くのステップが必要なら、要求はさらに厳しくなります。[1]
その準備回数は、基底状態と励起状態のエネルギー差などに依存します。今回、その差が大きな系でどう変わるかは調べ切れていません。したがって、1ステップの費用の増え方だけから、最初の状態準備から測定までを含む優位性は結論できません。
40量子ビットの計算が確かめた範囲
数値計算では、8量子ビットのドット5個、合計40量子ビットの例も扱っています。一つのランダムな相互作用の実現例では、MPSのボンド次元を768から1024へ増やしたとき、1量子ビットあたりのエネルギー変化は約10の−4乗でした。全状態を厳密に表すための次元より小さい表現で、エネルギーが収束する様子を調べた結果です。
これは40量子ビットの実機実験ではなく、古典計算です。エネルギーの収束は、状態全体の誤差がゼロであることや、すべての観測量が同じ精度で求まることも保証しません。論文にある小さな変分回路のノイズ評価もシミュレーションです。
今回の模型が提供するのは、集団の大きさと集団間の結び付きを別々に動かして、両側の計算費用を比べる方法です。量子ビット数に加えて、構造に合った古典手法を使っているか、準備全体を数えているか、どの精度を達成したいかを見ることで、優位性の見積もりを具体的に検討できます。
出典
- Sayantan Dey, Abel Carreras, Siddhartha Patra, Spin SYK-dot chains: entanglement bound and resource estimates towards a quantum advantage, arXiv:2611.03207v2。2026年11月2日初版、11月3日改訂。本文II〜VI、図3・6・7、表I、付録A・B。2026年11月5日に版を確認。