Quantum optimisation applied to the Quadratic Assignment Problem

Andrew Freeland, Jingbo Wang · 2026

Read Quantum optimisation applied to the Quadratic Assignment Problem by Andrew Freeland, Jingbo Wang (2026) 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-2601-01104.txt.

Description

Andrew Freeland and Jingbo Wang test a quantum method for the quadratic assignment problem, a classic hard puzzle about placing facilities so that travel between them costs as little as possible. Exact classical methods stall as the problem grows, and popular quantum methods need costly tuning and can get stuck. The method studied here is built on quantum walks and skips that tuning.

The team benchmarks it against two classical heuristics and against Grover's quantum search. They count how many cost checks and how many steps each method needs to reach the best or near-best answer, on problems with five to ten facilities. The results map out typical performance for the quantum walk method. The study gives a clear head-to-head picture of classical and quantum options and a base for future quantum optimization work.

Catalog record

CREATORAndrew Freeland, Jingbo Wang
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE51 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-01104

Browse the full library · About the Tower of Babel