Evaluating spintronics-compatible implementations of Ising machines

Abstract

The commercial and industrial demand for the solution of hard combinatorial optimization problems push forward the development of efficient solvers. One of them is the Ising machine which can solve combinatorial problems mapped to Ising Hamiltonians. In particular, spintronic hardware implementations of Ising machines can be very efficient in terms of area and performance, and are relatively low-cost considering the potential to create hybrid CMOS-spintronic technology. Here, we perform a comparison of coherent and probabilistic paradigms of Ising machines on several hard Max-Cut instances, analyzing their scalability and performance at software level. We show that probabilistic Ising machines outperform coherent Ising machines in terms of the number of iterations required to achieve the problem s solution. Nevertheless, high frequency spintronic oscillators with sub-nanosecond synchronization times could be very promising as ultrafast Ising machines. In addition, considering that a coherent Ising machine acts better for Max-Cut problems because of the absence of the linear term in the Ising Hamiltonian, we introduce a procedure to encode Max-3SAT to Max-Cut. We foresee potential synergic interplays between the two paradigms.

arXiv comment26 pages, 6 Figures, submitted for publication in Phys. Rev. Applied (it will be presented at intermag 2023 in Japan)

References in corpus (22)

• Magnetic switching by spin torque from the spin Hall effect
• Spin Transfer Torques
• Parallel Tempering: Theory, Applications, and New Perspectives
• Measurement of the Spin-Transfer-Torque Vector in Magnetic Tunnel Junctions
• A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
• Magnetic oscillations driven by the spin Hall effect in 3-terminal magnetic tunnel junction devices
• Stochastic p-bits for Invertible Logic
• Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
• Magnetization dynamics with a spin-transfer torque
• Massively Parallel Probabilistic Computing with Sparse Ising Machines
• Ultralow-current-density and bias-field-free spin-transfer nano-oscillator
• Spin transfer nano-oscillators
• Experimental evidence of self-localized and propagating spin wave modes in obliquely magnetized current-driven nanocontacts
• Coupling efficiency for phase locking of a spin transfer oscillator to a microwave current
• Demonstration of nanosecond operation in stochastic magnetic tunnel junctions
• Phase locking of vortex based spin transfer oscillators to a microwave current
• Describing synchronization and topological excitations in arrays of magnetic spin torque oscillators through the Kuramoto model
• Spin-orbit torque based physical unclonable function
• Spintronics-compatible approach to solving maximum satisfiability problems with probabilistic computing, invertible logic and parallel tempering
• Comprehensive and Macrospin-Based Magnetic Tunnel Junction Spin Torque Oscillator Model - Part II: Verilog-A Model Implementation
• Time-domain stability of parametric synchronization in a spin-torque nano-oscillator based on a magnetic tunnel junction
• Nanomagnetic logic with non-uniform states of clocking

Cited by in corpus (7)

• Roadmap for Unconventional Computing with Nanotechnology
• Integrated probabilistic computer using voltage-controlled magnetic tunnel junctions as its entropy source
• ON-OFF Neuromorphic ISING Machines using Fowler-Nordheim Annealers
• General Oscillator-Based Ising Machine Models with Phase-Amplitude Dynamics and Polynomial Interactions
• Edge-of-chaos enhanced quantum-inspired algorithm for combinatorial optimization
• Lagrange Oscillatory Neural Networks for Constraint Satisfaction and Optimization
• Noise-based Local Learning using Stochastic Magnetic Tunnel Junctions