Abstract:Conventional computers operate deterministically using strings of zeros and ones called bits to represent information in binary code. Despite the evolution of conventional computers into sophisticated machines, there are many classes of problems that they cannot efficiently address, including inference, invertible logic, sampling and optimization, leading to considerable interest in alternative computing schemes. Quantum computing, which uses qubits to represent a superposition of 0 and 1, is expected to perform these tasks efficiently<a href="#ref-CR1">1</a>,<a href="#ref-CR2">2</a>,<a href="/articles/s41586-019-1557-9#ref-CR3">3</a>. However, decoherence and the current requirement for cryogenic operation<a href="/articles/s41586-019-1557-9#ref-CR4">4</a>, as well as the limited many-body interactions that can be implemented, pose considerable challenges. Probabilistic computing<a href="/articles/s41586-019-1557-9#ref-CR1">1</a>,<a href="#ref-CR5">5</a>,<a href="#ref-CR6">6</a>,<a href="/articles/s41586-019-1557-9#ref-CR7">7</a> is another unconventional computation scheme that shares similar concepts with quantum computing but is not limited by the above challenges. The key role is played by a probabilistic bit (a p-bit)—a robust, classical entity fluctuating in time between 0 and 1, which interacts with other p-bits in the same system using principles inspired by neural networks<a href="/articles/s41586-019-1557-9#ref-CR8">8</a>. Here we present a proof-of-concept experiment for probabilistic computing using spintronics technology, and demonstrate integer factorization, an illustrative example of the optimization class of problems addressed by adiabatic<a href="/articles/s41586-019-1557-9#ref-CR9">9</a> and gated<a href="/articles/s41586-019-1557-9#ref-CR2">2</a> quantum computing. Nanoscale magnetic tunnel junctions showing stochastic behaviour are developed by modifying market-ready magnetoresistive random-access memory technology<a href="/articles/s41586-019-1557-9#ref-CR10">10</a>,<a href="/articles/s41586-019-1557-9#ref-CR11">11</a> and are used to implement three-terminal p-bits that operate at room temperature. The p-bits are electrically connected to form a functional asynchronous network, to which a modified adiabatic quantum computing algorithm that implements three- and four-body interactions is applied. Factorization of integers up to 945 is demonstrated with this rudimentary asynchronous probabilistic computer using eight correlated p-bits, and the results show good agreement with theoretical predictions, thus providing a potentially scalable hardware approach to the difficult problems of optimization and sampling.

p-Bits for Probabilistic Spin Logic

Initialization-Free and Magnetic Field-Free Spin-Orbit p-Bits with Backhopping-like Magnetization Switching for Probabilistic Applications

Machine Learning Quantum Systems with Magnetic p-bits

Experimental demonstration of an integrated on-chip p-bit core utilizing stochastic Magnetic Tunnel Junctions and 2D-MoS2 FETs

Experimental demonstration of an on-chip p-bit core based on stochastic magnetic tunnel junctions and 2D MoS2 transistors

Fully CMOS‐Based p‐Bits with a Bistable Resistor for Probabilistic Computing

Stochastic p-Bits Based on Spin-Orbit Torque Magnetic Tunnel Junctions

Lanthanide molecular nanomagnets as probabilistic bits

Voltage-driven Building Block for Hardware Belief Networks

Hardware emulation of stochastic p-bits for invertible logic

Double-Free-Layer Stochastic Magnetic Tunnel Junctions with Synthetic Antiferromagnets

Weighted p -Bits for FPGA Implementation of Probabilistic Circuits

Integrated probabilistic computer using voltage-controlled magnetic tunnel junctions as its entropy source

Programmable electrical coupling between stochastic magnetic tunnel junctions

CMOS + stochastic nanomagnets: heterogeneous computers for probabilistic inference and learning

CMOS plus stochastic nanomagnets enabling heterogeneous computers for probabilistic inference and learning

Integer factorization using stochastic magnetic tunnel junctions

The stochastic ferroelectric field-effect transistors-based probabilistic-bits: from device physics analysis to invertible logic applications