arXiv:2504.02388v1 宣告类型: cross 摘要：Steiner 旅行商问题（STSP）是经典旅行商问题的一种变体。STSP 包括引入 Steiner 节点，这些节点不是原本需要访问集的一部分，但可以在路径中添加以优化总体解决方案并最小化总旅行成本。鉴于 STSP 的 NP 难问题性质，我们提出了一种量子方法来解决它。具体而言，我们使用 D-Wave 的硬件进行量子退火，以探索其解决此问题的潜力。为了增强计算可行性，我们开发了一种有效的预处理方法来减少网络规模。我们的实验结果表明，这种方法显著减少了问题的复杂性，使得 Quadratic Unconstrained Binary Optimization（QUBO）建模，这是量子退火器的标准输入格式，更适合当前的量子硬件。此外，结果突显了量子退火作为解决 STSP 的有希望和创新的方法的潜力。