Clear Sky Science · ja

XY–Isingスピン遷移でコヒーレント・イジング機械を加速する

· 一覧に戻る

なぜより速い問題解決器が重要か

科学、工学、物流における多くの課題は、最良の配置を見つけるために膨大な数の可能性を探索する問題に帰着します。たとえば配達車両の経路計画、通信ネットワークの設計、ある種の機械学習モデルの学習などです。探索空間が爆発的に増大するため、従来のコンピュータはこうした「組合せ最適化」問題に苦戦することがあります。本論文は、こうした問題に取り組む専用の光学機械を高速化する新しい手法を探り、厳密なデジタルビットのように振る舞わせる代わりに、一時的に滑らかに調整できるダイヤルのように振る舞わせることを提案します。

磁石を模した光学マシン

本研究はコヒーレント・イジング機械に焦点を当てています。これは、相互作用するスピン群(微小な棒磁石のようなもの)が低エネルギー状態に落ち着く様子を模倣して難しい問題を解く光学システムです。これらの機械では、短いレーザーパルスがファイバリングを循環し、光学的遅延線を介して相互作用することで各パルスが他のすべてのパルスを「感じ」、解くべき問題を符号化します。従来は各パルスが位相の二つの安定状態のいずれかに強制され、スピンの上向き・下向きに相当する二値変数のネットワークとして機械が動作し、最適化課題を表すイジングモデルの最低エネルギー状態を探索します。

スピンを滑らかな世界で動かす

著者らは、この二状態の硬直した振る舞いが探索を遅くすることを示します。パルスが二値状態にロックされると、システムは局所的なエネルギー最小値に捕まりやすく、より良い全体配列に到達するために個々のスピンを容易に反転できなくなります。この拘束を緩めるために、通常の位相感度型光増幅器を位相非感度型の増幅器に置き換え、いわゆるXYスピンを作り出します。二つの方向のどちらかを選ぶのではなく、各パルスの位相は円周上の任意の方向を指せるようになり、エネルギー障壁を滑らかに乗り越えるための余地が生まれます。この追加の自由度は、局所トラップから脱出して探索を継続するための連続的な「スピン反転」の経路を提供します。

Figure 1
Figure 1.

時間とともに滑らかさと二値性を混ぜる

研究者らは、完全に滑らかなXYモードだけで動かすのではなく、また完全に二値のイジングモードだけで動かすのでもない、制御可能なクロスオーバーを設計します。これは二種類の光学的パラメトリック増幅器を直列に配置し、それらのポンプ強度を時間とともに調整することで実現し、走行中に機械を徐々にXY様の振る舞いからイジング様の振る舞いへと移行させます。初期段階ではスピンは二次元上を自由に動き多くの配列をサンプリングし、その後ダイナミクスが絞られて連続的な位相が最終解を定義する二値選択へと投影されます。正解が事前にわかっており難易度を調整できるベンチマーク問題群であるWishart‑plantedインスタンスを用いた数値シミュレーションは、このXY→Isingスケジュールが所定の実行時間内に真の最適解に到達する確率を大幅に改善することを示しています。

最も難しい問題に合わせたタイミング調整

チームは性能を「解決時間」で定量化しています。これは高い目標成功確率を達成するのに必要なキャビティ往復回数の期待値です。中規模の問題(60スピン)では、従来の二値イジング機では何千もの往復が必要になります。純粋なXYスピンを許すだけでもこの時間は短縮されますが、XYモードで始めて徐々にイジングに移行するハイブリッド戦略は解決時間を概ね3倍程度短縮します。特にエネルギー地形が極めて粗い難しいインスタンスでは、改善は10倍近くに達することがあります。さらに、遷移速度が性能に敏感に影響することを示しており、遷移が速すぎると古い二値機のように振る舞い、遅すぎると二値化の恩恵を十分に受けられないことが分かります。

Figure 2
Figure 2.

柔軟性を賢く再導入する

さらに進めて、研究者らは走行中に機械が複数回XY領域に戻ることを許可します。遷移スケジュール自体を調整可能な対象として扱う最適化手法を用いることで、システムがトラップに陥ったときに周期的に滑らかなXYダイナミクスへと緩め、改善を固定するために再び厳しいイジング挙動へ戻るというパターンを発見しました。この適応的スケジュールは単方向遷移よりさらに追加の高速化をもたらし、スピンの「次元数」—許される指向の数—を動的に制御することが将来の物理的最適化器の設計上強力な手段になりうることを示唆しています。

将来のコンピューティングにとっての意義

日常語で言えば、この論文は、光学的な問題解決機が内部変数をまず多方向に自由に揺らがせた後で二者択一に固定するほうがうまく動くことを示しています。いつどのようにこの自由度を与えたり奪ったりするかを設計することで、著者らは要求の厳しいテスト問題に対して解決時間を大幅に短縮できることを示し、こうしたハイブリッドを完全に光学部品だけで構築する方法も概説しています。このアプローチは、技術やデータサイエンスでますます中心的になる複雑な最適化課題に対処するための、より速くエネルギー効率の高いハードウェアへの道を指し示します。

引用: Kim, K., Yamamoto, Y. Accelerating a coherent Ising machine by XY-Ising spin transition. Sci Rep 16, 10396 (2026). https://doi.org/10.1038/s41598-026-41315-7

キーワード: コヒーレント・イジング機械, 光学コンピューティング, 組合せ最適化, XYスピン力学, 物理的アニール