Quantum iterative approach to the Traveling Salesman Problem
This work proposes a quantum method to solve the Traveling Salesman Problem by combining Quantum Phase Estimation and Grover's search. It encodes route costs as quantum phases, allowing QPE to evaluate them efficiently. Amplitude Amplification then iteratively refines the search space toward the optimal route, demonstrating feasibility on small instances.