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.

Ghost factors in Gauss-sum factorization with transmon qubits

NMR implementation of Factoring Large Numbers with GaußSums: Suppression of Ghost Factors

Integer factorization using stochastic magnetic tunnel junctions

Geometric Quantum Discord Signals Non-Factorization

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

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

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

Space-Efficient and Noise-Robust Quantum Factoring

A Quantum Adiabatic Algorithm for Factorization and Its Experimental Implementation

Emulating two qubits with a four-level transmon qudit for variational quantum algorithms

Quantum factoring, discrete logarithms and the hidden subgroup problem

Stochastic modeling of superconducting qudits in the dispersive regime

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

Factorization of large tetra and penta prime numbers on IBM quantum processor

Two-level approximation of transmons in quantum quench experiments

Mitigation of frequency collisions in superconducting quantum processors

Quantum and Classical Combinatorial Optimizations Applied to Lattice-Based Factorization

Demonstrating a Long-Coherence Dual-Rail Erasure Qubit Using Tunable Transmons

Improving resilience of quantum-gravity-induced entanglement of masses to decoherence using three superpositions

Quantum neuronal sensing of quantum many-body states on a 61-qubit programmable superconducting processor