旅行推销员问题是一个经典的数学问题，也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心（HZB）科学家开展的一项新研究证明，量子计算机在解决旅行推销员问题上，相较于传统方法，展现出了更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。
旅行推销员问题是指旅行者要通过最短的路线拜访多个城市，然后返回起点。图片来源：HZB
旅行推销员问题是要寻找一条能让旅行者拜访多个城市并返回出发点的最短路径。虽然问题听起来简单，但随着城市数量的增加，以及由此导致的计算时间的激增，其变得越来越复杂。旅行推销员问题代表了一类具有巨大经济意义的优化问题，涉及铁路网、物流、资源优化等多个领域。
在最新研究中，HZB理论物理学家延斯·艾泽特教授领导的团队，使用纯分析方法来评估量子计算机如何解决旅行推销员等组合优化问题。他们发现，可使用密码学领域的秀尔算法来解决这些优化问题。这意味着，计算时间不再随着城市数量的增加而呈指数级“爆炸”，而只是以多项式的形式增加。结果显示，以这种方式获得的解在质量上比使用传统算法的近似解好得多。
12月13-14日，第15届中美绿色能源论坛在南京召开。论坛由中国电机工程学会、美中绿色能源促进会主办，以“碳中和实现路径与 年终岁末，当很多高校教师都忙于年末工作总结时，另一些教师却在为一场场的艺术演出奔忙着——仅在近期，国内就有云南、 12月16日，首届多尺度材料计算模拟国际研讨会在北京召开，来自国内外100多位专家学者共同探讨材料计算领域的研究成果和 中新网1月1日电 据国家地震台网官方微博消息，中国地震台网自动测定：1月1日15时10分在日本本州西岸近海附近(北纬37.98度，东 呼吸道合胞病毒在国内终于有了预防性药物。 2024年1月2日，阿斯利康与赛诺菲共同宣布，长效单克隆抗体尼塞韦单抗（商品名：乐 关于公布2023年度山东省优秀青年科学基金项目（海外）拟立项项目的通知 各有关单位： 2023年度山东省优秀青年科学基金项目（ 。本文链接：量子计算机能更好解决组合优化问题http://www.sushuapos.com/show-11-4040-0.html
声明：本网站为非营利性网站，本网页内容由互联网博主自发贡献，不代表本站观点，本站不承担任何法律责任。天上不会到馅饼，请大家谨防诈骗！若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
上一篇： 与狗互动有助放松和提高注意力
下一篇： 太空培育类器官或带来疾病新疗法