{"id":"arxiv/2601.01104","url":"https://arxiv.org/abs/2601.01104","tags":["quant-ph"],"score":0,"title":"Quantum optimisation applied to the Quadratic Assignment Problem","domain":"quant-ph","source":"arxiv","authors":["Andrew Freeland","Jingbo Wang"],"reviews":0,"subject":"quant-ph","summary":"This paper investigates the performance of the emerging non-variational Quantum Walk-based Optimisation Algorithm (NV-QWOA) for solving small instances of the Quadratic Assignment Problem (QAP). NV-QWOA is benchmarked against classical heuristics, the MaxMin Ant System (MMAS) and Greedy Local Search (GLS), as well as the Grover quantum search algorithm, which serves as a quantum baseline. Performance is evaluated using two metrics: the number of objective function evaluations and the number of algorithm iterations required to consistently reach optimal or near optimal solutions across QAP…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-03","reactions":{}}