
A Warm-start QAOA based approach using a swap-based mixer for the TSP: theoretical considerations,implementation and experiments
This paper investigates quantum heuristics based on Mixer Hamiltonians, which allow the search to be restricted to a specific subspace and enable warm-start strategies for solving the Traveling Salesman Problem (TSP). Approaches involving Mixer Hamiltonians can be integrated into the Quantum Approximate Optimization Algorithm (QAOA), where the Mixer acts as a mapping function that transforms qubit strings into feasible solution sets. We first introduce a swap-based mixer tailored to the TSP, wh…