非単調な全局横磁場を持つイジング模型がゲート型量子計算と多項式同値であることを証明
この論文は、横磁場イジング模型(TFIM: transverse-field Ising model)が、時間依存の全局横磁場を非単調に変化させる場合に限り、ゲート型量子計算と「多項式同値」であることを示します。要するに、TFIMを使って任意の量子回路を多項式オーバーヘッド(時間、量子ビット数、エネルギー尺度が多項式増える範囲)でシミュレートできる、という理論的な結果です。論文はこの結論を建設的に示していますが、実際の装置での実行が現実的かどうかは別問題です。
研究者らは、TFIMを次のような時間依存ハミルトニアンで定義しました。Ht = Γ(t) HX + HZ、ここで HX は全ての量子ビットに同じ X(パウリX)演算子を合せたもの、HZ は各サイトの縦方向の場と隣接ビット間の ZZ 結合を含む斜対角な部分です。制御は全てのビットに同じ大きさの横磁場 Γ(t) を与えることで行います。論文では Γ(t) ≥ 0 を仮定し、Γ(t) を非単調に動かす、つまり増やしたり減らしたりするスケジュール(逆アニーリングと呼ばれる操作を含む)を用いる点が重要です。初期状態は基底状態 |0⟩ から始め、時間発展後に計算基底で測定します。
技術的には、著者は既存の手法(Cesa と Pichler による全局制御の手法)を基礎にして、全体に同じ横磁場パルスを与えつつ、一部に局所的に静的な制御を加えることで、論理的なゲート操作をグループ単位で実現する構成を示しました。誤差評価も行い、任意の量子回路を精度 ε で近似するために必要な資源が多項式で表せることを明示しています。具体的なスケーリングの一例として、出力量子ビット数は n′_q = O(n_q^2)、結合強度の上界は |J| = O(p n_q^3 ε^{-1})、実行時間は T = O(p^{8+2ν} n_q^{30+8ν} ε^{-7-2ν})(任意の ν>0)といった大きな多項式オーダーが示されています。
この結果が意味するところは二点あります。第一に理論的な分類として、逆アニーリングや時間依存TFIMを実装するようなアナログ量子計算装置(D-Wave、Pasqal、QuEra などを例として挙げています)は、原理的には普遍的な量子計算モデルを実装していると見なせる、ということです。第二に、もし量子計算が古典計算より本質的に強力である(複雑性理論で BQP ≠ BPP と想定する)ならば、本モデルの時間発展を効率的に古典シミュレートするアルゴリズムは存在しない、という「ノーゴー」的な帰結になります。
ただし重要な注意点があります。提示された多項式オーバーヘッドの係数や指数は非常に大きく、現在の実験装置のコヒーレンス時間や結合強度の実現範囲では実用的ではありません。著者自身も、この結果は主に理論的な同値性の証明であり、実装可能性は別問題だと繰り返しています。また、証明で用いた手法は比較的単純な近似を重ねたものであり、最良のスケーリングではない可能性があるとし、より洗練された手法で係数を下げられる余地があるとも述べています。以上を踏まえると、本論文は「実験がすぐに応用できる」主張ではなく、TFIM に対する理論的な普遍性の確認と、それが示す複雑性理論上の含意を提供する成果と受け取るのが適切です。