［基調講演IoT時代に向け組合せ最適化問題を効率的に解くCMOSアニーリングマシン

摘要

組合せ最適化問題を効率よく解くアーキテクチャとしてイジングモデルを用いたCMOSアニーリングマシンを提案した。CMOSアニーリングマシンでは、組合せ最適化問題を磁性体のスピンの挙動を表すイジングモデルに写像しその収束動作により問題を解く。収束動作はCMOS回路により実現した。試作チップにより、100MHz動作が可能で実際に組合せ最適化問題が解けることを確認するとともに、従来のノイマン型計算機を用いた場合に比べて1800倍の電力効率で問題を解けることを確認した。