遨游推销员下场是量合一个典型的数学下场，也是计性一个组合优化下场。德国柏林弗雷大学以及亥姆霍兹柏林能源与质料钻研中间（HZB）迷信家睁开的益处一项新钻研证实，量子合计机在处置遨游推销员下场上，置组相较于传统措施，合优化下揭示出更高的量合功能以及更快的速率。研品评辩说文宣告于最新一期《迷信妨碍》杂志。计性

遨游推销员下场是益处要追寻一条能让遨游者碰头多个都市并返回动身点的最长道路。尽管下场听起来重大，置组但随着都市数目的合优化下削减，以及由此导致的量合合计光阴的激增，其变患上越来越重大。计性遨游推销员下场代表了一类具备重大经济意思的益处优化下场，波及铁路网、置组物流、合优化下资源优化等多个规模。

在最新钻研中，HZB实际物理学家延斯·艾泽特教授向导的团队，运用纯合成措施来评估量子合计机若何处置遨游推销员等组合优化下场。他们发现，可运用明码学规模的秀尔算法来处置这些优化下场。这象征着，合计光阴再也不随着都市数目的削减而呈指数级“爆炸”，而只因此多项式的方式削减。服从展现，以这种方式取患上的解在品质上比运用传统算法的类似解好良多。