近期，中国科学院上海光学精密机械研究所团队在空间光子伊辛机（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）上。
论文链接
多通道空间光子伊辛机原理示意图
近日，习近平总书记给中国国际大学生创新大赛参赛学生代表回信，对他们予以亲切勉励并提出殷切希望，在广大高校师生中引发强烈反响。大家纷纷表示，将矢志不渝地投身创新实践，勇担时代使命，在中国式现代化的广阔天地中更好 11月6日，教育部党组书记、部长怀进鹏调研中国石油大学（北京）、中央财经大学，了解学校服务国家战略、培养拔尖创新人才、科学研究、学科建设、国际交流合作等情况。他强调，高校要瞄准国家重大战略发展需求，提升人才自主 区域简况 湖北鄂州历史悠久，常住人口107万，是古铜镜之乡，也是驰名中外的“武昌鱼”的原产地。近年来，鄂州市全面加强党对教育事业的领导，建设“生本课堂”、建立“一生一导师”，打造“明、 中国教育报-中国教育新闻网讯（记者 程墨 通讯员 张伟 马颖颖 丁红伟）为推进“南水北调”水源地学校建设，近日，北京市海淀区教委与湖北丹江口市教育局举行“结对共建学校”签约及授牌仪式，北京市一 中国教育报-中国教育新闻网讯（记者 甘甜）为加快推进《教育部 江西省人民政府战略合作协议》关于部省共建高水平职业技术师范大学任务落地，11月9日，建设高水平职业技术师范大学工作会在南昌召开。 党的二十届三中全会通过的《中共中央关于进一步全面深化改革、推进中国式现代化的决定》中提出：“制定民族团结进步促进法，健全铸牢中华民族共同体意识制度机制，增强中华民族凝聚力。”西安市莲 。本文链接：大自旋规模组合优化问题求解加速研究获进展http://www.sushuapos.com/show-12-4446-0.html
声明：本网站为非营利性网站，本网页内容由互联网博主自发贡献，不代表本站观点，本站不承担任何法律责任。天上不会到馅饼，请大家谨防诈骗！若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
上一篇： 双色图像解析M87黑洞视界尺度辐射特性