電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review
Online ISSN : 1882-0875
ISSN-L : 1882-0875
VLD研究会提案
組合せ最適化問題に向けたCMOS アニーリングマシン
山岡 雅直
著者情報
ジャーナル フリー

2018 年 11 巻 3 号 p. 164-171

詳細
抄録

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

著者関連情報
© 2018 一般社団法人 電子情報通信学会
前の記事 次の記事
feedback
Top