在经典计算面临组合优化难题时,新型物理计算设备正开辟一条全新路径。近日,一支国际研究团队在《自然·通讯》上发表了一项突破性成果:他们成功研制出一台搭载2048个自旋的体声波伊辛机,并首次将其应用于数字划分(Number Partitioning)和数独(Sudoku)等组合优化问题的求解,展现出远超传统计算方法的潜力。
从伊辛模型到物理计算
伊辛模型原本是统计物理学中描述磁体行为的经典模型,其核心在于每个“自旋”可以处于向上或向下的两种状态,而系统总能量由自旋间相互作用决定。近年来,科学家发现许多NP难问题(如旅行商问题、图着色问题等)可以映射为伊辛模型的基态搜索问题,从而催生了“伊辛机”这一新兴计算范式。
传统伊辛机多采用光学、超导或数字电路实现,但受限于自旋数量或耦合精度,难以处理大规模实际问题。此次研究团队另辟蹊径,利用体声波(Bulk Acoustic Wave, BAW)技术构建了包含2048个自旋的伊辛机——这一数字创下了同类物理伊辛机的纪录。
体声波:让自旋“震动”起来
体声波是一种在压电晶体内部传播的弹性波,其频率可高达吉赫兹量级。研究人员巧妙地将信息编码到声波的不同相位中:每个自旋的状态由特定频率的声波相位表示,而自旋间的相互作用则通过非线性声波混合实现。当系统整体能量最低时,便对应着最优解的相位组合。
与光学伊辛机相比,体声波器件具有结构紧凑、功耗低、室温工作等优势。更关键的是,声波在介质中的传播天然支持全连接拓扑——这意味着任意两个自旋都能发生耦合,这对于解决复杂图论问题至关重要。而2048个自旋意味着该机器可以处理拥有2048个节点的问题映射空间,覆盖了实际应用中的大量组合优化场景。
数字划分与数独:经典NP问题的物理求解
研究团队选择了两个经典问题来验证机器的性能。数字划分问题要求将一组数字分成两个子集,使子集和之差最小化。团队将一个2048个数字的集合映射到伊辛机,结果在微秒级内就找到了近似最优解,而传统退火算法需要数分钟甚至更长时间。
数独求解则更有趣。众所周知,标准9×9数独具有约6.67×10^21种可能填充,但只有少数满足约束。研究人员将数独规则转化为伊辛模型的约束条件:每个格子对应多个自旋,其状态表示填充数字,而行、列、宫的唯一性约束则表现为自旋间的排斥相互作用。实验表明,该伊辛机能在10微秒内完成对中等难度数独的求解,且准确率超过99%。对于包含更多线索的高阶数独,求解速度更是传统算法的数百倍。
意义与展望:通往实用化之路
“这不仅是自旋数量的突破,更展示了声波计算在解决现实组合优化问题上的可行性。”该研究的通讯作者、美国加州大学圣塔芭芭拉分校的教授在新闻稿中表示,“数字划分问题直接关联物流调度、资源分配;数独求解则验证了机器处理复杂约束满足问题的能力。未来,我们可以将其扩展至机器学习中的组合优化、金融投资组合选择甚至药物分子设计。”
当然,当前原型机仍存在局限:自旋间的耦合精度受声波衰减影响,无法保证每次都能找到全局最优解;机器只能解决特定类型的问题映射。但研究者认为,通过引入更高级的材料(如氮化铝薄膜)和优化芯片设计,未来有望实现百万自旋级别的体声波伊辛机,并在室温下以微瓦级功耗运行。这无疑为后摩尔时代的专用计算硬件提供了极具竞争力的方案。
从磁针到声波,伊辛机的物理载体不断进化。当2048个自旋的集体“振动”能够轻松驾驭数字迷宫与数独逻辑,我们或许正在见证一种全新计算范式的黎明。