Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine

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

doi:10.1109/IEDM19573.2019.8993460

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 proceeding › Conference contribution › peer-review

34 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 language	English
Title of host publication	2019 IEEE International Electron Devices Meeting, IEDM 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)	9781728140315
DOIs	https://doi.org/10.1109/IEDM19573.2019.8993460
State	Published - Dec 2019
Externally published	Yes
Event	65th Annual IEEE International Electron Devices Meeting, IEDM 2019 - San Francisco, United States Duration: 7 Dec 2019 → 11 Dec 2019

Publication series

Name	Technical Digest - International Electron Devices Meeting, IEDM
Volume	2019-December
ISSN (Print)	0163-1918

Conference

Conference	65th Annual IEEE International Electron Devices Meeting, IEDM 2019
Country/Territory	United States
City	San Francisco
Period	7/12/19 → 11/12/19

Bibliographical note

Publisher Copyright:
© 2019 IEEE.

Access to Document

10.1109/IEDM19573.2019.8993460

Cite this

Dutta, S., Khanna, A., Gomez, J., Ni, K., Toroczkai, Z., & Datta, S. (2019). Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine. In 2019 IEEE International Electron Devices Meeting, IEDM 2019 Article 8993460 (Technical Digest - International Electron Devices Meeting, IEDM; Vol. 2019-December). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IEDM19573.2019.8993460

@inproceedings{cc51575312e54d39af61bbbc727c713c,

title = "Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine",

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

author = "S. Dutta and A. Khanna and J. Gomez and K. Ni and Z. Toroczkai and S. Datta",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 65th Annual IEEE International Electron Devices Meeting, IEDM 2019 ; Conference date: 07-12-2019 Through 11-12-2019",

year = "2019",

month = dec,

doi = "10.1109/IEDM19573.2019.8993460",

language = "English",

series = "Technical Digest - International Electron Devices Meeting, IEDM",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

booktitle = "2019 IEEE International Electron Devices Meeting, IEDM 2019",

address = "United States",

}

Dutta, S, Khanna, A, Gomez, J, Ni, K, Toroczkai, Z & Datta, S 2019, Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine. in 2019 IEEE International Electron Devices Meeting, IEDM 2019., 8993460, Technical Digest - International Electron Devices Meeting, IEDM, vol. 2019-December, Institute of Electrical and Electronics Engineers Inc., 65th Annual IEEE International Electron Devices Meeting, IEDM 2019, San Francisco, United States, 7/12/19. https://doi.org/10.1109/IEDM19573.2019.8993460

Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine. / Dutta, S.; Khanna, A.; Gomez, J. et al.
2019 IEEE International Electron Devices Meeting, IEDM 2019. Institute of Electrical and Electronics Engineers Inc., 2019. 8993460 (Technical Digest - International Electron Devices Meeting, IEDM; Vol. 2019-December).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine

AU - Dutta, S.

AU - Khanna, A.

AU - Gomez, J.

AU - Ni, K.

AU - Toroczkai, Z.

AU - Datta, S.

PY - 2019/12

Y1 - 2019/12

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

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

UR - http://www.scopus.com/inward/record.url?scp=85081044596&partnerID=8YFLogxK

U2 - 10.1109/IEDM19573.2019.8993460

DO - 10.1109/IEDM19573.2019.8993460

M3 - Conference contribution

AN - SCOPUS:85081044596

T3 - Technical Digest - International Electron Devices Meeting, IEDM

BT - 2019 IEEE International Electron Devices Meeting, IEDM 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 65th Annual IEEE International Electron Devices Meeting, IEDM 2019

Y2 - 7 December 2019 through 11 December 2019

ER -

Dutta S, Khanna A, Gomez J, Ni K, Toroczkai Z, Datta S. Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine. In 2019 IEEE International Electron Devices Meeting, IEDM 2019. Institute of Electrical and Electronics Engineers Inc. 2019. 8993460. (Technical Digest - International Electron Devices Meeting, IEDM). doi: 10.1109/IEDM19573.2019.8993460

Experimental Demonstration of Phase Transition Nano-Oscillator Based Ising Machine

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this