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...
Saved in:
Published in | Science (American Association for the Advancement of Science) Vol. 354; no. 6312; pp. 614 - 617 |
---|---|
Main Authors | , , , , , , , , , , , , , |
Format | Journal Article |
Language | English |
Published |
United States
American Association for the Advancement of Science
04.11.2016
The American Association for the Advancement of Science |
Subjects | |
Online Access | Get full text |
Cover
Loading…
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 |