人民日报出版社主管 人民周刊杂志社主办
010-65363526
rmzk001@163.com
2024-03-20 14:47:13 科技日报
旅行推销员问题是一个经典的数学问题，也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心（HZB）科学家开展的一项新研究证明，量子计算机在解决旅行推销员问题上，相较于传统方法，展现出更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。
旅行推销员问题是要寻找一条能让旅行者拜访多个城市并返回出发点的最短路径。虽然问题听起来简单，但随着城市数量的增加，以及由此导致的计算时间的激增，其变得越来越复杂。旅行推销员问题代表了一类具有巨大经济意义的优化问题，涉及铁路网、物流、资源优化等多个领域。
在最新研究中，HZB理论物理学家延斯·艾泽特教授领导的团队，使用纯分析方法来评估量子计算机如何解决旅行推销员等组合优化问题。他们发现，可使用密码学领域的秀尔算法来解决这些优化问题。这意味着，计算时间不再随着城市数量的增加而呈指数级“爆炸”，而只是以多项式的形式增加。结果显示，以这种方式获得的解在质量上比使用传统算法的近似解好得多。 （记者刘霞）
（责编：赵珊）
相关热词搜索：
上一篇：产业向“新” 发展提“质”
下一篇：最后一页
人民周刊网版权及免责声明：
1.凡本网注明“来源：人民周刊网”或“来源：人民周刊”的所有作品，版权均属于人民周刊网（本网另有声明的除外）；未经本网授权，任何单位及个人不得转载、摘编或以其它方式使用上述作品；已经与本网签署相关授权使用协议的单位及个人，应注意作品中是否有相应的授权使用限制声明，不得违反限制声明，且在授权范围内使用时应注明“来源：人民周刊网”或“来源：人民周刊”。违反前述声明者，本网将追究其相关法律责任。
2.本网所有的图片作品中，即使注明“来源：人民周刊网”及/或标有“人民周刊网(www.peopleweekly.cn)”“人民周刊”水印，但并不代表本网对该等图片作品享有许可他人使用的权利；已经与本网签署相关授权使用协议的单位及个人，仅有权在授权范围内使用图片中明确注明“人民周刊网记者XXX摄”或“人民周刊记者XXX摄”的图片作品，否则，一切不利后果自行承担。
3.凡本网注明“来源：XXX（非人民周刊网或人民周刊）”的作品，均转载自其它媒体，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。
4.如因作品内容、版权和其它问题需要同本网联系的，请在30日内进行。
※ 联系电话：010-65363526 邮箱：rmzk001@163.com
