Highly Versatile FPGA-Implemented Cyber Coherent Ising Machine

コンピューティングの世界を、あらゆる建物が小さな決断を表す、巨大で賑やかな都市として想像してみてください。時として、この都市は巨大なパズルを解く必要があります。例えば、渋滞を止めるための完璧な信号機の配置を見つけたり、誰も待たされないように病院のスケジュールを整理したり、あるいはスーツケースに荷物を詰める最適な方法を考え出したりすることです。これらは「組合せ最適化」問題であり、膨大な数の選択肢の中から最善の組み合わせを選び出す必要があります。選択肢が増えるほどパズルは難しくなり、あまりに複雑になりすぎて、世界最速のスーパーコンピュータでさえ、良い答えを見つけるのに何年もかかって立ち往生してしまうことがあります。

これらの不可能なパズルに対処するため、科学者たちは特別な「イジングマシン」を構築してきました。これらは普通のコンピュータではなく、物理学に基づいた魔法のようなエンジンだと考えてください。数字を一つずつ計算するのではなく、何千もの小さなスイッチ（「スピン」と呼ばれます）が、まるで劇場で最も快適な座り方を探している観客のように、互いに踊り、影響し合う仕組みです。これらのスピンがどのように落ち着くかを観察することで、マシンはパズルの最善の解を見つけ出します。近年、研究者たちは光や量子物理学を用いてこれらのマシンを作ろうとしてきましたが、それはまるでガラスで摩天楼を建てるようなものです。壊れやすく、高価で、すべての部品を接続するのが困難なのです。そこで、賢明なエンジニアたちは「サイバー」版、つまりこの魔法のマシンのデジタル・シミュレーションを、FPGAと呼ばれる特殊なコンピュータチップ上で動かすことにしました。これにより、実験室にレーザーや鏡を並べることなく、パズルの物理学をテストすることができるのです。

これから読む論文は、このデジタルな「サイバー」マシンの大幅なアップグレードについて記述しています。東京大学などの研究チームが率いるこのチームは、以前よりもはるかに複雑なパズルを扱うことができる、高度に汎用的なバージョンを構築しました。以前のデジタル版の試みは、いわば「はい」か「いいえ」（バイナリ）または「たぶん」（三値）しか理解できない計算機のようなものでした。しかし、この新しいマシンは、パズルのピースがどのように相互作用するかを記述するために、正確な小数値（浮動小数点数）を用いるという、数字の完全な言語を話すことができます。これは大きな進歩です。なぜなら、混雑した無線室での信号のデコードや、ぼやけたMRI画像の再構成といった多くの実世界の問題には、そのレベルの精度が必要だからです。もしこれらの問題を単純な「はい／いいえ」の箱に押し込めてしまうと、答えは乱れて正しくなくなってしまいます。

研究者たちは、この新しいマシンを2つの非常に困難なタスクでテストしました。一つは、混雑した無線チャンネルにおける超高速の探偵としての役割（CDMAマルチユーザー検出）、もう一つは、医療スキャンのための超スマートな画像復元（圧縮センシング）です。彼らは、この新しい「サイバー」マシンが、現代のコンピュータで使用されている標準的な高性能グラフィックスカード（GPU）よりも10倍以上速くこれらの問題を解決できることを発見しました。このマシンは精密な小数値を扱うために少し余計な負荷がかかりますが、そのスピードと柔軟性が勝利をもたらしました。それは、舗装された道路しか走れない自転車から、泥や砂、急な坂道もこなせることができる、頑丈な全地形対応車（ATV）へとアップグレードしたようなものです。

サイバー・イジングマシンの物語

問題： 「ガラスの」都市
あなたが、人々が友達の隣に座りつつ、敵の隣にはならないようにするという大規模なパーティーを主催していると想像してください。10人なら簡単ですが、1,000人になると悪夢になります。物理学の世界では、これは「イジングモデル」と呼ばれ、小さな磁石（スピン）が特定の隣人と整列したり、逆に反発したりすることをモデル化しています。完璧な座席表を見つけることは、このシステムの「基底状態」（最低エネルギー状態）を見つけることと同じです。

長い間、科学者たちはこれらの問題を解決するために、光（レーザー）や超伝導回路を用いた本物のマシンを作ろうとしてきました。これらは「コヒーレント・イジングマシン（CIM）」と呼ばれます。これらが素晴らしいのは、物理法則を利用して数学を瞬時に解決できる点です。しかし、これらを構築することは、ガラスで街を作るように困難です。数千の接続を、すべてを壊すことなく配線するのは非常に難しいのです。そのため、研究者たちは、光のマシンの物理学を模倣しながら、通常のコンピュータチップ上で動作するソフトウェア・シミュレーションである「サイバー」版を作成し始めました。

古いやり方： 万能だが壊れたツール
この論文の前にも、FPGA（Field-Programmable Gate Array）上で動作するデジタル・イジングマシンは存在していました。FPGAとは、あらゆる種類のマシンへと書き換え可能なレゴブロックのようなものです。しかし、古いバージョンには深刻な制限がありました：

