アナログ回路を用いたイジングアニーラの3次ハミルトニアンへの拡張

2021 年度 研究成果報告書

• 研究課題/領域番号: 21H04328
• 研究種目: 奨励研究
• 配分区分: 補助金
• 審査区分: 4110:情報科学、情報工学、人間情報学、応用情報学およびその関連分野
• 研究機関: 北海道大学
• 研究代表者: 吉川 浩 北海道大学, 事務局, 特定専門職
• 研究期間 (年度): 2021-04-01 – 2022-03-31
• キーワード: アナログ回路 / イジングモデル / 最適化問題 / アニーラ / 述語論理

研究成果の概要

本研究は、アナログ電圧が自然に定まる原理を最適化問題の局所解探索に利用することで従来の計算機では苦手とする問題を効率よく解ける新たな計算手法を開発することを目指している。
今年度は、昨年度までの研究で得られたアナログ回路による最適解探索回路（アナログアニーラ）を拡張し、目的関数（ハミルトニアン）が従来の2次方程式から3次以上の方程式へ拡張され、基本論理(AND/OR/NOT)や任意の論理関数を扱えるようになった。また実機回路によるデモでは、加算器の論理式からハミルトニアンを作成し、アニーラに和を与えてそれを満たす２数が求まることを示し、逆問題（出力から入力を求める問題）への応用可能性を示した。

自由記述の分野

電子回路工学

研究成果の学術的意義や社会的意義

今回の研究成果によりアナログアニーラによる逆問題解法の可能性が示せた。また、ハミルトニアンが高次へ拡張されたことで任意の論理関数（論理述語）が扱えるようになり、Prolog等の論理プログラミングへの応用も期待される。
これらはデジタルコンピュータが苦手とする問題領域である。量子コンピュータもデジタルコンピュータが苦手とする問題を扱えるが、量子は非常にデリケートで扱いが難しく、ごく限られた環境でしか動かせない。一方、アナログ回路は扱いやすく通常の環境で動作が可能である。アナログ回路はデジタル回路と同じく電子回路であるためデジタルとアナログ両方の長所を融合させたハイブリッド計算機も作りやすい。