{"id":"arxiv/2607.24581","url":"https://arxiv.org/abs/2607.24581","tags":["cs.CC","cs.ET","quant-ph"],"score":0,"title":"A Quantitative Framework for Comparing Classical and Quantum Algorithms for the Traveling Salesman Problem","domain":"cs.CC","source":"arxiv","authors":["Krit Grover","Marcelo Ponce"],"reviews":0,"subject":"cs.CC","summary":"The Traveling Salesman Problem is a classical NP-hard problem with significant implications in logistics, circuit design, and operations research. This paper presents a comparative study of four approaches to solving the Traveling Salesman Problem: brute-force enumeration, a 2-approximation algorithm using minimum spanning trees, simulated annealing, and the Quantum Approximate Optimization Algorithm. We implement each technique and evaluate them on graphs of varying sizes to analyze performance, solution quality, and scalability. In doing so, we have also developed an open-source framework…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-27","reactions":{}}