北极船舶航线规划中高维多约束二次优化的混合量子退火方法
北极航线的开辟为全球贸易带来了前所未有的机遇,但由于海冰条件的动态变化,也给航运运营和计算带来了重大挑战。该研究构建了一个多准则北极航线优化模型,将哥白尼海洋环境监测服务(CMEMS)变量整合到约束二次模型(CQM)中,并采用D-Wave混合量子经典求解器进行求解。研究人员通过对比Gurobi、CPLEX等传统混合整数二次规划(MIQP)求解器,验证了该方法的可行性与扩展性。结果表明:随着二次密度增加,CQM模型能以稳定运行时间获得可行解,其收敛速度比传统求解器快10至100倍,计算时间显著缩短,同时航线平滑度提升约10%,总航程缩短约1%。这印证了混合量子退火方法在北极航线优化问题中的有效性。
量科快讯
35 分钟前
49 分钟前
【澳大利亚国立大学科学家在原子中实现了量子纠缠的首次观测】澳大利亚国立大学(ANU)的量子物理学家首次在运动状态下观测到原子纠缠。据研究人员称,他们的实验使用氦原子,相比以往使用光子进行的类似实验取…
1 天前
【比利时与波兰研究人员开发出可以验证任何量子态的通用方案】比利时布鲁塞尔自由大学、波兰格但斯克大学和波兰科学院的研究人员近期提出一种新的通用方案,可用于自我检测任意量子态或量子测量。据研究人员介绍,…
1 天前
【研究人员开发的新协议可用于在大规模量子实验中重建量子态】法国格勒诺布尔阿尔卑斯大学、德国慕尼黑工业大学、德国马克斯·普朗克量子光学研究所、奥地利因斯布鲁克大学和意大利博洛尼亚大学的研究人员近期开发…
1 天前
【超导量子计算机企业IQM获贝莱德集团5000万欧元投资】全栈超导量子计算机企业IQM昨日宣布,它已获得由BlackRock(贝莱德集团)管理的基金及账户提供的5000万欧元(约4亿元人民币)融资。…
2 天前
2 天前

