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 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.
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA. pmcmahon@stanford.edu marandi@stanford.edu.|National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan.
Peter L
PL
McMahon
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA. pmcmahon@stanford.edu marandi@stanford.edu.
Alireza
A
Marandi
National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan.|Department of Mathematical Informatics, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan.|Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan.
Yoshitaka
Y
Haribara
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.
Ryan
R
Hamerly
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.
Carsten
C
Langrock
National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan.
Shuhei
S
Tamate
NTT Basic Research Laboratories, 3-1 Morinosato, Wakamiya, Atsugi, Kanagawa 243-0198, Japan.
Takahiro
T
Inagaki
NTT Basic Research Laboratories, 3-1 Morinosato, Wakamiya, Atsugi, Kanagawa 243-0198, Japan.
Hiroki
H
Takesue
National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan.
Shoko
S
Utsunomiya
Department of Mathematical Informatics, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113-8656, Japan.|Institute of Industrial Science, The University of Tokyo, 4-6-1 Komaba, Meguro-ku, Tokyo 153-8505, Japan.
Kazuyuki
K
Aihara
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.
Robert L
RL
Byer
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.
M M
MM
Fejer
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.
Hideo
H
Mabuchi
E. L. Ginzton Laboratory, Stanford University, Stanford, CA 94305, USA.|ImPACT Program, Japan Science and Technology Agency, Gobancho 7, Chiyoda-ku, Tokyo 102-0076, Japan.
Yoshihisa
Y
Yamamoto