| 研究課題/領域番号 |
21H04328
|
|---|
| 研究種目 |
奨励研究
|
| 配分区分 | 補助金 |
|---|
| 審査区分 |
4110:情報科学、情報工学、人間情報学、応用情報学およびその関連分野
|
|---|
| 研究機関 | 北海道大学 |
|---|
研究代表者 |
吉川 浩 北海道大学, 事務局, 特定専門職
|
|---|
| 研究期間 (年度) |
2021-04-01 – 2022-03-31
|
| 研究課題ステータス |
完了 (2021年度)
|
| 配分額 *注記 |
470千円 (直接経費: 470千円)
2021年度: 470千円 (直接経費: 470千円)
|
|---|
| キーワード | アナログ回路 / イジングモデル / 最適化問題 / アニーラ / 述語論理 |
|---|
| 研究開始時の研究の概要 |
近年「イジング・モデル」と呼ばれるモデルを用いた最適化問題を解く計算機の有用性が示されている。これらは金属の焼きなまし（アニーリング）を模倣することでイジング・モデルの最小エネルギー状態を見つける計算機で、最適化問題の目的関数（最小化したい関数）をエネルギー（ハミルトニアン）に見立て、その値が最小となる状態を高速に求めることができる。
従来のイジング・アニーラのハミルトニアンは2次式であるが、本研究課題はアナログ回路の性質を使ってイジング・アニーラが扱えるハミルトニアンを3次式以上へ拡張することを目指す。3次以上の式が扱えるようになれば最適化問題の範囲を広げることができ、さらに応用範囲が広がる。
|
| 研究成果の概要 |
本研究は、アナログ電圧が自然に定まる原理を最適化問題の局所解探索に利用することで従来の計算機では苦手とする問題を効率よく解ける新たな計算手法を開発することを目指している。
今年度は、昨年度までの研究で得られたアナログ回路による最適解探索回路（アナログアニーラ）を拡張し、目的関数（ハミルトニアン）が従来の2次方程式から3次以上の方程式へ拡張され、基本論理(AND/OR/NOT)や任意の論理関数を扱えるようになった。また実機回路によるデモでは、加算器の論理式からハミルトニアンを作成し、アニーラに和を与えてそれを満たす２数が求まることを示し、逆問題（出力から入力を求める問題）への応用可能性を示した。
|
| 研究成果の学術的意義や社会的意義 |
今回の研究成果によりアナログアニーラによる逆問題解法の可能性が示せた。また、ハミルトニアンが高次へ拡張されたことで任意の論理関数（論理述語）が扱えるようになり、Prolog等の論理プログラミングへの応用も期待される。
これらはデジタルコンピュータが苦手とする問題領域である。量子コンピュータもデジタルコンピュータが苦手とする問題を扱えるが、量子は非常にデリケートで扱いが難しく、ごく限られた環境でしか動かせない。一方、アナログ回路は扱いやすく通常の環境で動作が可能である。アナログ回路はデジタル回路と同じく電子回路であるためデジタルとアナログ両方の長所を融合させたハイブリッド計算機も作りやすい。
|
