Format

Send to

Choose Destination
Science. 2016 Nov 4;354(6312):614-617. Epub 2016 Oct 20.

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

Author information

1
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA. pmcmahon@stanford.edu marandi@stanford.edu.
2
National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan.
3
Department of Mathematical Informatics, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan.
4
Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan.
5
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.
6
NTT Basic Research Laboratories, 3-1 Morinosato, Wakamiya, Atsugi, Kanagawa 243-0198, Japan.
7
ImPACT Program, Japan Science and Technology Agency, Gobancho 7, Chiyoda-ku, Tokyo 102-0076, Japan.

Abstract

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.

PMID:
27811274
DOI:
10.1126/science.aah5178

Supplemental Content

Full text links

Icon for HighWire
Loading ...
Support Center