2D-PT

Probabilistic Computers for MIMO Detection: From Sparsification to 2D Parallel Tempering

arXiv:2601.09037v2 Announce Type: replace Abstract: Probabilistic computers built from p-bits offer a promising path for combinatorial optimization, but the dense connectivity required by real-world problems scales poorly in hardware. Here, we address this through graph sparsification with auxiliary copy variables and demonstrate two fully on-chip parallel tempering solvers on an FPGA. Targeting MIMO detection, a dense, NP-hard problem central to wireless communications, we first fit 11...