Year: 2024
Type: article
Abstract: Domain-specific hardware to solve computationally hard optimization problems has generated tremendous excitement. Here, we evaluate probabilistic bit (p-bit) based Ising Machines (IM) on the 3-Regular 3-Exclusive OR Satisfiability (3R3X), as a representative hard optimization problem. We first introduce a multiplexed architecture that emulates all-to-all network functionality while maintaining highly parallelized chromatic Gibbs sampling. We implement this architecture in a single Field-Programmable Gate Array (FPGA) and show that running the adaptive parallel tempering algorithm demonstrates competitive algorithmic and prefactor advantages over alternative IMs by D-Wave, Toshiba, and Fujitsu. We also implement higher-order interactions that lead to better prefactors without changing algorithmic scaling for the XORSAT problem. Even though FPGA implementations of p-bits are still not quite as fast as the best possible greedy algorithms accelerated on Graphics Processing Units (GPU), scaled magnetic versions of p-bit IMs could lead to orders of magnitude improvements over the state of the art for generic optimization.
Source: Nature Communications
Institution: University of California, Santa Barbara
Language: English
Subfield: Electrical and Electronic Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $6,790
Funders: National Science Foundation, U.S. Department of Defense, Semiconductor Research Corporation, China Scholarship Council, University of California, Santa Barbara, Materials Research Science and Engineering Center, Harvard University, Multidisciplinary University Research Initiative, Office of Naval Research, Division of Materials Research, California NanoSystems Institute
Awards: G1110399006, G1141670404, G2232042528, G2760720504, G3002928199, Materials Research Science and Engineering Center at UCSB, G3349485200, G3400352658, G3818053010, G401861217, G4281768896, OPTNET: OPTIMIZATION WITH P-BIT NETWORKS, MRI: Acquisition of a High Performance Central Computing Facility at University of California Santa Barbara
OpenAlex ID: W4403510498