A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers

Masoud Babaeian, Dan T. Nguyen, Veysi Demir, Mehmetcan Akbulut, Pierre A. Blanche, Yushi Kaneda, Saikat Guha, Mark A Neifeld, N. Peyghambarian

Research output: Contribution to journalArticle

Abstract

Combinatorial 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 Ising energy function. Here, we present an analog all-optical implementation of a coherent Ising 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 ~90% for 120 trials. The fundamental bottlenecks for the scalability and programmability of the presented CIM are discussed as well.

Original languageEnglish (US)
Article number3516
JournalNature communications
Volume10
Issue number1
DOIs
StatePublished - Dec 1 2019

Fingerprint

Hamiltonians
Fiber lasers
shot
fiber lasers
polynomials
Lasers
Polynomials
injection
artificial intelligence
Injections
Artificial Intelligence
Combinatorial optimization
light modulators
Computational Biology
complex systems
biology
Social Support
Ground state
Artificial intelligence
image processing

ASJC Scopus subject areas

  • Chemistry(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Physics and Astronomy(all)

Cite this

A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers. / Babaeian, Masoud; Nguyen, Dan T.; Demir, Veysi; Akbulut, Mehmetcan; Blanche, Pierre A.; Kaneda, Yushi; Guha, Saikat; Neifeld, Mark A; Peyghambarian, N.

In: Nature communications, Vol. 10, No. 1, 3516, 01.12.2019.

Research output: Contribution to journalArticle

@article{0385d99ac78b481a901f37858272a5ef,
title = "A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers",
abstract = "Combinatorial 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 Ising energy function. Here, we present an analog all-optical implementation of a coherent Ising 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 ~90{\%} for 120 trials. The fundamental bottlenecks for the scalability and programmability of the presented CIM are discussed as well.",
author = "Masoud Babaeian and Nguyen, {Dan T.} and Veysi Demir and Mehmetcan Akbulut and Blanche, {Pierre A.} and Yushi Kaneda and Saikat Guha and Neifeld, {Mark A} and N. Peyghambarian",
year = "2019",
month = "12",
day = "1",
doi = "10.1038/s41467-019-11548-4",
language = "English (US)",
volume = "10",
journal = "Nature Communications",
issn = "2041-1723",
publisher = "Nature Publishing Group",
number = "1",

}

TY - JOUR

T1 - A single shot coherent Ising machine based on a network of injection-locked multicore fiber lasers

AU - Babaeian, Masoud

AU - Nguyen, Dan T.

AU - Demir, Veysi

AU - Akbulut, Mehmetcan

AU - Blanche, Pierre A.

AU - Kaneda, Yushi

AU - Guha, Saikat

AU - Neifeld, Mark A

AU - Peyghambarian, N.

PY - 2019/12/1

Y1 - 2019/12/1

N2 - Combinatorial 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 Ising energy function. Here, we present an analog all-optical implementation of a coherent Ising 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 ~90% for 120 trials. The fundamental bottlenecks for the scalability and programmability of the presented CIM are discussed as well.

AB - Combinatorial 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 Ising energy function. Here, we present an analog all-optical implementation of a coherent Ising 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 ~90% for 120 trials. The fundamental bottlenecks for the scalability and programmability of the presented CIM are discussed as well.

UR - http://www.scopus.com/inward/record.url?scp=85070313168&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85070313168&partnerID=8YFLogxK

U2 - 10.1038/s41467-019-11548-4

DO - 10.1038/s41467-019-11548-4

M3 - Article

C2 - 31388011

AN - SCOPUS:85070313168

VL - 10

JO - Nature Communications

JF - Nature Communications

SN - 2041-1723

IS - 1

M1 - 3516

ER -