Abstract
Various artificial spin systems with networked physical devices are now emerging as a way to simulate the Ising model. Combinatorial optimization problems for many applications can be mapped onto ground state search problems of the Ising model and solved efficiently with the artificial spin system. Here, we report a coherent Ising machine based on 2,048 networked degenerate optical parametric oscillators. All-to-all couplings were achieved with a measurement and feedback scheme to implement arbitrary graph structures with up to 2,048 nodes. The coherent Ising machine can simulate large-scale Ising model and obtain good solutions for the optimization of a 2,000-node complete graph.
© 2019 The Author(s)
PDF ArticleMore Like This
Peter L. McMahon, Alireza Marandi, Yoshitaka Haribara, Ryan Hamerly, Carsten Langrock, Shuhei Tamate, Takahiro Inagaki, Hiroki Takesue, Shoko Utsunomiya, Kazuyuki Aihara, Robert L. Byer, M. M. Fejer, Hideo Mabuchi, and Yoshihisa Yamamoto
NM2B.2 Nonlinear Optics (NLO) 2017
Yoshihisa Yamamoto
LF1I.3 Laser Science (LS) 2016
Hiroki Takesue, Takahiro Inagaki, Kensuke Inaba, and Toshimori Honjo
s1561 Conference on Lasers and Electro-Optics/Pacific Rim (CLEO/PR) 2017