{"id":"arxiv/2605.00739","url":"https://arxiv.org/abs/2605.00739","tags":["quant-ph"],"score":0,"title":"A Resource-Efficient Variational Quantum Framework for the Traveling Salesman Problem","domain":"quant-ph","source":"arxiv","authors":["Yuefeng Lin","Chao Zheng","Cong Guo"],"reviews":0,"subject":"quant-ph","summary":"The Traveling Salesman Problem (TSP) is a prototypical combinatorial optimization problem, but its quantum implementation is limited by the O(n^2)-qubit overhead of standard one-hot encodings. Here, we propose a resource-efficient variational quantum framework based on compact binary-register encoding, a permutation-preserving problem-inspired ansatz, and a complementary divide-and-conquer execution strategy. The compact encoding reduces the data-qubit requirement to O(n log n), while the divide-and-conquer formulation lowers the number of qubits required in each local hardware execution to…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-05-01","reactions":{}}