[21p-E207-1~10] 3.10 光量子物理・技術

[21p-E207-1] 量子アニーリング的群知能で解く最大カット問題の正答率

〇吉澤 明男¹ (1.産総研)

キーワード：組合せ最適化問題、量子アニーリング、群知能

量子アニーリングによる組合せ最適化に関して我々はその確率的手法である経路積分量子モンテカルロ法に内在するレプリカ集団の群知能性に注目している。群知能性は再帰型ニューラルネットワーク内の最隣接レプリカ間の相互作用で表現できる。今回100スピンのイジングモデルに対して最大カット問題を解き正答率を評価した。