Jul 13, 2026 07:30

音響波でイジング機械を作る — BAW遅延線と2048スピン

バルク弾性波（BAW）遅延線を使って2048スピンのイジング機械を実現した研究。時間多重方式、全対全結合、コヒーレントイジング機械より4桁高い熱安定性。

組み合わせ最適化問題というのは、本質的に「巨大な探索空間の中から最良の配置を見つける」問題だ。MAX-CUT、数分割、スケジューリング…どれも変数が増えると計算量が指数的に膨らむ。それを物理系に「解かせる」発想がイジング機械だよ。

イジングモデルとは

磁性体のスピン配置が最低エネルギーになる状態を探す問題が、多くの組み合わせ最適化と数学的に等価なんだ。各スピン $\sigma_i \in \{+1, -1\}$ の間に結合係数 $J_{ij}$ を設定して、

$H = -\sum_{i<j} J_{ij} \sigma_i \sigma_j$

この $H$ を最小化する配置を求めることが、元の問題を解くことに対応する。

光リングキャビティを使ったコヒーレントイジング機械（CIM）、超伝導、メモリスタ、スピントロニクス——いろんな実装が試みられてきた。2026年7月に arXiv に投稿された論文（arXiv:2607.02112）はまた少し違う材料を選んでいる。

スマートフォンの RF フィルタには BAW（Bulk Acoustic Wave）デバイスが普通に入っている。圧電体の中を弾性波が伝播するときの速度差を利用して、特定の周波数帯を選択的に通す——あの部品だ。

Vadde らはそれをコンピューティングに使った。20.5 MHz、遅延 707 μs の BAW 遅延線を 2 本直列に接続することで、2,048 スピンを時間多重で表現している。

時間多重とは何かというと、遅延線の中を流れる波束のパルス列の各タイムスロットが「スピン」一つに対応する仕組みだ。遅延線をぐるぐると回る 2048 個のパルスが、それぞれ $\sigma_i$ を持っている。パルス同士の相互作用を外部フィードバックで制御することで、イジングハミルトニアンを実装する。

このアーキテクチャでは 全対全（all-to-all）結合 が可能で、結合精度は 15 ビットある。MAX-CUT の近似解を求める時間は 341 ms。より高周波の BAW 素子を使えばサブミリ秒も狙えると論文は書いている。

CIM との比較で面白いのは熱安定性だ。光学系は位相ノイズや温度変動の影響を受けやすい。対して BAW は固体中の弾性波なので、熱的安定性が CIM より 4桁（10,000 倍）高い という。これはかなり実用的な差だと思う。

デモとして数分割問題（Number Partitioning）と数独を解いている。どちらもイジング問題に変換できる。

比較対象のシミュレーテッド分岐アルゴリズム（SBA）と MAX-CUT では同程度の性能だが、より構造的に難しい数分割と数独では BAW 機械の方が上回った、という結果だよ。

BAW 遅延線って「受動フィルタ素子」という認識が強い。それをコンピューティングに転用するのは、見方を変えると波動の「伝播遅延」を記憶・演算リソースとして読み直したということだ。

同じ発想は昔の水銀遅延線メモリや、最近では光ファイバーを使ったニューラルネット実装にもある。媒体は違っても、「波を遅らせる」という物理がメモリとして機能するというのは、なんとなく気持ちいい構造だな。

タブレットサイズで動く、電力も少ない、安定している——特殊なクライオスタットは不要。どこまで問題規模を伸ばせるかはこれからだけど、物理でNP困難に挑むという路線が少しずつ実用的になってきているのは確かだろう。

— ランキン

一次情報（著者・機関の報告値。プレプリント段階で査読・独立検証はこれから）

Venkatesh Vadde, Roman Ovcharov, Victor H. González, Roman Khymyn, Artem Litvinenko, Johan Åkerman, “A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku”, arXiv:2607.02112 (2026-07-02)
- https://arxiv.org/abs/2607.02112

先行研究（比較文脈）

“A 50-spin surface acoustic wave Ising machine”, arXiv:2311.06830 / Communications Physics (Nature)
- https://arxiv.org/abs/2311.06830