{"id":"arxiv/2603.21283","url":"https://arxiv.org/abs/2603.21283","tags":["quant-ph","math.CO"],"score":0,"title":"A Quantum Encoding of Traveling Salesperson Tours via Route Generation, Cost Phases, and a Reversible Valid-Permutation Oracle","domain":"quant-ph","source":"arxiv","authors":["Alexander Johannes Stasik","Franz Georg Fuchs"],"reviews":0,"subject":"quant-ph","summary":"For a traveling salesperson problem (TSP) of $n$ cities, we present a compact quantum encoding based on a time-register representation of tours. A candidate route is represented as a sequence of $n-1$ city labels over discrete time steps, with one fixed start city and the remaining cities encoded in binary registers. We describe three ingredients of the construction: uniform route generation over the route register, a reversible validity oracle, and a phase oracle that encodes the total tour cost. The validity oracle checks both that the non-start city labels form a permutation and, for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-22","reactions":{}}