http://hdl.handle.net/10174/29622 Fri, 03 Apr 2026 22:27:37 GMT 2026-04-03T22:27:37Z http://hdl.handle.net/10174/33448 Title: Quantum and Digital Annealing for the Quadratic Assignment Problem Authors: Codognet, Philippe; Diaz, Daniel; Abreu, Salvador Abstract: The Quadratic Assignment Problem is a a classical constrained optimization problem used to model many real-life applications. We present experiments in solving the Quadratic Assignment Problem by means of Quantum Annealing and Quantum-inspired Annealing. We describe how to model this classical combinatorial problem in terms of QUBO (Quadratic Unconstrained Binary optimization) for implementing it on hardware solvers based on quantum or quantum-inspired annealing (D-Wave, Fujitsu Digital Annealing Unit and Fixstars Amplify Annealing Engine). We present performance result for these implementations and compare them with well established metaheuristic solvers on classical hardware, such as Robust Tabu Search and External Optimization. Sat, 01 Jan 2022 00:00:00 GMT http://hdl.handle.net/10174/33448 2022-01-01T00:00:00Z