[17p-W8E_308-1~15] 11.5 Junction and circuit fabrication process, digital applications

5:30 PM - 5:45 PM JST(8:30 AM - 8:45 AM UTC)

[17p-W8E_308-15] Performance Evaluation of a Combinatorial Optimization Solver Using Superconductor Random-Number-Generator-Based Probabilistic Bits

〇(B)JEONGSEOP KIM¹, Nobuyuki Yoshikawa^1,2,3, Yuki Yamanashi^1,2,3 (1.Yokohama National Univ., 2.Yokohama National Univ. IAS, 3.Yokohama National Univ. IMS)

Keywords:

Probabilistic Bits,Superconductor Random Number Generator

We evaluate the performance of an existing probabilistic-bit circuit based on a superconductor random number generator (SRNG) for combinatorial optimization. The SRNG output is converted into a current signal, and interactions among probabilistic bits are introduced via magnetic coupling. Circuit simulations emulating thermal noise at 4.2 K demonstrate that a 3-bit system yields satisfying assignments for a 2-satisfiability problem with high probability.