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.

High-fidelity adiabatic quantum computation using the intrinsic Hamiltonian of a spin system: Application to the experimental factorization of 291311

Experimental Adiabatic Quantum Factorization under Ambient Conditions Based on a Solid-State Single Spin System

A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation

Quantum Factorization of 143 on a Dipolar-Coupling Nuclear Magnetic Resonance System

Quantum Factorization Of 143 On A Dipolar-Coupling Nuclear Magnetic Resonance System (Vol 108, 130501, 2012)

Experimental Realization Of Quantum Algorithms For A Linear System Inspired By Adiabatic Quantum Computing

NMR Realization of Adiabatic Quantum Algorithms for the Modified Simon Problem

A Rydberg-atom approach to the integer factorization problem

Integer factorization using stochastic magnetic tunnel junctions

Floquet-engineered Quantum State Transfer in Spin Chains

Experimental realisation of Shor's quantum factoring algorithm using qubit recycling

Demonstration of Adiabatic Variational Quantum Computing with a Superconducting Quantum Coprocessor

4-bit Factorization Circuit Composed of Multiplier Units with Superconducting Flux Qubits toward Quantum Annealing

Experimental Quantum Computation with Nuclear Spins in Liquid Solution

High-fidelity dimer excitations using quantum hardware

Nonadiabatic Dynamics with Exact Factorization: Implementation and Assessment

Simulating adiabatic quantum computation with a variational approach

Hard-instance learning for quantum adiabatic prime factorization

Tensor Factorized Recursive Hamiltonian Downfolding To Optimize The Scaling Complexity Of The Electronic Correlations Problem on Classical and Quantum Computers

Quantum Annealing for Prime Factorization

Exponential optimization of quantum state preparation via adiabatic thermalization