Intrinsic optimization using stochastic nanomagnets

Abstract

This paper draws attention to a hardware system which can be engineered so that its intrinsic physics is described by the generalized Ising model and can encode the solution to many important NP-hard problems as its ground state. The basic constituents are stochastic nanomagnets which switch randomly between the $\pm 1$ Ising states and can be monitored continuously with standard electronics. Their mutual interactions can be short or long range, and their strengths can be reconfigured as needed to solve specific problems and to anneal the system at room temperature. The natural laws of statistical mechanics guide the network of stochastic nanomagnets at GHz speeds through the collective states with an emphasis on the low energy states that represent optimal solutions. As proof-of-concept, we present simulation results for standard NP-complete examples including a 16-city traveling salesman problem using experimentally benchmarked models for spin-transfer torque driven stochastic nanomagnets.

12 pages, 3 figures

References in corpus (5)

• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• Non-volatile Spin Switch for Boolean and Non-Boolean Logic
• Non-perturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
• Spin Orbit Torque Based Electronic Neuron
• Solving the Hamiltonian path problem with a light-based computer

Cited by in corpus (5)

• Large-scale photonic Ising machine by spatial light modulation
• Stochastic Spiking Neural Networks Enabled by Magnetic Tunnel Junctions: From Nontelegraphic to Telegraphic Switching Regimes
• Engineering Relaxation Pathways in Building Blocks of Artificial Spin Ice for Computation
• Low Barrier Magnet Design for Efficient Hardware Binary Stochastic Neurons
• Selective and Fast Plasmon-Assisted Photo-Heating of Nanomagnets; A New Route for Opto-Activated Nanomagnetic Logic and Artificial Spin Systems