새로운 양자 접근 방식이 TSP를 강건한 약속 문제로 재구성하여 그로버 알고리즘이 도시 수와 무관한 O(1/√p) 쿼리 복잡도를 달성할 수 있게 합니다. 그러나 비싼 회로 게이트 비용으로 인해 실제 속도 향상을 위해서는 p < N⁻⁴가 필요합니다.

#양자알고리즘 #외판원문제 #그로버알고리즘