A quantum-inspired probabilistic prime factorization based on virtually connected Boltzmann machine and probabilistic annealing.

ABSTRACT: Probabilistic computing has been introduced to operate functional networks using a probabilistic bit (p-bit), broadening the computational abilities in non-deterministic polynomial searching operations. However, previous developments have focused on emulating the operation of quantum computers similarly, implementing every p-bit with large weight-sum matrix multiplication blocks and requiring tens of times more p-bits than semiprime bits. In addition, operations based on a conventional simulated annealing scheme required a large number of sampling operations, which deteriorated the performance of the Ising machines. Here we introduce a prime factorization machine with a virtually connected Boltzmann machine and probabilistic annealing method, which are designed to reduce the hardware compl

SUBMITTER: Jung H 

PROVIDER: S-EPMC10533543 | biostudies-literature | 2023 Sep

REPOSITORIES: biostudies-literature