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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Mohammad Khairul Bashar, Antik Mallick, Nikhil Shukla
Formato:	article
Lenguaje:	EN
Publicado:	IEEE 2021
Materias:	Analog computing combinatorial optimization oscillator Ising machine MaxCut Electrical engineering. Electronics. Nuclear engineering TK1-9971
Acceso en línea:	https://doaj.org/article/8b7ee342831744f78844d48c81a3e0af
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:8b7ee342831744f78844d48c81a3e0af
record_format	dspace
spelling	oai:doaj.org-article:8b7ee342831744f78844d48c81a3e0af2021-11-18T00:09:42ZExperimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines2169-353610.1109/ACCESS.2021.3124808https://doaj.org/article/8b7ee342831744f78844d48c81a3e0af2021-01-01T00:00:00Zhttps://ieeexplore.ieee.org/document/9598867/https://doaj.org/toc/2169-3536Coupled 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.Mohammad Khairul BasharAntik MallickNikhil ShuklaIEEEarticleAnalog computingcombinatorial optimizationoscillator Ising machineMaxCutElectrical engineering. Electronics. Nuclear engineeringTK1-9971ENIEEE Access, Vol 9, Pp 148184-148190 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	Analog computing combinatorial optimization oscillator Ising machine MaxCut Electrical engineering. Electronics. Nuclear engineering TK1-9971
spellingShingle	Analog computing combinatorial optimization oscillator Ising machine MaxCut Electrical engineering. Electronics. Nuclear engineering TK1-9971 Mohammad Khairul Bashar Antik Mallick Nikhil Shukla Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines
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.
format	article
author	Mohammad Khairul Bashar Antik Mallick Nikhil Shukla
author_facet	Mohammad Khairul Bashar Antik Mallick Nikhil Shukla
author_sort	Mohammad Khairul Bashar
title	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_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_sort	experimental investigation of the dynamics of coupled oscillators as ising machines
publisher	IEEE
publishDate	2021
url	https://doaj.org/article/8b7ee342831744f78844d48c81a3e0af
work_keys_str_mv	AT mohammadkhairulbashar experimentalinvestigationofthedynamicsofcoupledoscillatorsasisingmachines AT antikmallick experimentalinvestigationofthedynamicsofcoupledoscillatorsasisingmachines AT nikhilshukla experimentalinvestigationofthedynamicsofcoupledoscillatorsasisingmachines
_version_	1718425236711407616

Experimental Investigation of the Dynamics of Coupled Oscillators as Ising Machines

Ejemplares similares