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