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
| CREATOR | Rafael Simões do Carmo, Marcos C. S. Santana, F. F. Fanchini, Victor Hugo C. de Albuquerque, João Paulo Papa |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 39 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-19934