A CMOS-compatible oscillation-based VO2 Ising machine solver

Olivier Maher (), Manuel Jiménez, Corentin Delacour, Nele Harnack, Juan Núñez, María J. Avedillo, Bernabé Linares-Barranco, Aida Todri-Sanial, Giacomo Indiveri and Siegfried Karg ()
Additional contact information
Olivier Maher: Säumerstrasse 4
Manuel Jiménez: Universidad de Sevilla)
Corentin Delacour: University of Montpellier
Nele Harnack: Säumerstrasse 4
Juan Núñez: Universidad de Sevilla)
María J. Avedillo: Universidad de Sevilla)
Bernabé Linares-Barranco: Universidad de Sevilla)
Aida Todri-Sanial: University of Montpellier
Giacomo Indiveri: University of Zürich and ETH Zürich
Siegfried Karg: Säumerstrasse 4

Nature Communications, 2024, vol. 15, issue 1, 1-11

Abstract: Abstract Phase-encoded oscillating neural networks offer compelling advantages over metal-oxide-semiconductor-based technology for tackling complex optimization problems, with promising potential for ultralow power consumption and exceptionally rapid computational performance. In this work, we investigate the ability of these networks to solve optimization problems belonging to the nondeterministic polynomial time complexity class using nanoscale vanadium-dioxide-based oscillators integrated onto a Silicon platform. Specifically, we demonstrate how the dynamic behavior of coupled vanadium dioxide devices can effectively solve combinatorial optimization problems, including Graph Coloring, Max-cut, and Max-3SAT problems. The electrical mappings of these problems are derived from the equivalent Ising Hamiltonian formulation to design circuits with up to nine crossbar vanadium dioxide oscillators. Using sub-harmonic injection locking techniques, we binarize the solution space provided by the oscillators and demonstrate that graphs with high connection density (η > 0.4) converge more easily towards the optimal solution due to the small spectral radius of the problem’s equivalent adjacency matrix. Our findings indicate that these systems achieve stability within 25 oscillation cycles and exhibit power efficiency and potential for scaling that surpasses available commercial options and other technologies under study. These results pave the way for accelerated parallel computing enabled by large-scale networks of interconnected oscillators.

Date: 2024
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.nature.com/articles/s41467-024-47642-5 Abstract (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:nat:natcom:v:15:y:2024:i:1:d:10.1038_s41467-024-47642-5

Ordering information: This journal article can be ordered from
https://www.nature.com/ncomms/

DOI: 10.1038/s41467-024-47642-5

Access Statistics for this article

Nature Communications is currently edited by Nathalie Le Bot, Enda Bergin and Fiona Gillespie

More articles in Nature Communications from Nature
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().