Standard

A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems. / Böhm, Fabian; Verschaffelt, Guy; Van Der Sande, Guy.

In: Nature Communications, Vol. 10, 3538, 08.08.2019.

Research output: Contribution to journalArticleResearchpeer-review

Harvard

APA

Vancouver

Author

BibTeX

@article{350177714dca417eaab102d9bfc245ec,
title = "A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems",
abstract = "Coherent Ising machines (CIMs) constitute a promising approach to solve computationally hard optimization problems by mapping them to ground state searches of the Ising model and implementing them with optical artificial spin-networks. However, while CIMs promise speed-ups over conventional digital computers, they are still challenging to build and operate. Here, we propose and test a concept for a fully programmable CIM, which is based on opto-electronic oscillators subjected to self-feedback. Contrary to current CIM designs, the artificial spins are generated in a feedback induced bifurcation and encoded in the intensity of coherent states. This removes the necessity for nonlinear optical processes or large external cavities and offers significant advantages regarding stability, size and cost. We demonstrate a compact setup for solving MAXCUT optimization problems on regular and frustrated graphs with 100 spins and can report similar or better performance compared to CIMs based on degenerate optical parametric oscillators.",
keywords = "Coherent Ising Machine, Combinatorial Optimization, opto-electronics; waveguides",
author = "Fabian B{\"o}hm and Guy Verschaffelt and {Van Der Sande}, Guy",
year = "2019",
month = "8",
day = "8",
doi = "10.1038/s41467-019-11484-3",
language = "English",
volume = "10",
journal = "Nature Communications",
issn = "2041-1723",
publisher = "Nature Publishing Group",

}

RIS

TY - JOUR

T1 - A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems

AU - Böhm, Fabian

AU - Verschaffelt, Guy

AU - Van Der Sande, Guy

PY - 2019/8/8

Y1 - 2019/8/8

N2 - Coherent Ising machines (CIMs) constitute a promising approach to solve computationally hard optimization problems by mapping them to ground state searches of the Ising model and implementing them with optical artificial spin-networks. However, while CIMs promise speed-ups over conventional digital computers, they are still challenging to build and operate. Here, we propose and test a concept for a fully programmable CIM, which is based on opto-electronic oscillators subjected to self-feedback. Contrary to current CIM designs, the artificial spins are generated in a feedback induced bifurcation and encoded in the intensity of coherent states. This removes the necessity for nonlinear optical processes or large external cavities and offers significant advantages regarding stability, size and cost. We demonstrate a compact setup for solving MAXCUT optimization problems on regular and frustrated graphs with 100 spins and can report similar or better performance compared to CIMs based on degenerate optical parametric oscillators.

AB - Coherent Ising machines (CIMs) constitute a promising approach to solve computationally hard optimization problems by mapping them to ground state searches of the Ising model and implementing them with optical artificial spin-networks. However, while CIMs promise speed-ups over conventional digital computers, they are still challenging to build and operate. Here, we propose and test a concept for a fully programmable CIM, which is based on opto-electronic oscillators subjected to self-feedback. Contrary to current CIM designs, the artificial spins are generated in a feedback induced bifurcation and encoded in the intensity of coherent states. This removes the necessity for nonlinear optical processes or large external cavities and offers significant advantages regarding stability, size and cost. We demonstrate a compact setup for solving MAXCUT optimization problems on regular and frustrated graphs with 100 spins and can report similar or better performance compared to CIMs based on degenerate optical parametric oscillators.

KW - Coherent Ising Machine

KW - Combinatorial Optimization

KW - opto-electronics; waveguides

U2 - 10.1038/s41467-019-11484-3

DO - 10.1038/s41467-019-11484-3

M3 - Article

VL - 10

JO - Nature Communications

JF - Nature Communications

SN - 2041-1723

M1 - 3538

ER -

ID: 46739049