原文地址：http://news.sciencenet.cn/htmlnews/2024/3/519371.shtm
旅行推销员问题是一个经典的数学问题，也是一个组合优化问题。德国柏林弗雷大学和亥姆霍兹柏林能源与材料研究中心（HZB）科学家开展的一项新研究证明，量子计算机在解决旅行推销员问题上，相较于传统方法，展现出了更高的效率和更快的速度。研究论文发表于最新一期《科学进展》杂志。
?
旅行推销员问题是指旅行者要通过最短的路线拜访多个城市，然后返回起点。图片来源：HZB
旅行推销员问题是要寻找一条能让旅行者拜访多个城市并返回出发点的最短路径。虽然问题听起来简单，但随着城市数量的增加，以及由此导致的计算时间的激增，其变得越来越复杂。旅行推销员问题代表了一类具有巨大经济意义的优化问题，涉及铁路网、物流、资源优化等多个领域。