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

Read more

Summary

Applied Physics Letters

Dagur Ingi Albertsson,[1] Mohammad Zahedinejad,[2,3] Afshin Houshang,[2,3] Roman Khymyn,[2] Johan Akerman,2,3,a) and Ana Rusu1,a)

Customized hardware architectures able to solve the Ising model
The proposed IM consists of an array of coupled STNOs where
2Kepj cosðxet þ
Full Text
Published version (Free)

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