arXiv:2504.02388v2 宣告类型: 交叉替换 摘要：Steiner旅行商问题（STSP）是经典的旅行商问题的一种变体。STSP涉及引入Steiner节点，这些节点不是原始必需访问的节点，但可以添加到路径中以增强整体解决方案并最小化总旅行成本。鉴于STSP的NP难性质，我们提出了一种量子方法来解决这一问题。具体而言，我们使用D-Wave的硬件进行量子退火，以探索其解决此问题的潜力。为了增强计算可行性，我们开发了一种预处理方法，有效减少了网络规模。我们的实验结果表明，这种缩减技术显著降低了问题复杂性，使二次无约束二元优化形式化，这是量子退火器的标准输入，更适合现有的量子硬件。此外，结果突显了量子退火作为解决STSP的一种有前途和创新的方法的潜力。