A fully programmable 100-spin coherent Ising machine with all-to-all connections

作者:McMahon, Peter L.*; Marandi, Alireza*; Haribara, Yoshitaka; Hamerly, Ryan; Langrock, Carsten; Tamate, Shuhei; Inagaki, Takahiro; Takesue, Hiroki; Utsunomiya, Shoko; Aihara, Kazuyuki; Byer, Robert L.; Fejer, M. M.; Mabuchi, Hideo; Yamamoto, Yoshihisa
来源:Science, 2016, 354(6312): 614-617.
DOI:10.1126/science.aah5178

摘要

Unconventional, special-purpose machines may aid in accelerating the solution of some of the hardest problems in computing, such as large-scale combinatorial optimizations, by exploiting different operating mechanisms than those of standard digital computers. We present a scalable optical processor with electronic feedback that can be realized at large scale with room-temperature technology. Our prototype machine is able to find exact solutions of, or sample good approximate solutions to, a variety of hard instances of Ising problems with up to 100 spins and 10,000 spin-spin connections.

  • 出版日期2016-11-4