Hybrid Quantum-Classical Optimisation of Traveling Salesperson Problem

Christos Lytrosyngounis, Ioannis Lytrosyngounis · 2025

Read Hybrid Quantum-Classical Optimisation of Traveling Salesperson Problem by Christos Lytrosyngounis, Ioannis Lytrosyngounis (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2503-00219.txt.

Description

Christos Lytrosyngounis and Ioannis Lytrosyngounis test a mixed quantum and classical method in 2025 for the traveling salesperson problem. The problem, a shortest tour through a set of cities, is a classic hard case with uses in logistics and network design. Classical methods handle small and middle cases well but stall as the count grows, since the options explode.

Their approach runs quantum optimization on IBM's runtime platform, joined with two classical tools. A grouping method splits the problem into parts, and a forest classifier helps clean up noise in the quantum results. They ran tours of four to eight cities. The paper compares the mixed method with a quantum only run and reports where each does better. Small tests like these map what near term quantum hardware can add to a hard classic task.

Catalog record

CREATORChristos Lytrosyngounis, Ioannis Lytrosyngounis
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE48 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2503-00219

Browse the full library · About the Tower of Babel