近期,中国科学院上海光学精密机械研究所团队在空间光子伊辛机(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)上。
论文链接
多通道空间光子伊辛机原理示意图
快速可编程的触觉激励器在社交媒体、游戏、娱乐及生物医学康复治疗中应用广泛,能有效替代或增强人体感知能力。记者8日从 11月11日,教育部副部长王光彦在新加坡参加中新双边合作机制会议期间,与新加坡教育部常任秘书林宛蓉举行会谈,围绕落实两国领导人共识和两国教育部谅解备忘录,签署《中华人民共和国教育部和新加坡教育部关于高校合作的 中国教育报-中国教育新闻网讯(通讯员 付建强 喻杰勇)近日,湖南省宁乡市举办的2024年中小学青少年足球联赛如火如荼地开展着,从9月到11月,来自宁乡市各中小学的75支队伍超1500名运动员参加比赛,共举 对住宿在校的学生来说,特别是留守学生,最缺的就是陪伴。在湖北省襄阳市谷城县一所乡镇学校,为了让初中生在校能安心睡觉、吃饭和学习,校长每天都坚持陪餐、陪寝,和学生住在一栋宿舍楼,尽可能地陪在 11月6日,曲阜师范大学举办首期教育家精神思政大课,学校党委副书记、校长张洪海带领同学们走进“校长讲校长——跨越时空的对话”,通过问道、论道、就道、弘道四个环节,在教师博物馆为青年教师和 ◎摘 要 高校作为统筹推进教育科技人才体制机制一体改革的先行区和试验田,要以更高的政治站位、更强的使命担当、更远的战略眼光深入实施人才强校战略。坚持党管人才,健全统一高效的人才工作 。本文链接:大自旋规模组合优化问题求解加速研究获进展http://www.sushuapos.com/show-12-4446-0.html
声明:本网站为非营利性网站,本网页内容由互联网博主自发贡献,不代表本站观点,本站不承担任何法律责任。天上不会到馅饼,请大家谨防诈骗!若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。
上一篇: 双色图像解析M87黑洞视界尺度辐射特性