Experimental Demonstration of a Reconfigurable Coupled Oscillator Platform to Solve the Max-Cut Problem

Experimental Demonstration of a Reconfigurable Coupled Oscillator Platform to Solve the Max-Cut Problem

In this work, we experimentally demonstrate an integrated circuit (IC) of 30 relaxation oscillators with reconfigurable capacitive coupling to solve the NP-Hard maximum cut (Max-Cut) problem. We show that under the influence of an external second-harmonic injection signal, the oscillator phases exhi...

Full description

Bibliographic Details
Main Authors: Mohammad Khairul Bashar, Antik Mallick, Daniel S. Truesdell, Benton H. Calhoun, Siddharth Joshi, Nikhil Shukla
Format: Article
Language:English
Published: IEEE 2020-01-01
Series:IEEE Journal on Exploratory Solid-State Computational Devices and Circuits
Subjects:
Analog
coupled oscillators
integrated circuit (IC)
Ising machines
maximum cut (Max-Cut)
Online Access:https://ieeexplore.ieee.org/document/9204635/

Internet

https://ieeexplore.ieee.org/document/9204635/

Similar Items