Expand this Topic clickable element to expand a topic
Skip to content
Optica Publishing Group
  • 2019 Conference on Lasers and Electro-Optics Europe and European Quantum Electronics Conference
  • OSA Technical Digest (Optica Publishing Group, 2019),
  • paper jsi_3_2

Solving MAXCUT optimization problems with a coherent Ising machine based on opto-electronic oscillators

Not Accessible

Your library or personal account may give you access

Abstract

We propose and test a new concept for a coherent Ising machine (CIM) with the goal of solving NP-hard optimization problems with a photonic system that is small in size and cheap to fabricate. CIMs are a promising concept for solving difficult optimization problems faster than on conventional digital computers [1]. Current CIMs are based on degenerate optical parametric oscillators (DOPOs) and use the optical phase of short laser pulses circulating in a ring cavity (~1km circumference) to implement large-scale artificial Ising spin networks, which can in turn be used to implement the cost function of various optimization problems [2,3]. The natural tendency of the optical system to evolve to its ground state is then used to find the optimal solution. DOPO-based CIMs offer many advantages over quantum annealing hardware [1] and have demonstrated significant speed ups compared to conventional computers [3]. However, the large external cavity and the nonlinear optical processes required for the DOPO generation result in large and complex setups, which makes DOPO-based CIMs expensive and challenging to build. Additionally, the cavity has to be actively phase-locked, making it highly susceptible to external perturbations.

© 2019 IEEE

PDF Article
More Like This
A compact and inexpensive coherent Ising machine based on opto-electronic feedback for solving combinatorial optimization problems

Fabian Böhm, Guy Verschaffelt, and Guy Van der Sande
STh4M.3 CLEO: Science and Innovations (CLEO:S&I) 2020

Solving large-scale optimization problems with coherent Ising machine

Hiroki Takesue, Takahiro Inagaki, Kensuke Inaba, and Toshimori Honjo
s1561 Conference on Lasers and Electro-Optics/Pacific Rim (CLEO/PR) 2017

Solving intractable problems with coherent Ising machine

Hiroki Takesue, Takahiro Inagaki, Kensuke Inaba, Toshimori Honjo, Takuya Ikuta, Hiroyuki Uchiyama, Koji Enbutsu, Takeshi Umeki, and Ryoichi Kasahara
7p_A410_3 JSAP-OSA Joint Symposia (JSAP) 2017

Select as filters


Select Topics Cancel
© Copyright 2024 | Optica Publishing Group. All Rights Reserved