2026-04-19T23:49:37Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00182818 2025-01-20T03:55:36Z 1164:1579:9047:9217

高次数イジングネットワークの時分割処理方式の検討 山本, 佳生 熊澤, 輝顕 池辺, 将之 浅井, 哲也 本村, 真人 計算方式 ポストムーア時代に向けて非ノイマン型のアーキテクチャが広く研究されている．そのうちのひとつにイジングモデルの基底状態を探索するアニーリング計算機がある．イジングモデルの基底状態探索問題は，組合せ最適化問題の最小エネルギーの探索問題に置き換えることで，組合せ最適化問題を解くことが可能となる．既存イジング計算機は，規則的なトポロジーを持つため，不規則なネットワークを持つ問題に対しては，埋め込み処理を行う必要がある．埋め込み処理では，ハードウェアのスピンの接続数を超えるノードを始めとするそのままでは埋め込み不可能な問題に対しては，スピンを複製することで仮想的に接続を増やすことで埋め込みを行う．しかし，複製されたスピン間に新たな相互作用を生じさせる必要があり，その相互作用が解精度に影響を与えるという問題がある．本研究では，時分割処理機構を用いて，複製ノード間に新たな相互作用を生じさせることを回避することで，解精度の向上を目指す． technical report 情報処理学会 2017-07-19 application/pdf 研究報告システム・アーキテクチャ（ARC） 17 2017-ARC-227 1 6 2188-8574 AN10096105 https://ipsj.ixsq.nii.ac.jp/record/182818/files/IPSJ-ARC17227017.pdf jpn