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 (20)

• Spin torque switching with the giant spin Hall effect of tantalum
• Ising formulations of many NP problems
• Quantum Annealing in the Transverse Ising Model
• Spin torque building blocks
• Network of Time-Multiplexed Optical Parametric Oscillators as a Coherent Ising Machine
• A Coherent Ising Machine Based On Degenerate Optical Parametric Oscillators
• Architectural considerations in the design of a superconducting quantum annealing processor
• Current-Driven Magnetic Excitations in Permalloy-Based Multilayer Nanopillars
• Switching Distributions for Perpendicular Spin-Torque Devices within the Macrospin Approximation
• Non-volatile Spin Switch for Boolean and Non-Boolean Logic
• An electromechanical Ising machine
• Simple universal models capture all classical spin physics
• Non-perturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
• Probabilistic Deep Spiking Neural Systems Enabled by Magnetic Tunnel Junction
• Spin Orbit Torque Based Electronic Neuron
• Solving the Hamiltonian path problem with a light-based computer
• A building block for hardware belief networks
• A new look on the two-dimensional Ising model: thermal artificial spins
• Spin switches for compact implementation of neuron and synapse
• Cellular neural networks for NP-hard optimization problems

Cited by in corpus (62)

• Stochastic p-bits for Invertible Logic
• Large-scale photonic Ising machine by spatial light modulation
• Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
• p-Bits for Probabilistic Spin Logic
• Skyrmion Gas Manipulation for Probabilistic Computing
• Destabilization of local minima in analog spin systems by correction of amplitude heterogeneity
• A full-stack view of probabilistic computing with p-bits: devices, architectures and algorithms
• Hardware emulation of stochastic p-bits for invertible logic
• Hardware-aware $insitu$ Boltzmann machine learning using stochastic magnetic tunnel junctions
• Low Barrier Nanomagnets as p-bits for Spin Logic
• Straintronics: Manipulating the Magnetization of Magnetostrictive Nanomagnets with Strain for Energy-Efficient Applications
• 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
• Quantum materials for energy-efficient neuromorphic computing
• Weighted p-bits for FPGA implementation of probabilistic circuits
• Implementing Bayesian Networks with Embedded Stochastic MRAM
• Low Barrier Magnet Design for Efficient Hardware Binary Stochastic Neurons
• Autonomous Probabilistic Coprocessing with Petaflips per Second
• A building block for hardware belief networks
• Scalable Emulation of Sign-Problem$-$Free Hamiltonians with Room Temperature p-bits
• Ising Machines' Dynamics and Regularization for Near-Optimal Large and Massive MIMO Detection
• Modular Compact Modeling of Magnetic Tunnel Junction Devices
• Quantitative Evaluation of Hardware Binary Stochastic Neurons
• Double Free-Layer Magnetic Tunnel Junctions for Probabilistic Bits
• Energy-efficient switching of nanomagnets for computing: Straintronics and other methodologies
• Simulated bifurcation assisted by thermal fluctuation
• Emerging spintronics phenomena and applications
• Hardware Design for Autonomous Bayesian Networks
• Correlated fluctuations in spin orbit torque-coupled perpendicular nanomagnets
• Low Barrier Nanomagnet Design for Binary Stochastic Neurons: Design Challenges for Real Nanomagnets with Fabrication Defects
• Integrated probabilistic computer using voltage-controlled magnetic tunnel junctions as its entropy source
• Selective and Fast Plasmon-Assisted Photo-Heating of Nanomagnets; A New Route for Opto-Activated Nanomagnetic Logic and Artificial Spin Systems
• Probabilistic Circuits for Autonomous Learning: A simulation study
• Voltage-driven Building Block for Hardware Belief Networks
• From materials to systems: a multiscale analysis of nanomagnetic switching
• Applications of Nanomagnets as Dynamical Systems
• Robustness and scalability of p-bits implemented with low energy barrier nanomagnets
• Design of a Low Voltage Analog-to-Digital Converter using Voltage Controlled Stochastic Switching of Low Barrier Nanomagnets
• Analog Signal Processing Using Stochastic Magnets
• Ergodicity, lack thereof, and the performance of reservoir computing with memristive networks
• Voltage-insensitive stochastic magnetic tunnel junctions with double free layers
• Combinatorial optimization solving by coherent Ising machines based on spiking neural networks
• Uplink MIMO Detection using Ising Machines: A Multi-Stage Ising Approach
• Sensitivity of the Power Spectra of Magnetization Fluctuations in Low Barrier Nanomagnets to Barrier Height Modulation and Defects
• A Finite-Range Search Formulation of Maximum Likelihood MIMO Detection for Coherent Ising Machines
• Equivalent Circuit for Magnetoelectric Read and Write Operations
• Modal frustration and periodicity breaking in artificial spin ice
• Memristive Ising Circuits
• A Deep Dive into the Computational Fidelity of High Variability Low Energy Barrier Magnet Technology for Accelerating Optimization and Bayesian Problems
• Demonstration of a strain-mediated magnetoelectric write and read unit in a Co60Fe20B20/ Pb(Mg1/3Nb2/3)0.7Ti0.3O3 heterostructure
• Overcoming device unreliability with continuous learning in a population coding based computing system
• Projective Embedding of Dynamical Systems: uniform mean field equations
• Analysis of the Hopfield Model with Discrete Coupling
• Superparamagnetic and Stochastic-Write Magnetic Tunnel Junctions for High-Speed True Random Number Generation in Advanced Computing
• A temporally and spatially local spike-based backpropagation algorithm to enable training in hardware
• Ground-State Probabilistic Logic with the Simplest Binary Energy Landscape for Probabilistic Computing
• Direct comparison of stochastic driven nonlinear dynamical systems for combinatorial optimization
• In-plane dominant anisotropy stochastic magnetic tunnel junction for probabilistic computing: A Fokker-Planck study
• Metrics for spin-based computing
• Building Reservoir Computing Hardware Using Low Energy-Barrier Magnetics
• A 2048-spin bulk acoustic wave Ising machine for number partitioning and Sudoku
• Steady state distributions of network of degenerate optical parametric oscillators in solving combinatorial optimization problems