CaltechAUTHORS
  A Caltech Library Service

A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems

Takata, Kenta and Marandi, Alireza and Hamerly, Ryan and Haribara, Yoshitaka and Maruo, Daiki and Tamate, Shuhei and Sakaguchi, Hiromasa and Utsunomiya, Shoko and Yamamoto, Yoshihisa (2016) A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems. Scientific Reports, 6 . Art. No. 34089. ISSN 2045-2322. http://resolver.caltech.edu/CaltechAUTHORS:20180608-165446907

[img] PDF - Published Version
Creative Commons Attribution.

834Kb
[img] PDF - Accepted Version
See Usage Policy.

3199Kb
[img] PDF - Supplemental Material
See Usage Policy.

1172Kb

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

Abstract

Many tasks in our modern life, such as planning an efficient travel, image processing and optimizing integrated circuit design, are modeled as complex combinatorial optimization problems with binary variables. Such problems can be mapped to finding a ground state of the Ising Hamiltonian, thus various physical systems have been studied to emulate and solve this Ising problem. Recently, networks of mutually injected optical oscillators, called coherent Ising machines, have been developed as promising solvers for the problem, benefiting from programmability, scalability and room temperature operation. Here, we report a 16-bit coherent Ising machine based on a network of time-division-multiplexed femtosecond degenerate optical parametric oscillators. The system experimentally gives more than 99.6% of success rates for one-dimensional Ising ring and nondeterministic polynomial-time (NP) hard instances. The experimental and numerical results indicate that gradual pumping of the network combined with multiple spectral and temporal modes of the femtosecond pulses can improve the computational performance of the Ising machine, offering a new path for tackling larger and more complex instances.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://dx.doi.org/10.1038/srep34089DOIArticle
http://arxiv.org/abs/1605.03847arXivDiscussion Paper
ORCID:
AuthorORCID
Marandi, Alireza0000-0002-0470-0050
Additional Information:© 2016 The Author(s). This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/ Received: 16 May 2016. Accepted: 05 September 2016. Published: 23 September 2016. We thank K. Aihara, K. Kikuchi M. Ohtsu and K. Taura for fruitful discussion and T. Horikiri for experimental support. This work is supported by JST through its ImPACT program. K.T. thanks for Grant-in-Aid for JSPS Fellows. Author Contributions: K.T., A.M., S.U. and Y.Y. organized the project. K.T. and A.M. designed and carried out the experiment. R.H. developed the theoretical model. R.H. and Y.H. performed numerical simulation. K.T. wrote the manuscript. Y.H. supported the Supplementary Materials. D.M., S.T., H.S. and S.U. supported the experiment. S.T. supported the theoretical analysis. All of them commented on the manuscript. The authors declare no competing financial interests.
Funders:
Funding AgencyGrant Number
Council of Science, Technology and Innovation (Japan)UNSPECIFIED
Japan Society for the Promotion of Science (JSPS)UNSPECIFIED
Record Number:10.1038/srep34089
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20180608-165446907
Official Citation:Takata, K. et al. A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems. Sci. Rep. 6, 34089; doi: 10.1038/srep34089 (2016).
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:86953
Collection:CaltechAUTHORS
Deposited By: George Porter
Deposited On:11 Jun 2018 16:25
Last Modified:11 Jun 2018 16:25

Repository Staff Only: item control page