OYO BUTURI
Vol.88
No.6
2019
6
20196886409
応用物理 第88巻 第6号 (2019)
基礎講座

デジタルアニーラ ── 実用レベルの組合せ最適化問題を高速に解く専用ハードウェア

實宝 秀幸1

デジタルアニーラ(DA)とは,量子コンピュータに着想を得たディジタル回路であり,一般的なコンピュータが苦手とされる「組合せ最適化問題」に特化して高速に解くことができます.ディジタル回路であるため,室温で安定動作し,小型化が容易です.また,全結合アーキテクチャにより,イジングモデルで定式化された組合せ最適化問題をそのまま扱うことが可能です.これらの特徴を生かして,化学・創薬,金融,交通・物流など,さまざまな分野における組合せ最適化の実問題へのDA適用が進んでいます.ここでは,DAの基本原理と適用事例について紹介します.

  • 1 株式会社富士通研究所 デジタルアニーラ・ユニット
応用物理 第88巻 第6号 p.409 (2019) 掲載