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

[21p-E207-2] コヒーレントイジングマシンを用いたポッツモデルの解探索

〇稲垣 卓弘¹、稲葉 謙介¹、五十嵐 浩司²、宇都宮 聖子³、本庄 利守¹、生田 拓也¹、圓佛 晃次⁴、梅木 毅伺⁴、笠原 亮一⁴、井上 恭²、山本 喜久⁵、武居 弘樹¹ (1.NTT物性研、2.大阪大学、3.NII、4.NTT先端集積デバイス研、5.スタンフォード大学)

キーワード：組合せ最適化、縮退光パラメトリック発振器、ポッツモデル

複雑な組合せ最適化問題を解くためには、各ノードが多数の状態をもつポッツモデルを解く必要がある。本研究では、コヒーレントイジングマシンを用いたポッツモデルの解探索手法を考案し、日本地図のクラスタリング問題に対して実証実験を行い、厳密解探索が可能であることを確認した。