Abstract
AbstractAs 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.
Funder
Korea Institute of Science and Technology
National Research Foundation
Korea Basic Science Institute
Publisher
Springer Science and Business Media LLC
Reference41 articles.
1. J. Hartmanis, in Current Trends in Theoretical Computer Science, pp. 445
2. T. Kanao, H. Suto, K. Mizushima, H. Goto, T. Tanamoto, T. Nagasawa, Phys. Rev. Appl. 12, 024052 (2019)
3. G. Tanaka, T. Yamane, J.B. Héroux, R. Nakane, N. Kanazawa, S. Takeda, H. Numata, D. Nakano, A. Hirose, Neural Netw. 115, 100 (2019)
4. G. Csaba, W. Porod, Appl. Phys. Reviews. 7, 011302 (2020)
5. N. Mohseni, P.L. McMahon, T. Byrnes, Nat. Reviews Phys. 4, 363 (2022)