通过不同的量子计算架构解决旅行推销员问题

本研究针对旅行推销员问题(TSP)这一著名的NP难题，探讨了新兴的光子和量子计算架构的应用，填补了在量子优化方面的研究空白。论文提出了多种方法，包括量子退火器和光学相干伊辛机中的QUBO-Ising方法，以及基于门的量子计算机上的QAOA和QPE算法，结果显示伊辛架构在大规模TSP实例的处理上具有较好的可扩展性，并且在解决较大规模问题时，相较于经典方法表现出显著的时间优势。