Abstract

As there is an increasing need for an efficient solver of combinatorial optimization problems, much interest is paid to the Ising machine, which is a novel physics-driven computing system composed of coupled oscillators mimicking the dynamics of the system of coupled electronic spins. In this work, we propose an energy-efficient nano-oscillator, called OTSNO, which is composed of an Ovonic Threshold Switch (OTS) and an electrical resistor. We demonstrate that the OTSNO shows the synchronization behavior, an essential property for the realization of an Ising machine. Furthermore, we have discovered that the capacitive coupling is advantageous over the resistive coupling for the hardware implementation of an Ising solver by providing a larger margin of the variations of components. Finally, we implement an Ising machine composed of capacitively-coupled OTSNOs to demonstrate that the solution to a 14-node MaxCut problem can be obtained in 40 µs while consuming no more than 2.3 µJ of energy. Compared to a previous hardware implementation of the phase-transition nano-oscillator (PTNO)-based Ising machine, the OTSNO-based Ising machine in this work shows the performance of the increased speed by more than one order while consuming less energy by about an order.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.