CaltechAUTHORS
  A Caltech Library Service

A coherent Ising machine for 2000-node optimization problems

Inagaki, Takahiro and Haribara, Yoshitaka and Igarashi, Koji and Sonobe, Tomohiro and Tamate, Shuhei and Honjo, Toshimori and Marandi, Alireza and McMahon, Peter L. and Umeki, Takeshi and Enbutsu, Koji and Tadanaga, Osamu and Takenouchi, Hirokazu and Aihara, Kazuyuki and Kawarabayashi, Ken-ichi and Inoue, Kyo and Utsunomiya, Shoko and Takesue, Hiroki (2016) A coherent Ising machine for 2000-node optimization problems. Science, 354 (6312). pp. 603-606. ISSN 0036-8075. https://resolver.caltech.edu/CaltechAUTHORS:20180608-164534310

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

1202Kb

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

Abstract

The analysis and optimization of complex systems can be reduced to mathematical problems collectively known as combinatorial optimization. Many such problems can be mapped onto ground-state search problems of the Ising model, and various artificial spin systems are now emerging as promising approaches. However, physical Ising machines have suffered from limited numbers of spin-spin couplings because of implementations based on localized spins, resulting in severe scalability problems. We report a 2000-spin network with all-to-all spin-spin couplings. Using a measurement and feedback scheme, we coupled time-multiplexed degenerate optical parametric oscillators to implement maximum cut problems on arbitrary graph topologies with up to 2000 nodes. Our coherent Ising machine outperformed simulated annealing in terms of accuracy and computation time for a 2000-node complete graph.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://dx.doi.org/10.1126/science.aah4243DOIArticle
http://www.sciencemag.org/content/354/6312/603/suppl/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. Published online 20 October 2016. Supported by the Impulsing Paradigm Change Through Disruptive Technologies (ImPACT) Program of the Council of Science, Technology and Innovation (Cabinet Office, Government of Japan). We thank H. Nishimori for fruitful discussions, K. Inaba for fruitful discussions, and H. Tamura for various types of support during this research. S.U. and H. Takesue are inventors on patent application PCT/JP2015/059057 submitted by the National Institute of Informatics (NII) and Nippon Telegraph and Telephone (NTT) Corporation that covers the coherent Ising machine based on the measurement and feedback scheme. A.M. and S.U. are inventors on patent application PCT/US2014/046025 submitted by Stanford University and NII that covers the implementation of a coherent Ising machine using degenerate optical parametric oscillators. T.U., K.E., and H. Takenouchi are inventors on patent application PCT/JP1012/000360 submitted by NTT that covers the configurations of phase-sensitive amplifiers based on periodically poled lithium niobate waveguides.
Funders:
Funding AgencyGrant Number
Council of Science, Technology and Innovation (Japan)UNSPECIFIED
Issue or Number:6312
Record Number:CaltechAUTHORS:20180608-164534310
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20180608-164534310
Official Citation:A coherent Ising machine for 2000-node optimization problems BY TAKAHIRO INAGAKI, YOSHITAKA HARIBARA, KOJI IGARASHI, TOMOHIRO SONOBE, SHUHEI TAMATE, TOSHIMORI HONJO, ALIREZA MARANDI, PETER L. MCMAHON, TAKESHI UMEKI, KOJI ENBUTSU, OSAMU TADANAGA, HIROKAZU TAKENOUCHI, KAZUYUKI AIHARA, KEN-ICHI KAWARABAYASHI, KYO INOUE, SHOKO UTSUNOMIYA, HIROKI TAKESUE Science 04 Nov 2016: Vol. 354, Issue 6312, pp. 603-606 DOI: 10.1126/science.aah4243
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:86952
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:11 Jun 2018 16:39
Last Modified:03 Oct 2019 19:50

Repository Staff Only: item control page