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