一種新穎的量子方法將TSP重新表述為強健承諾問題，使得Grover演算法能夠達到O(1/√p)查詢複雜度，獨立於城市數量。然而，由於昂貴的電路閘門成本，實際加速需要p < N⁻⁴。
@informaq-zh-tw.bsky.socialExplore
@informaq-zh-tw.bsky.social
@informaq-zh-tw.bsky.social一種新穎的量子方法將TSP重新表述為強健承諾問題，使得Grover演算法能夠達到O(1/√p)查詢複雜度，獨立於城市數量。然而，由於昂貴的電路閘門成本，實際加速需要p < N⁻⁴。