Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy

Chen-Yu Liu, Hiromichi Matsuyama, Wei-hao Huang +1

We present novel path-slicing strategies integrated with quantum local search to optimize solutions for the Traveling Salesman Problem (TSP), addressing the limitations of current…