{"id":"arxiv/2605.09616","url":"https://arxiv.org/abs/2605.09616","tags":["quant-ph","cs.ET"],"score":0,"title":"A Hybrid Classical-Quantum Annealing Algorithm for the TSP","domain":"quant-ph","source":"arxiv","authors":["Siwei Hu","Victor Lopata","Salvatore Sinno","Shruthi Thuravakkath","Paolo Zuliani"],"reviews":0,"subject":"quant-ph","summary":"Hybrid quantum-classical algorithms can help mitigating the physical limitations of current quantum devices, particularly the low qubit count and the reduced topological connectivity. In this paper, we propose a hybrid technique to solve a well-known NP-hard optimization problem: the Traveling Salesperson Problem (TSP). Our approach is based on a graph contraction technique that removes most of the dimensionality of the original problem instance, producing a sub-TSP of a size suitable to be efficiently solved by a quantum device. The performance of our approach is first demonstrated on…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-10","reactions":{}}