A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers
Nguyen, Dan T
Neifeld, Mark A
AffiliationUniv Arizona, Ctr Opt Sci
Univ Arizona, Dept Phys
Univ Arizona, Dept Elect & Comp Engn
MetadataShow full item record
PublisherNATURE PUBLISHING GROUP
CitationBabaeian, M., Nguyen, D. T., Demir, V., Akbulut, M., Blanche, P. A., Kaneda, Y., ... & Peyghambarian, N. (2019). A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers. Nature communications, 10(1), 1-11.
RightsCopyright © The Author(s) 2019. Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
Collection InformationThis item from the UA Faculty Publications collection is made available by the University of Arizona with support from the University of Arizona Libraries. If you have questions, please contact us at firstname.lastname@example.org.
AbstractCombinatorial optimization problems over large and complex systems have many applications in social networks, image processing, artificial intelligence, computational biology and a variety of other areas. Finding the optimized solution for such problems in general are usually in non-deterministic polynomial time (NP)-hard complexity class. Some NP-hard problems can be easily mapped to minimizing an lsing energy function. Here, we present an analog all-optical implementation of a coherent lsing machine (CIM) based on a network of injection-locked multicore fiber (MCF) lasers. The Zeeman terms and the mutual couplings appearing in the Ising Hamiltonians are implemented using spatial light modulators (SLMs). As a proof-of-principle, we demonstrate the use of optics to solve several Ising Hamiltonians for up to thirteen nodes. Overall, the average accuracy of the CIM to find the ground state energy was similar to 90% for 120 trials. The fundamental bottlenecks for the scalability and programmability of the presented CIM are discussed as well.
NoteOpen access journal
VersionFinal published version
SponsorsOffice of Naval Research (ONR) MURI program on Optical Computing [N00014-14-1-0505]; NSF ERC CIAN [EEC-0812072]; State of Arizona TRIF
- A 16-bit Coherent Ising Machine for One-Dimensional Ring and Cubic Graph Problems.
- Authors: Takata K, Marandi A, Hamerly R, Haribara Y, Maruo D, Tamate S, Sakaguchi H, Utsunomiya S, Yamamoto Y
- Issue date: 2016 Sep 23
- A coherent Ising machine for 2000-node optimization problems.
- Authors: Inagaki T, Haribara Y, Igarashi K, Sonobe T, Tamate S, Honjo T, Marandi A, McMahon PL, Umeki T, Enbutsu K, Tadanaga O, Takenouchi H, Aihara K, Kawarabayashi KI, Inoue K, Utsunomiya S, Takesue H
- Issue date: 2016 Nov 4
- Speed-up coherent Ising machine with a squeezed feedback system.
- Authors: Luo L, Liu H, Huang N, Wang Z
- Issue date: 2020 Jan 20
- A poor man's coherent Ising machine based on opto-electronic feedback systems for solving optimization problems.
- Authors: Böhm F, Verschaffelt G, Van der Sande G
- Issue date: 2019 Aug 8
- Understanding dynamics of coherent Ising machines through simulation of large-scale 2D Ising models.
- Authors: Böhm F, Inagaki T, Inaba K, Honjo T, Enbutsu K, Umeki T, Kasahara R, Takesue H
- Issue date: 2018 Nov 27