Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines
Coupled electronic oscillator networks, under second harmonic injection, have recently been shown to behave as Ising machines capable of solving computationally hard combinatorial optimization problems. In this work, we experimentally investigate the dynamical properties of a reconfigurable network...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9598867/ |
| _version_ | 1819038595446472704 |
|---|---|
| author | Mohammad Khairul Bashar Antik Mallick Nikhil Shukla |
| author_facet | Mohammad Khairul Bashar Antik Mallick Nikhil Shukla |
| author_sort | Mohammad Khairul Bashar |
| collection | DOAJ |
| description | Coupled electronic oscillator networks, under second harmonic injection, have recently been shown to behave as Ising machines capable of solving computationally hard combinatorial optimization problems. In this work, we experimentally investigate the dynamical properties of a reconfigurable network of up to 30 oscillators (<inline-formula> <tex-math notation="LaTeX">$\equiv $ </tex-math></inline-formula>spins) configured as an Ising machine. Specifically, we analyze the characteristics of the solutions to the Ising model produced by the oscillators and show that as the system evolves towards the ground state through the high-dimensional phase space, it gets trapped in local minima resulting in sub-optimal solutions. Moreover, the exact local minima where the system gets trapped also changes implying that the trajectory of evolution of the system also changes with each trial. Finally, we illustrate experimentally how an appropriately designed annealing scheme can help the coupled oscillators escape a local minimum and attain a lower energy state. |
| first_indexed | 2024-12-21T08:39:49Z |
| format | Article |
| id | doaj.art-8b7ee342831744f78844d48c81a3e0af |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-21T08:39:49Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-8b7ee342831744f78844d48c81a3e0af2022-12-21T19:09:58ZengIEEEIEEE Access2169-35362021-01-01914818414819010.1109/ACCESS.2021.31248089598867Experimental Investigation of the Dynamics of Coupled Oscillators as Ising MachinesMohammad Khairul Bashar0https://orcid.org/0000-0002-3668-0576Antik Mallick1https://orcid.org/0000-0002-5697-5742Nikhil Shukla2https://orcid.org/0000-0002-8899-5190Department of Electrical and Computer Engineering, University of Virginia, Charlottesville, VA, USADepartment of Electrical and Computer Engineering, University of Virginia, Charlottesville, VA, USADepartment of Electrical and Computer Engineering, University of Virginia, Charlottesville, VA, USACoupled electronic oscillator networks, under second harmonic injection, have recently been shown to behave as Ising machines capable of solving computationally hard combinatorial optimization problems. In this work, we experimentally investigate the dynamical properties of a reconfigurable network of up to 30 oscillators (<inline-formula> <tex-math notation="LaTeX">$\equiv $ </tex-math></inline-formula>spins) configured as an Ising machine. Specifically, we analyze the characteristics of the solutions to the Ising model produced by the oscillators and show that as the system evolves towards the ground state through the high-dimensional phase space, it gets trapped in local minima resulting in sub-optimal solutions. Moreover, the exact local minima where the system gets trapped also changes implying that the trajectory of evolution of the system also changes with each trial. Finally, we illustrate experimentally how an appropriately designed annealing scheme can help the coupled oscillators escape a local minimum and attain a lower energy state.https://ieeexplore.ieee.org/document/9598867/Analog computingcombinatorial optimizationoscillator Ising machineMaxCut |
| spellingShingle | Mohammad Khairul Bashar Antik Mallick Nikhil Shukla Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines IEEE Access Analog computing combinatorial optimization oscillator Ising machine MaxCut |
| title | Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines |
| title_full | Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines |
| title_fullStr | Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines |
| title_full_unstemmed | Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines |
| title_short | Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines |
| title_sort | experimental investigation of the dynamics of coupled oscillators as ising machines |
| topic | Analog computing combinatorial optimization oscillator Ising machine MaxCut |
| url | https://ieeexplore.ieee.org/document/9598867/ |
| work_keys_str_mv | AT mohammadkhairulbashar experimentalinvestigationofthedynamicsofcoupledoscillatorsasisingmachines AT antikmallick experimentalinvestigationofthedynamicsofcoupledoscillatorsasisingmachines AT nikhilshukla experimentalinvestigationofthedynamicsofcoupledoscillatorsasisingmachines |