Artículo
A CMOS-compatible oscillation-based VO2 Ising machine solver
Autor/es | Maher, Olivier
Jiménez, Manuel Delacour, Corentin Harnack, Nele Núñez Martínez, Juan Avedillo de Juan, María José Linares Barranco, Bernabé Todri Sanial, Aida Indiveri, Giacomo Karg, Siegfried |
Departamento | Universidad de Sevilla. Departamento de Electrónica y Electromagnetismo |
Fecha de publicación | 2024-04-18 |
Fecha de depósito | 2024-06-20 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | European Union (UE) |
Identificador del proyecto | 871501
861153 101092096 |
Cita | Maher, O., Jiménez, M., Delacour, C., Harnack, N., Núñez Martínez, J., Avedillo de Juan, M.J.,...,Karg, S. (2024). A CMOS-compatible oscillation-based VO2 Ising machine solver. Nature Communications, 15 (1), 3334. https://doi.org/10.1038/s41467-024-47642-5. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
A CMOS-compatible.pdf | 3.405Mb | [PDF] | Ver/ | Versión publicada |