{"id":"arxiv/2604.25531","url":"https://arxiv.org/abs/2604.25531","tags":["quant-ph","cs.ET"],"score":0,"title":"Quantum Optimization Methods for the Generalized Traveling Salesman Problem","domain":"quant-ph","source":"arxiv","authors":["Maximilian Zorn","Melinda Braun","Michael Ertl","Tommy Kiss","Sara Juarez Oropeza","Claudia Linnhoff-Popien","Jonas Stein"],"reviews":0,"subject":"quant-ph","summary":"This paper studies quantum optimization baselines for the Generalized Traveling Salesman Problem (GTSP), a clustered routing problem that naturally models variant selection and sequencing problems under discrete alternatives. We propose a novel GTSP QUBO formulation focused on maintaining feasible solutions for quantum annealing, as well as a hardware-executable gate-based pipeline utilizing the Quantum Approximate Optimization Algorithm (QAOA). We implement a constrained QAOA variant using an XY-mixer, which preserves the stepwise Hamming weight in the ideal circuit model, while feasibility…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}