2018 年 11 巻 3 号 p. 164-171
組合せ最適化問題を効率良く解くアーキテクチャとしてイジングモデルを用いたアニーリングマシンが提案されている.アニーリングマシンでは組合せ最適化問題を磁性体のスピンの挙動を表すイジングモデルに写像しその収束動作により問題を解く.アニーリングマシンを半導体回路を用いて実装したCMOSアニーリングマシンでは,確定的な動作と確率的な動作の組合せで効率的に解を求める.試作チップにより,組合せ最適化問題の近似解が効率的に求められることを確認するとともに,従来のノイマン形計算機を用いた場合に比べて電力効率が向上することを確認した.また,実用化する際に必要となる技術レイヤについても紹介する.