旅行商问题被认为是组合优化问题的一个典型例子。现在，由柏林自由大学和 HZB 理论物理学家 Jens Eisert 教授领导的柏林团队已经证明，与传统方法相比，使用量子计算机实际上可以更好、更快地解决某一类此类问题。
该团队的工作发表在《科学进展》杂志上。
量子计算机使用所谓的量子位，它不像传统逻辑电路那样既不是零也不是一，而是可以取介于两者之间的任何值。这些量子位是通过高度冷却的原子、离子或超导电路来实现的，构建具有许多量子位的量子计算机在物理上仍然非常复杂。然而，数学方法已经可以用来探索容错量子计算机未来可以实现的目标。
“关于它有很多神话，有时还有一定程度的夸夸其谈和炒作。但我们已经使用数学方法严格地解决了这个问题，并就这个问题得出了可靠的结果。最重要的是，我们已经澄清了在什么意义上柏林自由大学和柏林亥姆霍兹中心联合研究小组的负责人艾塞特教授博士说：
众所周知的旅行推销员问题就是一个典型的例子：旅行者必须访问许多城市，然后返回自己的家乡。哪条路线最短?虽然这个问题很容易理解，但随着城市数量的增加，计算时间的爆炸性增长，它变得越来越复杂。旅行商问题代表了一组具有巨大经济重要性的优化问题，无论它们涉及铁路网络、物流还是资源优化。使用近似方法可以找到足够好的解决方案。
由 Eisert 和他的同事 Jean-Pierre Seifert 领导的团队现在使用纯粹的分析方法来评估带有量子位的量子计算机如何解决此类问题，这是一个使用纸笔和大量专业知识的经典思想实验。
“无论物理实现如何，我们只是假设有足够的量子位，并研究用它们执行计算操作的可能性，”博士 Vincent Ulitzsch 解释道。柏林工业大学的学生。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！