Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine

S. Dutta, A. Khanna, J. Gomez, K. Ni, Z. Toroczkai, S. Datta

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

33 Scopus citations

Abstract

Finding the ground state of an Ising model maps to certain classes of combinatorial optimization problems. Currently, several physical systems, called Ising machines, are being sought to provide optimal solution to this otherwise NP-hard problem. In this work, we experimentally demonstrate: (a) artificial spin states using second harmonic injection locking (SHIL) in insulator-to-metal phase transition nano-oscillators (IMT-NOs), (b) anti-ferromagnetic (and ferromagnetic) coupling in Ising model using capacitive (and resistive) coupling and (c) solution of MAX-CUT problem using capacitively connected IMT-NO network with SHIL. Our approach exhibits excellent success probability for MAX-CUT solution for graphs of varying size and sparsity. Compared to other implementations of Ising machine, IMT-NO hardware provides advantage from the standpoint of room-temperature operation, programmable coupling scheme, compactness and ease of scalability.

Original languageEnglish
Title of host publication2019 IEEE International Electron Devices Meeting, IEDM 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728140315
DOIs
StatePublished - Dec 2019
Externally publishedYes
Event65th Annual IEEE International Electron Devices Meeting, IEDM 2019 - San Francisco, United States
Duration: 7 Dec 201911 Dec 2019

Publication series

NameTechnical Digest - International Electron Devices Meeting, IEDM
Volume2019-December
ISSN (Print)0163-1918

Conference

Conference65th Annual IEEE International Electron Devices Meeting, IEDM 2019
Country/TerritoryUnited States
CitySan Francisco
Period7/12/1911/12/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Fingerprint

Dive into the research topics of 'Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine'. Together they form a unique fingerprint.

Cite this