Abstract
Combinatorial optimization problems are known for being particularly hard to solve on traditional von Neumann architectures. This has led to the development of Ising Machines (IMs) based on quantum annealers and optical and electronic oscillators, demonstrating speed-ups compared to central processing unit (CPU) and graphics processing unit (GPU) algorithms. Spin torque nano-oscillators (STNOs) have shown GHz operating frequency, nanoscale size, and nanosecond turn-on time, which would allow their use in ultrafast oscillator-based IMs. Here, we show using numerical simulations based on STNO auto-oscillator theory that STNOs exhibit fundamental characteristics needed to realize IMs, including in-phase/out-of-phase synchronization and second harmonic injection locking phase binarization. Furthermore, we demonstrate numerically that large STNO network IMs can solve Max-Cut problems on nanosecond timescales.
Highlights
J;j0 j where N represents the number of spins, Jj;j0 is the coupling between spins j and j0, sj is the spin state þ1 or À1 of spin j, and the last term describes a bias field h acting on all spins
This has led to the development of Ising Machines (IMs) based on quantum annealers and optical and electronic oscillators, demonstrating speed-ups compared to central processing unit (CPU) and graphics processing unit (GPU) algorithms
Spin torque nano-oscillators (STNOs) have shown GHz operating frequency, nanoscale size, and nanosecond turn-on time, which would allow their use in ultrafast oscillator-based IMs
Summary
Dagur Ingi Albertsson,[1] Mohammad Zahedinejad,[2,3] Afshin Houshang,[2,3] Roman Khymyn,[2] Johan Akerman,2,3,a) and Ana Rusu1,a)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have