Warm-Starting QAOA with XY Mixers: A Novel Approach for Quantum-Enhanced Vehicle Routing Optimization

Rafael Simões do Carmo, Marcos C. S. Santana, F. F. Fanchini, Victor Hugo C. de Albuquerque, João Paulo Papa · 2025

Read Warm-Starting QAOA with XY Mixers: A Novel Approach for Quantum-Enhanced Vehicle Routing Optimization by Rafael Simões do Carmo, Marcos C. S. Santana, F. F. Fanchini, Victor Hugo C. de Albuquerque, João Paulo Papa (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-2504-19934.txt.

Description

Rafael Simões do Carmo and co-authors present a 2025 paper on quantum optimization for vehicle routing. Routing problems, such as visiting five cities in the best order, grow hard very fast for classical computers. The quantum algorithm QAOA is a leading heuristic for such tasks, but its raw form can be improved.

The authors join two known upgrades. Warm starting seeds the quantum search with a good classical answer, found through a graph-cut method. A special XY mixer then keeps the search inside valid routes only. Tests on five-city traveling salesperson problems compared the hybrid with standard versions. The work targets the routing cores inside real delivery problems, where even small gains in solution quality matter.

Catalog record

CREATORRafael Simões do Carmo, Marcos C. S. Santana, F. F. Fanchini, Victor Hugo C. de Albuquerque, João Paulo Papa
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE39 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-19934

Browse the full library · About the Tower of Babel