Quantum Approaches to the Quadratic Assignment Problem

Nathan Daly, Thomas Krauss, Julia Shapiro

The Quadratic Assignment Problem (QAP) is an NP-hard fundamental combinatorial optimization problem introduced by Koopmans and Beckmann in 1957. The problem is to assign $n$ facili…