2048スピンの音響Isingマシンが数分割と数独を高速解法

A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku

光コヒーレントIsingマシンは時間多重化により接続性とスピン数で進歩してきたが、大型・高消費電力・低熱安定性・高コストが課題だった。本研究では、固体遅延線内のマイクロ波伝搬波束を用いた時間多重Isingマシンを提案。20.5MHz、707μsのバルク音響波遅延線を2本直列接続し、2048スピンを実現。全対全接続と15ビットの結合分解能を持ち、MAX-CUT問題を341msで近似解を求め、数分割問題と数独も解ける。既存のコヒーレントIsingマシンと比べ熱安定性が4桁向上し、シミュレーテッド分岐アルゴリズムと同等以上の性能を示した。