SheepNav
最大概率计算机问世:100万P比特,专治传统算力“头疼”的优化难题
新上线今天0 投票

最大概率计算机问世:100万P比特,专治传统算力“头疼”的优化难题

研究人员成功构建了迄今最大的概率计算机,其核心——概率比特(p-bit) 数量突破 100万 大关。这台由 18个FPGA 互联而成的机器,旨在解决传统计算机难以应对的复杂优化问题,为材料科学、金融建模、物流调度等领域带来全新计算范式。

从确定性到概率性:计算思维的一次跃迁

传统数字计算机基于 确定性逻辑,每个比特非0即1,计算过程精确可控。然而,面对旅行商问题、蛋白质折叠、大规模电路布局等 NP-难 优化问题时,精确求解的计算量会随问题规模指数级增长,很快耗尽算力。

概率计算机则另辟蹊径。它的基本单元——概率比特(p-bit)——不像传统比特那样锁定于0或1,而是以一定概率处于两种状态之一,并能通过相互连接形成“概率网络”。这种网络能自然地探索海量可能性组合,最终以较高概率“收敛”到最优或接近最优的解。

百万p-bit:规模带来的质变

此前,概率计算机的p-bit数量停留在实验室规模的几千个。本次突破将规模提升了三个数量级,达到 1,000,000个p-bit。研究团队通过精巧的FPGA互连架构,实现了这一跃升。

关键创新在于 可扩展的互连方式。传统FPGA集群受限于片间通信带宽,难以高效模拟大规模概率网络。新设计采用分层拓扑和专用路由逻辑,使得每个p-bit能快速与数千个邻居交互,模拟出类似 伊辛模型(Ising model) 的集体行为。伊辛模型是统计物理中用于描述磁体相变的经典模型,已被证明能映射大量优化问题。

应用前景:让“不可能”成为“可能”

百万p-bit的算力意味着,一些此前因规模过大而无法求解的优化问题,如今有了实际求解的希望。

  • 材料设计:寻找特定性能(如超导、高强度)的晶体结构,需要评估天文数字级的原子排列组合。概率计算机可快速筛选候选结构。
  • 金融风险分析:投资组合优化、衍生品定价涉及多变量非线性约束,概率方法能有效逼近全局最优。
  • 物流与供应链:路径规划、仓库调度、航班排班等组合爆炸问题,有望在分钟级而非天数级得出满意解。

仍处早期,但方向明确

需指出的是,这台概率计算机目前仍是 专用加速器,并非通用计算机的替代品。它针对特定类型的组合优化问题进行了优化,且编程模型与现有软件栈不兼容。此外,如何将实际问题高效映射到p-bit网络,仍需领域专家设计专门的算法。

不过,研究团队表示,百万p-bit的验证机证明了概率计算 规模化是可行的。下一步目标是提升p-bit的 翻转速度(目前受限于FPGA时钟频率)和 互联密度,并探索基于 新型器件(如自旋电子器件、忆阻器)的硬件实现,以进一步降低功耗、提高集成度。

小结

从经典计算机到量子计算机,再到概率计算机,计算世界正走向多元化。百万p-bit的里程碑表明,概率计算不再是纸上谈兵,它正从实验室走向工程实践。虽然距离大规模商用还有距离,但它在特定优化问题上的潜力,已足以让业界认真审视这条“第三条道路”。

延伸阅读

  1. GPT-5.6 用一个提示词,终结了凸优化领域 30 年的未解难题
  2. 每个读者必备的应用、设备与工具
  3. AI 能修复预先授权问题,还是会让它更糟?
查看原文