Author(s): Codognet, Philippe ; Diaz, Daniel ; Abreu, Salvador
Date: 2023
Persistent ID: http://hdl.handle.net/10174/33448
Origin: Repositório Científico da Universidade de Évora
Document details
Quantum and Digital Annealing for the Quadratic Assignment Problem
Description
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.
Document Type
Book part
Language English
Language English
