Programmable Probabilistic Computer with 1M p-bits
14 days ago
- #probabilistic computing
- #distributed sampling
- #Ising machine
- 研究人员通过将FPGA联网,构建了一个拥有100万p比特的概率计算机,克服了单芯片的限制。
- 该机器以每秒超过一万亿次翻转的速度执行吉布斯采样,所有耦合权重都存储在本地片上内存中。
- 设备之间的边界信息交换极少,仅使用1比特状态。
- 一个关键发现是时序比η = f_comm / f_p-bit,它决定了分布式采样中边界刷新的频率,以模拟整体系统。
- 在3D Edwards-Anderson自旋玻璃上的实验显示,η存在一个阈值:高于该阈值时,性能与GPU参考相当;低于该阈值时,吞吐量和精度之间会出现权衡。
- 一个理论上的簇平均场模型证实了这种权衡在分区随机动力学中的普遍性。
- 该平台是可编程的,并在自旋玻璃、最大割问题和布尔可满足性问题等案例中得到了演示。