Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength
Abstract Ising Machines (IMs) have the potential to outperform conventional Von-Neuman architectures in notoriously difficult optimization problems. Various IM implementations have been proposed based on quantum, optical, digital and analog CMOS, as well as emerging technologies. Networks of coupled...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2023-03-01
|
Series: | Scientific Reports |
Online Access: | https://doi.org/10.1038/s41598-023-31155-0 |
_version_ | 1797864864932167680 |
---|---|
author | Dagur I. Albertsson Ana Rusu |
author_facet | Dagur I. Albertsson Ana Rusu |
author_sort | Dagur I. Albertsson |
collection | DOAJ |
description | Abstract Ising Machines (IMs) have the potential to outperform conventional Von-Neuman architectures in notoriously difficult optimization problems. Various IM implementations have been proposed based on quantum, optical, digital and analog CMOS, as well as emerging technologies. Networks of coupled electronic oscillators have recently been shown to exhibit characteristics required for implementing IMs. However, for this approach to successfully solve complex optimization problems, a highly reconfigurable implementation is needed. In this work, the possibility of implementing highly reconfigurable oscillator-based IMs is explored. An implementation based on quasiperiodically modulated coupling strength through a common medium is proposed and its potential is demonstrated through numerical simulations. Moreover, a proof-of-concept implementation based on CMOS coupled ring oscillators is proposed and its functionality is demonstrated. Simulation results show that our proposed architecture can consistently find the Max-Cut solution and demonstrate the potential to greatly simplify the physical implementation of highly reconfigurable oscillator-based IMs. |
first_indexed | 2024-04-09T22:59:59Z |
format | Article |
id | doaj.art-dbaba2a4128445639721d544ed280f90 |
institution | Directory Open Access Journal |
issn | 2045-2322 |
language | English |
last_indexed | 2024-04-09T22:59:59Z |
publishDate | 2023-03-01 |
publisher | Nature Portfolio |
record_format | Article |
series | Scientific Reports |
spelling | doaj.art-dbaba2a4128445639721d544ed280f902023-03-22T11:05:35ZengNature PortfolioScientific Reports2045-23222023-03-0113111010.1038/s41598-023-31155-0Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strengthDagur I. Albertsson0Ana Rusu1Division of Electronics and Embedded Systems, KTH Royal Institute of TechnologyDivision of Electronics and Embedded Systems, KTH Royal Institute of TechnologyAbstract Ising Machines (IMs) have the potential to outperform conventional Von-Neuman architectures in notoriously difficult optimization problems. Various IM implementations have been proposed based on quantum, optical, digital and analog CMOS, as well as emerging technologies. Networks of coupled electronic oscillators have recently been shown to exhibit characteristics required for implementing IMs. However, for this approach to successfully solve complex optimization problems, a highly reconfigurable implementation is needed. In this work, the possibility of implementing highly reconfigurable oscillator-based IMs is explored. An implementation based on quasiperiodically modulated coupling strength through a common medium is proposed and its potential is demonstrated through numerical simulations. Moreover, a proof-of-concept implementation based on CMOS coupled ring oscillators is proposed and its functionality is demonstrated. Simulation results show that our proposed architecture can consistently find the Max-Cut solution and demonstrate the potential to greatly simplify the physical implementation of highly reconfigurable oscillator-based IMs.https://doi.org/10.1038/s41598-023-31155-0 |
spellingShingle | Dagur I. Albertsson Ana Rusu Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength Scientific Reports |
title | Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength |
title_full | Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength |
title_fullStr | Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength |
title_full_unstemmed | Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength |
title_short | Highly reconfigurable oscillator-based Ising Machine through quasiperiodic modulation of coupling strength |
title_sort | highly reconfigurable oscillator based ising machine through quasiperiodic modulation of coupling strength |
url | https://doi.org/10.1038/s41598-023-31155-0 |
work_keys_str_mv | AT dagurialbertsson highlyreconfigurableoscillatorbasedisingmachinethroughquasiperiodicmodulationofcouplingstrength AT anarusu highlyreconfigurableoscillatorbasedisingmachinethroughquasiperiodicmodulationofcouplingstrength |