Reshaping quantum annealing landscapes with diagonal catalysts

技術要約：対角触媒による量子アニーリング・ランドスケープの再形成

問題提起
量子アニーリング（QA）は、二次無制約バイナリ最適化（QUBO）問題を代表するコスト・ハミルトニアン（$H_P$）の基底状態を見つけるために設計された最適化アルゴリズムである。しかし、QAの性能は、ハミング距離においてグローバルな解から遠い局所解に集団がトラップされることによって、しばしば制限を受ける。この問題は、基底状態と動的にアクセス可能な励起状態との間のエネルギーギャップが指数関数的に小さくなる困難なインスタンスにおいて、より深刻化する。その結果、有限時間の熱力学的過程（アニール）はしばしば非断熱的（ディアバティック）に作用し、異なる盆地（ベイスン）に局在した状態間の回避交差（アボイデッド・クロッシング）において集団の再分配を引き起こす。決定的な課題は、低エネルギーの構成が必ずしもハミング距離において解に近い構成に対応するわけではないことである。遠方の構成が近傍の構成を「アンダーカット（下回る）」し、競合する盆地に対して低エネルギーの候補を提供してしまうことがある。

手法および理論的枠組み
著者らは、エネルギーとハミング距離を結びつける数学的枠組みを導入し、**二体対角触媒（two-body diagonal catalysts）**を設計する。これらの触媒は、解に関する事前知識を必要とせず、問題の結合構造（符号、大きさ、およびグラフのトポロジー）のみから構築される。

1. ハミングシェル解析: 著者らは、参照となる基底状態 $z^\star$ から特定のハミング距離 $d$ にある構成の集合として「ハミングシェル」（$S_{d, z^\star}$）を定義する。彼らは、任意の磁場のない二体イジング演算子に対して、これらのシェルにおける平均エネルギーと分散を導出する。

   • 定理1は、シェルの平均エネルギーが組合せ論的な因子によって決定される放物線を描くことを確立する一方、分散（シェルの幅）は特定の結合行列に依存することを示す。
   • 素の（裸の）問題では、シェルの平均値は正しく順序付けられているが、広範な分散によってシェルの重なりが生じ、遠方の構成が近傍の構成よりも低いエネルギーを持つことが可能になっている。

2. 触媒の設計 ($C$): 目標は、シェルの平均値の間の分離を、シェル内のゆらぎに対して相対的に大きくすることで、エネルギーの漏斗（ファンネル）を効果的に形成するような対角触媒 $C$ を構築することである。

   • 理想的な触媒は $-z^\star_i z^\star_j$ に比例するものであるが、これには未知の基底状態に関する知識が必要となる。
   • オープンパス構築法: 著者らは、相互作用グラフ上の自己回避パスを用いて、基底状態のパターンを推定することを提案する。結合の符号に基づき、パスに沿ってスピンパターンを伝播させることで（$g(p)_{v_{a+1}} = -\text{sgn}(J_{v_a v_{a+1}}) g(p)_{v_a}$）、局所的に満足されるパターンを生成する。
   • 触媒 $C^{(m)}$ は、すべての $m$ エッジ自己回避パスからの寄与を合計して形成される。各パスは、理想的な結合構造の重み付きランク一の推定値を提供する。最終的な演算子は、元の結合に対して直交するように投影され、正規化される。
   • この構築は、元の問題よりも密な相互作用グラフを作成し、強い結合を阻害する構成をペナルティとして課し、伝播されたパターンに適合する構成を強化する。

主要な結果
著者らは、スピン数 $n=20$、結合が $[-1, 1]$ から抽出された200個のランダムな3正則インスタンスを用いて手法をベンチマークした。シミュレーションはスイープ時間 $T = 2, 6, 10$ で行われた。

• エネルギー・ランドスケープの再形成: 触媒は静的なランドスケープを再形成することに成功し、ハミングシェルの重なりを減少させ、基底状態へのエネルギーの漏斗を深化させた。
• 確率の再分配:
  • エネルギー空間: 触媒は、中間エネルギー帯から基底状態帯（$E/E_{GS} \ge 0.95$）へと確率質量を移動させる。$T=6$ において、中央値としてのトップバンド質量は、0.067（無触媒）から0.324へと増加し、ペアによる利得の中央値は +351% に達した。
  • ハミング空間: 分布は基底状態のマニフォールドへとシフトする。$T=6$ において、ハミング距離 $\delta \le 2$ における確率質量は、0.10 から 0.35 へと増加した（+239%）。
• 堅牢性と比較:
  • これらの利得は、異なるグラフ連結性（3-, 4-, 5-正則グラフ）および完全結合のシャーネット・カークパトリック・モデルにおいても持続するが、連結性が高まるにつれて改善の程度は減少する。
  • オープンパス触媒は、「強化された問題（reinforced-problem）」のベースライン（$C = H_P$）を大幅に上回った。これは、得られる利益が単なる全体のエネルギー尺度の増大ではなく、結合の具体的な構造的再分配から生じていることを示している。
  • パスの次数（$m$）とグラフの密度にはトレードオフが存在する。中程度の次数（例：3正則グラフに対して $m=4$）が、局所構造の解像度と真の基底状態の順序付けの維持との間で、最適なバランスを提供する。

意義および主張
本論文は、ネイティブな縦方向制御（対角演算子）を利用することで、非ストカスティックな触媒に必要な複雑なガジェットを必要とせずに、近未来のハードウェア上での量子アニーリングを改善する実用的な手法を提供すると主張している。

• 解に依存しない設計: 触媒は、解の知識に頼ることなく、問題の結合行列のみに基づいて構築される。
• 設計のための静的基準: 導出されたシェルモーメント定理は、動的なアニーリングシミュレーションを実行する前に、候補となる触媒をスクリーニングするための静的な基準（漏斗の深さとシェルの重なり）を提供する。
• ハードウェア互換性: 対角かつ二体であるため、これらの触媒は横磁場構造を保持し、現在のアニーラーの連結性および結合範囲の制約と互換性がある。
• 今後の展望: 著者らは、この枠組みをデジタル設定（例：QAOAにおける位相分離器）へ拡張すること、最適化された非断熱プロトコルと組み合わせること、あるいはリバースアニーリングに適用できる可能性を示唆している。また、システムサイズに対するスケーリングの特性評価や、磁場を含むコスト関数への一般化は、未解決の課題であるとも述べている。