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

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...

Full description

Saved in:
Bibliographic Details
Published inScience (American Association for the Advancement of Science) Vol. 354; no. 6312; pp. 614 - 617
Main Authors 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
Format Journal Article
LanguageEnglish
Published United States American Association for the Advancement of Science 04.11.2016
The American Association for the Advancement of Science
Subjects
Arrays
Computation
Electronics
Ising model
Joints
Mapping
Mathematical models
Mathematics
Optical data processing
Optimization
Parameter estimation
Spinning
Online AccessGet full text

Cover

More Information
Summary: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.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 23
ISSN:0036-8075
1095-9203
DOI:10.1126/science.aah5178