[21p-E207-1~10] 3.10 Optical quantum physics and technologies

[21p-E207-2] Potts model solver with coherent Ising machines

〇Takahiro Inagaki¹, Kensuke Inaba¹, Koji Igarashi², Shoko Utsunomiya³, Toshimori Honjo¹, Takuya Ikuta¹, Koji Enbutsu⁴, Takeshi Umeki⁴, Ryoichi Kasahara⁴, Kyo Inoue², Yoshihisa Yamamoto⁵, Hiroki Takesue¹ (1.NTT BRL, 2.Osaka Univ., 3.NII, 4.NTT Device Technology Laboratories, 5.Stanford Univ.)

Keywords:Combinatorial optimization, Optical parametric oscillator, Potts model

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