EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

A network‐theoretical perspective on oscillator‐based Ising machines

Bakr Al Beattie, Karlheinz Ochs

International Journal of Circuit Theory and Applications · 2023-06 · 51 (6) · 2499-2517

DOI: 10.1002/cta.3553 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Circuit Theory and Applications, online erschienen am 07.02.2023. Verfasst von Bakr Al Beattie und 1 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 35 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Deutsche Forschungsgemeinschaft.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The standard van Neumann computer excels at many things. However, it can be very inefficient in solving optimization problems with a large solution space. For that reason, a novel analog approach, the oscillator‐based Ising machine, has been proposed as a better alternative for dealing with such problems. In this work, we review the concept of oscillator‐based Ising machine and address how optimization problems can be mapped onto such machines when the quadratic unconstrained binary optimization (QUBO) formulation is given. Furthermore, we provide an ideal circuit that can be used in combination with the wave digital concept for real‐time simulated annealing. The functionality of this circuit is explained on the basis of a Lyapunov stability analysis. The latter also provides an answer for the decision‐making question: When has the Ising machine solved a mapped problem? At the end, we provide emulation results demonstrating the correlation between functionality and stability. Our results are based on an eigenvalue analysis of the linearized system and demonstrate that all eigenvalues converge to the left complex half plane, once an optimization problem has been optimally solved. This implies that the system enters an attractor region and is hence forced to eventually converge to the optimal solution.

Förderung

  • Deutsche Forschungsgemeinschaft

Zitieren

APA

Beattie, B. A., & Ochs, K. (2023). A network‐theoretical perspective on oscillator‐based Ising machines. International Journal of Circuit Theory and Applications, 51(6), 2499-2517. https://doi.org/10.1002/cta.3553

Vancouver

Beattie BA, Ochs K. A network‐theoretical perspective on oscillator‐based Ising machines. International Journal of Circuit Theory and Applications. 2023;51(6):2499-2517. doi:10.1002/cta.3553

BibTeX
@article{Beattie2023,
  author = {Beattie, Bakr Al and Ochs, Karlheinz},
  title = {A network‐theoretical perspective on oscillator‐based Ising machines},
  journal = {International Journal of Circuit Theory and Applications},
  year = {2023},
  volume = {51},
  number = {6},
  pages = {2499--2517},
  doi = {10.1002/cta.3553}
}
Kostenlos starten →