CaltechAUTHORS
  A Caltech Library Service

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

McMahon, Peter L. and Marandi, Alireza and Haribara, Yoshitaka and Hamerly, Ryan and Langrock, Carsten and Tamate, Shuhei and Inagaki, Takahiro and Takesue, Hiroki and Utsunomiya, Shoko and Aihara, Kazuyuki and Byer, Robert L. and Fejer, M. M. and Mabuchi, Hideo and Yamamoto, Yoshihisa (2016) A fully programmable 100-spin coherent Ising machine with all-to-all connections. Science, 354 (6312). pp. 614-617. ISSN 0036-8075. https://resolver.caltech.edu/CaltechAUTHORS:20180608-163642732

[img] PDF (Materials and Methods; Supplementary Text; Figs. S1 to S5; References (31–58)) - Supplemental Material
See Usage Policy.

1814Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20180608-163642732

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.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1126/science.aah5178DOIArticle
http://science.sciencemag.org/content/suppl/2016/11/17/science.aah5178.DC1PublisherSupporting Information
ORCID:
AuthorORCID
Marandi, Alireza0000-0002-0470-0050
Additional Information:© 2016, American Association for the Advancement of Science. 8 July 2016; accepted 26 September 2016. This research was funded by the Impulsing Paradigm Change through Disruptive Technologies (ImPACT) Program of the Council of Science, Technology and Innovation (Cabinet Office, Government of Japan). P.L.M. was partially supported by a Stanford Nano- and Quantum Science and Engineering Postdoctoral Fellowship. We thank K. Leedle, A. Ceballos, K. Wen, and Z. Wang for technical assistance and M. Digonnet, B. Lantz, T. Onodera, E. Ng, T. Leleu, C. Limouse, D. Gray, G. Tabak, and N. Tezak for helpful discussions.
Funders:
Funding AgencyGrant Number
Council of Science, Technology and Innovation (Japan)UNSPECIFIED
Stanford Nano- and Quantum Science and Engineering Postdoctoral FellowshipUNSPECIFIED
Issue or Number:6312
Record Number:CaltechAUTHORS:20180608-163642732
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20180608-163642732
Official Citation:A fully programmable 100-spin coherent Ising machine with all-to-all connections BY PETER L. MCMAHON, ALIREZA MARANDI, YOSHITAKA HARIBARA, RYAN HAMERLY, CARSTEN LANGROCK, SHUHEI TAMATE, TAKAHIRO INAGAKI, HIROKI TAKESUE, SHOKO UTSUNOMIYA, KAZUYUKI AIHARA, ROBERT L. BYER, M. M. FEJER, HIDEO MABUCHI, YOSHIHISA YAMAMOTO Science 04 Nov 2016: Vol. 354, Issue 6312, pp. 614-617 DOI: 10.1126/science.aah5178
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:86951
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:11 Jun 2018 16:19
Last Modified:03 Oct 2019 19:50

Repository Staff Only: item control page