CC-001
アナログ電子回路を用いたイジング・アニーラの開発

○吉川　浩（北大）

焼きなまし法（シミュレーテッドアニーリング）を用いて最適化問題を解く計算機を実現するため、アナログ電子回路を利用したアニーラを開発している。このアニーラは、アナログ回路網の各節点電位が接続状態や回路定数の条件によって自然に決定される性質を利用している。アナログ電子回路の性質を利用することでディジタル電子回路のみで構成するよりも計算効率を上げられる可能性がある。本稿は、イジングモデルを用いた最適化手法において、アニーラ部分をアナログ電子回路で実現するための回路構成方法や動作原理について説明する。