{"id":"arxiv/2610.33188","url":"https://arxiv.org/abs/2610.33188","tags":["quant-ph"],"score":0,"title":"Quantum Heuristic Separation of Comb Inequalities for the Travelling Salesman Problem","domain":"quant-ph","source":"arxiv","authors":["Yohan Finet","Victor Drouin-Touchette"],"reviews":0,"subject":"quant-ph","summary":"Comb inequalities are essential cutting planes for the travelling salesman problem, yet their separation remains computationally challenging. We propose a quantum heuristic separation algorithm for this family of inequalities. The algorithm uses a procedure that prepares a uniform superposition of all combs with a fixed number of teeth using polynomially many gates and qubits. As part of this procedure, we present a circuit that coherently encodes the Hamming weight of a data register in one-hot form in an auxiliary register. The separation algorithm then searches for violated inequalities…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-23","reactions":{}}