arXiv:2502.17725v2 宣告类型: replace-cross 摘要: 我们研究了新兴的光子和量子计算架构在解决旅行商问题（TSP）中的应用，这是一个广为人知的NP难优化问题。我们调查了几种方法：模拟退火（SA）、在量子退火器和光学相干薛定谔机上实施的二次无约束二元优化（QUBO-Ising）方法，以及基于门的量子计算机上的量子近似优化算法（QAOA）和量子相位估计算法（QPE）。QAOA和QPE在IBM Quantum平台上进行了测试。QUBO-Ising方法使用了D-Wave量子退火器，该退火器基于超导约瑟夫森 Junction，以及Quantum Computing Inc（QCi）的Dirac-1熵量子优化机。基于门的量子计算机在模拟中对小型TSP实例表现出准确的结果。然而，实际的量子设备受到噪声和有限扩展性的限制。电路复杂度随着问题规模的增加而增加，限制了性能只适用于最大具有6个节点的TSP实例。相比之下，基于Ising架构的系统在处理更大规模问题时显示出更好的可扩展性。基于SQUID的Ising机器可以处理到12个节点的TSP实例，而在混合光电子部件中实现的熵计算则将这一能力扩展到18个节点。然而，由于硬件限制和随着问题规模的增加难以实现基态收敛，解决方案往往会变得次优。尽管存在这些限制，Ising机器在时间上的优势使其成为一个在高效解决更大规模TSP问题方面具有前景的候选者。