並列磁気トンネル接合に基づく確率的イジングプロセッサによる効率的な二次最適化

なぜ高速な問題解決が重要か

配達ルートの計画から工場の機械配置に至るまで、多くの日常的な課題はその核心に深いパズルを抱えている。膨大な選択肢の中から最適な配置を選ぶ方法だ。問題が大きくなると、強力なコンピュータでも長時間かかり大量のエネルギーを消費することがある。この記事は、小さな磁気素子と制御された乱数を用いて、標準的なチップよりもはるかに速く効率的に良好な解を探索し、現代の量子機械とも競合し得る新しい種類の専用ハードウェアを紹介する。

場所とタスクを結びつけるパズル

こうしたパズルの最も手強い例の一つが二次割当問題だ。複数の施設を複数の場所に割り当てる状況を表し、コストは単に距離だけでなく、各施設間の相互作用の強さにも依存する。各都市や点がごく限られた近傍だけを気にする単純な問題とは異なり、ここではあらゆる選択の組み合わせが互いに影響を与え得る。相互作用が密に絡み合うため、可能な配置の数は爆発的に増え、古典的な手法は数十の施設を超えると苦戦することが多い。チップ設計、データセンター、生物情報学などで類似のパターンが現れるため、このパズルへのより良い対処法は多くの産業に利益をもたらす可能性がある。

磁気を使って乱数を制御する

研究者らはイジングモデルとして知られる物理系に基づいて構築する。そこでは各変数は二方向のいずれかを向く小さなスピンのように扱われる。パズルの最良解はこれらのスピン全体のエネルギーが最も低くなる配列に対応する。異なる配列を探索するために、彼らの装置は磁気メモリチップにも用いられる基本素子と同じ磁気トンネル接合を使用する。各接合は固定磁性層と自由磁性層が薄いバリアで隔てられている。短い電圧パルスを加えると、自由層はランダムだが制御可能な形で反転し得る。パルスを調整することで、各要素が反転する確率を設定でき、これらの接合を乱数発生器兼イジングモデルの規則に従う意思決定装置として機能させることができる。

高度に並列化された磁気プロセッサ

システムの中核は、これらの磁気素子144個を搭載したボードで、処理要素にグループ化され、デジタル-アナログおよびアナログ-デジタル変換器を介してフィールド・プログラマブル・ゲート・アレイ（FPGA）に接続されている。探索の各ステップで、FPGAは任意の単一スピンが反転したときに全エネルギーがどのように変化するかを計算し、それらの値を各接合に同時に与える電圧に変換する。各デバイスはその組み込まれた乱数に基づいて独立に反転するかどうかを決定する。アービターと呼ばれる巧妙な回路は、追加の接合から得られるより多くのランダムビットを用いて、実際に実行される受理された反転を選び、全体のプロセスが正しい統計的規則に従うようにする。問題を実行する前に、チームは各接合を注意深く較正して、そのスイッチング挙動が標準的なS字型曲線に従うようにし、アレイ全体の一貫性を高めている。

従来型と量子風アプローチを上回る

著者らは増加するサイズの割当問題群で磁気プロセッサを試験し、高性能な中央処理装置上で動くソフトウェア、強力なグラフィックスカード、商用量子アニーリング機器（D-Wave）と比較した。多くの候補反転を同時に評価する並列トライアルアニーリングと呼ばれる方式を用いることで、彼らのシステムは同じハードウェア上で動く標準的なシミュレーテッドアニーリングアルゴリズムより最大123倍高速にほぼ最適解に到達し、かつエネルギー消費を98.3%削減した。従来型プロセッサ上で巧妙にコード化されたバージョンと比べても、依然として3倍以上の速度向上と大幅なエネルギー節約を示す。量子機械に関しては、完全連結問題に対しては最も小さなテストケースしか確実に扱えず、サイズが大きくなると有効な解を返せないことが多いのに対し、磁気プロセッサは全レンジにわたって高い解品質を維持することが分かった。

今後の計算にとっての意味

この研究は、物理とアルゴリズムを密接に結び付けることで、特定のクラスの難しい問題に最適化されたコンパクトでエネルギー効率の高いハードウェアを構築できることを示している。磁気メモリ技術が成熟し、これらの接合が数百万個単一チップ上に標準的な電子回路と並んで集積できるようになれば、同様のプロセッサはスケジューリング、ルーティング、設計などのより大規模な実世界の課題に取り組めるようになるだろう。汎用コンピュータや量子コンピュータを置き換えるのではなく、このような確率的磁気マシンは、自然そのものに可能性の風景を探索させることで、短期的により高速な最適化への実用的な道を提供する。

引用: Yang, S., Bao, Y., Humianto, E. et al. A parallel magnetic tunnel junction-based probabilistic Ising processor for efficient quadratic optimization. Nat Commun 17, 4616 (2026). https://doi.org/10.1038/s41467-026-71128-1

キーワード: 確率的計算, 磁気トンネル接合, 二次割当問題, イジングマシン, ハードウェア最適化