1. 単純すぎた： スピン間の接続に「バイナリ」（0または1）や「三値」（0、1、または-1）の数字しか使えませんでした。これは、黒のマーカーと白のエラーだけで傑作を描こうとするようなものです。実世界の課題に必要な、微妙なグレーの階調を捉えることができません。
2. 「ゼーマン項」を扱えなかった： 物理学において「ゼーマン項」とは、スピンに特定の方向へ押し出す外部からの「風」のようなものです。多くの実世界の課題（ノイズの多い無線の中から信号を見つけるなど）には、この「風」が必要です。古いマシンはこの風を適切に扱うことができませんでした。
3. 硬直的だった： アルゴリズム（ゲームのルール）を変更したい場合、マシン全体を再構築する必要がありました。

新しい解決策： スイスアーミーナイフ
この論文のチームは、これらすべての問題を解決する新しいFPGAアーキテクチャを構築しました。彼らはこれを「サイバー・コヒーレント・イジングマシン」と呼んでいます。このマシンが特別な理由は以下の通りです：

• 「真の」数字を話す： 単なる0と1ではなく、このマシンは「単精度浮動小数点数（FP32）」を使用します。これは、白黒テレビから4Kカラーテレビにアップグレードするようなものです。実世界のエンジニアリング問題に必要な、精密で複雑な小数値を扱うことができます。
• 「風」を扱う： ゼーマン項を適切に管理できるようになり、誰が話しているかを見つけ出す（CDMAマルチユーザー検出）ことや、少ないデータから鮮明な画像を再構成する（L0ノルム正則化に基づく圧縮センシング）といった問題を解くことが可能になりました。
• カメレオンのような性質： このマシンは「制御モジュール」を備えており、リモコンのように機能します。コードを書き換えるだけで、マシンは以下のような異なるモードを切り替えることができます：
  • オープンループCIM： オリジナルの、より単純なバージョン。
  • クローズドループCIM： 「カオス的振幅制御」（悪い解から脱出するためにあえて揺さぶりをかける高度な方法）を用いる、より複雑な新しいバージョン。
  • ヤコビSOR法： 方程式の系を解くための手法。
  • シミュレーテッド・ビファーケーション（SB）： コードを変更すれば実行できる、もう一つの人気のあるアルゴリズム。

レース： サイバーマシン vs GPU
新しいマシンが本当に優れているかどうかを確認するため、チームは標準的な高性能グラフィックスカード（ゲーミングやAIに使われるNVIDIA Quadro RTX 8000）と対決させました。彼らは2つの大きな挑戦でテストを行いました：

1. ラジオの探偵（CDMA）： ノイズの多いチャンネルで、4,096人のユーザーのうち誰がメッセージを送っているかを特定しようとしました。

   • 結果： FPGAマシンは、GPUよりも11倍から30倍速く動作しました。
   • 精度： GPUと同等の答えを見つけ出し、場合によっては「クローズドループ」モードを使用することで、カオス的な揺さぶりがデッドエンド（行き止まり）からの脱出を助けたため、完璧な解を見つける能力においてGPUよりも優れた結果を出しました。

2. 画像の復元（L0RBCS）： データのわずか40%から、64x64ピクセルのMRI画像を再構成しようとしました。

   • 結果： FPGAマシンは、GPUよりも12倍から37倍速く動作しました。
   • 精度： 生成された画像は同程度に鮮明であり、ここでも「クローズドループ」バージョンが、理論上の完璧な解により近づくことで、より優れた画像を作り出しました。

トレードオフ： スピード vs 精度
「それほど速いなら、なぜ今まで誰もやらなかったのか？」と思うかもしれません。論文では、そこにはトレードオフがあったと説明しています。以前のFPGAマシン（シミュレーテッド・ビファーケーションなど）は、単純なバイナリ数字を使用し、同時に実行される「ワーカー（並列処理ユニット）」が4倍も多かったため、非常に高速でした。新しいマシンは精密な小数数字を使用するため、より多くの論理リソースを消費し、その結果、ワーカーの数は少なくなっています（以前のバイナリマシンが8,192個のMAC PEを持っていたのに対し、新しいマシンは2,048個のみ）。

ワーカーが少ないため、新しいマシンは計算の1ステップを完了するのに、古いバイナリマシンよりも約4倍多くのクロックサイクルを必要とします。しかし、バイナリマシンでは（精密な数字やゼーマン項が必要なために）全く解くことができない問題を解決できるため、これは大きな飛躍です。それは、高速なスポーツカー（ただし舗装路しか走れない）に対して、速度は落ちるもののオフロード走行ができる車を手に入れたようなものです。オフロード走行が必要な問題においては、その「遅い車」こそが唯一、目的地に到達できる手段なのです。

これが意味すること
この論文は、この新しいアーキテクチャが「非常に汎用性の高い」ツールであることを結論づけています。物理的なレーザーマシンという、壊れやすく高価なものを用意しなくても、イジング物理学の恩恵を受けることができることを証明しました。このデジタル版は：

• 汎用性がある： アルゴリズムを即座に切り替えられる。
• 精密である： 実世界の小数数字と外部の力（ゼーマン項）を扱える。
• 高速である： 標準的なGPUを10倍以上の係数で打ち負かす。

著者らは、もしこれらのマシンをクラスター化（複数のFPGAを接続）することができれば、さらに高速化でき、さらに大きなパズルを解ける可能性があると示唆しています。現時点では、彼らはデジタルな「サイバー」マシンが、その単純なバイナリの従兄弟たちよりも、実世界の複雑で乱雑な数学をはるかにうまく扱うことができることを示しました。しかも、電光石火のスピードで。