近期，中国科学院上海光学精密机械研究所团队在空间光子伊辛机（SPIM）求解大规模组合优化方面取得新进展。
组合优化问题广泛存在于人工智能、资源调度、路径优化等领域。0-1背包问题作为典型的NP难问题，是检验算法性能的基准之一，也是量子计算展现优越性的一类问题。当前，量子硬件难以在大规模组合优化问题中发挥作用。
伊辛模型作为量子退火和量子近似优化算法等量子方法的核心模型，为光子计算提供了数学映射方法。空间光子伊辛机（SPIM）凭借光学的并行低功耗特性，在求解大规模伊辛模型方面颇有潜力。然而，此前SPIM在背包问题上的成功演示仅限于小规模实例。将背包问题映射为伊辛哈密顿量时，构造的耦合向量中少数元素绝对值大于其余元素，导致量化时多数小值被压缩为零，信息严重丢失；同时大幅值元素仅占少数像素，光学信号极弱，难以从噪声中区分。
针对上述难题，研究团队提出了哈密顿量校准方案。该方案在光学域中将耦合向量中的异常大值直接置零，恢复明亮可测的衍射信号；通过解析校正公式在电子学域精确重建原始哈密顿量。这一策略规避了SLM量化精度的限制，实现了能量景观的准确还原。
基于三通道空分复用SPIM实验系统，团队在102,400个自旋的大规模背包问题上验证了该方法。实验显示，采用校准方案后，光学退火曲线与数字模拟高度吻合；而原始映射方案则丢失信号，结果完全失真。在100次重复实验中，SPIM获得的可行解平均精度达99.34%，接近电子计算机模拟的99.51%；SPIM单次迭代仅需0.572秒，优于电子计算机的10.798秒。SPIM在搜索中表现出更强探索性，在相同的有限求解次数中可找到总价值更高的优质解。
这项工作突破了SPIM在求解组合优化问题的规模化瓶颈，为具有类似极端耦合结构的组合优化问题提供了通用策略，展现了光电混合架构的实际应用前景。
相关研究成果发表在《光学快报》（Optics Letters）上。
论文链接
多通道空间光子伊辛机原理示意图
近日，在2024年全国数字建筑创新应用大赛总决赛中，华北理工大学师生荣获国家级一等奖1项、二等奖2项、三等奖3项。 华侨大学11月7日在微博发布情况通报，全文如下： 网络上反映我校信息科学与工程学院教师汤某在其所带班级的QQ群发表 11日，记者从中国科学技术大学获悉，该校中国科学院微观磁共振重点实验室彭新华教授、江敏副教授等，利用量子精密测量技术在 当地时间11月1日，教育部副部长陈杰在巴西福塔莱萨出席二十国集团（G20）教育部长会议和2024年全球教育会议期间，会见英国教育部国务大臣雅基·史密斯。双方就尽快重启中英教育部长级磋商机制达成一致，并同意在此基础上探 中国教育报-中国教育新闻网讯（记者 程墨 通讯员 高翔）11月12日，华中科技大学发布消息，华中科技大学国家脉冲强磁场科学中心教授李亮团队日前与东方电气集团东方电机有限公司合作，成功实现了26兆瓦 中国教育报-中国教育新闻网讯（记者 董鲁皖龙 通讯员 于泓超）近日，湖州职院建筑工程学院收到喜讯，该院4位学生组成的市政数字化技术创新团队在2024年世界职业院校技能大赛总决赛争夺赛—高职组土 。本文链接：大自旋规模组合优化问题求解加速研究获进展http://www.sushuapos.com/show-12-4446-0.html
声明：本网站为非营利性网站，本网页内容由互联网博主自发贡献，不代表本站观点，本站不承担任何法律责任。天上不会到馅饼，请大家谨防诈骗！若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
上一篇： 双色图像解析M87黑洞视界尺度辐射特性