新颖的量子方法将TSP重新表述为鲁棒承诺问题，使Grover算法能够实现与城市数量无关的O(1/√p)查询复杂度。然而，由于电路门成本昂贵，实际加速需要p < N⁻⁴。

#量子算法 #旅行商问题 #Grover算法