非同期アナログアニーリング回路のイジング計算機への応用と可能性についての研究

• Project/Area Number: 20H01164
• Research Category: Grant-in-Aid for Encouragement of Scientists
• Allocation Type: Single-year Grants
• Review Section: 4110:Information science, computer engineering, human informaticsand, applied informatics related fields
• Research Institution: Hokkaido University
• Principal Investigator: 吉川 浩 北海道大学, 特定専門職
• Project Period (FY): 2020-04-01 – 2021-03-31
• Project Status: Granted (Fiscal Year 2020)
• Budget Amount: ¥480,000 (Direct Cost: ¥480,000); Fiscal Year 2020: ¥480,000 (Direct Cost: ¥480,000)

Outline of Research at the Start

本研究課題は、アナログ電圧が回路定数によって自然に決定される現象をアニーリング部分に応用することで最適化問題を高速に解く計算機を実現する研究である。具体的には、抵抗とアナログコンパレータで構成されたイジングモデルの回路に、電気的なノイズを加えてアニーリングを行い、回路の状態をイジングモデルの基底状態へ収束させる計算機である。
2019年度に実施した先行研究では、実験基板を作成して簡単な4色問題が解けることを確認している。本研究課題では先行研究から回路規模を拡大し、さらに非同期動作による高速化やイジング計算モデルの改良を行う。