Exploitation of Subharmonic Injection Locking for Solving Combinatorial Optimization Problems with Coupled Oscillators using VO2 based devices

Abstract

Coupled nano-oscillators are attracting increasing interest because of their potential to perform computation efficiently, enabling new applications in computing and information processing. The potential of phase transition devices for such dynamical systems has recently been recognized. This paper investigates the implementation of coupled VO2 based oscillators networks for solving Max-Cut combinatorial optimization problems. The Max-Cut model is mapped to an Ising model which is solved by the synchronization dynamics of the system. The impact of subharmonic injection locking on the probability of the system to reach the ground state of the Ising Hamiltonian and so the optimum solution to the corresponding optimization problem is analyzed.