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

Research output: Contribution to journalArticle

30 Citations (Scopus)

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.
Original languageEnglish
Article number3538
Number of pages9
JournalNature Communications
Volume10
Issue number1
DOIs
Publication statusPublished - 1 Dec 2019

Keywords

  • Coherent Ising Machine
  • Combinatorial Optimization
  • opto-electronics; waveguides

Fingerprint

Dive into the research topics of 'A poor man’s coherent Ising machine based on opto-electronic feedback systems for solving optimization problems'. Together they form a unique fingerprint.

Cite this