Standard

A poor man's coherent Ising machine: Solving optimization problems with opto-electronic oscillators subjected to self-feedback. / BöHM, Fabian; Verschaffelt, Guy; Van Der Sande, Guy.

2019. Poster session presented at Coherent Network Computing 2019, Atsugi, Japan.

Research output: Unpublished contribution to conferencePosterResearch

Harvard

APA

Vancouver

Author

BibTeX

@conference{04c1d26755404ebf80cfe81d3ecbba9b,
title = "A poor man's coherent Ising machine: Solving optimization problems with opto-electronic oscillators subjected to self-feedback",
abstract = "We present a new concept for coherent Ising machines (CIMs) with the goal of solving optimization problems with a setup that is small in size and cheap to fabricate. Similar to quantum annealing devices, CIMs constitute an efficient way to solve computationally hard optimization problems by performing ground state searches of Ising models. CIMs based on degenerate optical parametric oscillators (DOPOs) have demonstrated large potential to outperform digital computers and quantum annealing devices, which can have a significant impact on important areas such as pharmaceutics, machine learning, finance and logistic. However, DOPO-based CIMs require large phase-locked ring cavities and nonlinear optical components, which results in large and expensive setups and makes it challenging to build and operate these machines.In this current work, we present a new concept for CIMs that uses opto-electronic oscillators subjected to self-feedback to implement Ising models of arbitrary size. We show that this original approach leads to a compact design that can be built from few off-the-shelf photonic components. Contrary to DOPO-based CIMs, 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 that our setup can solve MAXCUT problems on different regular and frustrated graphs and find that performance is similar or better than previous results reported for DOPO-based machines.CIMs based on opto-electronic feedback systems thus can significantly reduce the cost and effort for building CIMs, which can give access to CIMs to a broader community. Because of the small footprint and type of optical components needed, it also has the potential to be implemented with photonic integrated circuits, which can lead to further miniaturization of CIMs.",
author = "Fabian B{\"o}HM and Guy Verschaffelt and {Van Der Sande}, Guy",
year = "2019",
month = "3",
day = "19",
language = "English",
note = "Coherent Network Computing 2019, CNC2019 ; Conference date: 18-03-2019 Through 20-03-2019",
url = "https://www.jst.go.jp/impact/hp_yamamoto/cnc2019/index.html",

}

RIS

TY - CONF

T1 - A poor man's coherent Ising machine: Solving optimization problems with opto-electronic oscillators subjected to self-feedback

AU - BöHM, Fabian

AU - Verschaffelt, Guy

AU - Van Der Sande, Guy

PY - 2019/3/19

Y1 - 2019/3/19

N2 - We present a new concept for coherent Ising machines (CIMs) with the goal of solving optimization problems with a setup that is small in size and cheap to fabricate. Similar to quantum annealing devices, CIMs constitute an efficient way to solve computationally hard optimization problems by performing ground state searches of Ising models. CIMs based on degenerate optical parametric oscillators (DOPOs) have demonstrated large potential to outperform digital computers and quantum annealing devices, which can have a significant impact on important areas such as pharmaceutics, machine learning, finance and logistic. However, DOPO-based CIMs require large phase-locked ring cavities and nonlinear optical components, which results in large and expensive setups and makes it challenging to build and operate these machines.In this current work, we present a new concept for CIMs that uses opto-electronic oscillators subjected to self-feedback to implement Ising models of arbitrary size. We show that this original approach leads to a compact design that can be built from few off-the-shelf photonic components. Contrary to DOPO-based CIMs, 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 that our setup can solve MAXCUT problems on different regular and frustrated graphs and find that performance is similar or better than previous results reported for DOPO-based machines.CIMs based on opto-electronic feedback systems thus can significantly reduce the cost and effort for building CIMs, which can give access to CIMs to a broader community. Because of the small footprint and type of optical components needed, it also has the potential to be implemented with photonic integrated circuits, which can lead to further miniaturization of CIMs.

AB - We present a new concept for coherent Ising machines (CIMs) with the goal of solving optimization problems with a setup that is small in size and cheap to fabricate. Similar to quantum annealing devices, CIMs constitute an efficient way to solve computationally hard optimization problems by performing ground state searches of Ising models. CIMs based on degenerate optical parametric oscillators (DOPOs) have demonstrated large potential to outperform digital computers and quantum annealing devices, which can have a significant impact on important areas such as pharmaceutics, machine learning, finance and logistic. However, DOPO-based CIMs require large phase-locked ring cavities and nonlinear optical components, which results in large and expensive setups and makes it challenging to build and operate these machines.In this current work, we present a new concept for CIMs that uses opto-electronic oscillators subjected to self-feedback to implement Ising models of arbitrary size. We show that this original approach leads to a compact design that can be built from few off-the-shelf photonic components. Contrary to DOPO-based CIMs, 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 that our setup can solve MAXCUT problems on different regular and frustrated graphs and find that performance is similar or better than previous results reported for DOPO-based machines.CIMs based on opto-electronic feedback systems thus can significantly reduce the cost and effort for building CIMs, which can give access to CIMs to a broader community. Because of the small footprint and type of optical components needed, it also has the potential to be implemented with photonic integrated circuits, which can lead to further miniaturization of CIMs.

M3 - Poster

ER -

ID: 45372135