In recent years, researchers have oriented their studies towards new technologies based on quantum physics that should resolve complex problems currently considered to be intractable. This new research area is called Quantum Computing. What makes Quantum Computing so attractive is the particular way with which quantum technology operates and the great potential it can offer to solve real-world problems. This work focuses on solving assignment-like combinatorial optimization problems by exploiting this novel computational approach. A case-study, denoted as the Seating Arrangement Optimization problem, is considered. It is modeled through the Quadratic Unconstrained Binary Optimization paradigm and solved through two tools made available by the D-Wave Systems company, QBSolv, and a quantum-classical hybrid system. The obtained experimental results are compared in terms of solution quality and computational efficiency.
Solving assignment problems via Quantum Computing: A case-study in train seating arrangement / Gioda, I.; Caputo, D.; Fadda, E.; Manerba, D.; Silva Fernandez, B.; Tadei, R.. - 25:(2021), pp. 217-220. ((Intervento presentato al convegno 16th Conference on Computer Science and Intelligence Systems, FedCSIS 2021 tenutosi a bgr nel 2021 [10.15439/2021F74].
Solving assignment problems via Quantum Computing: A case-study in train seating arrangement
Fadda E.;
2021
Abstract
In recent years, researchers have oriented their studies towards new technologies based on quantum physics that should resolve complex problems currently considered to be intractable. This new research area is called Quantum Computing. What makes Quantum Computing so attractive is the particular way with which quantum technology operates and the great potential it can offer to solve real-world problems. This work focuses on solving assignment-like combinatorial optimization problems by exploiting this novel computational approach. A case-study, denoted as the Seating Arrangement Optimization problem, is considered. It is modeled through the Quadratic Unconstrained Binary Optimization paradigm and solved through two tools made available by the D-Wave Systems company, QBSolv, and a quantum-classical hybrid system. The obtained experimental results are compared in terms of solution quality and computational efficiency.File | Dimensione | Formato | |
---|---|---|---|
2021 Fedcsis Train arrangement.pdf
accesso aperto
Tipologia:
2. Post-print / Author's Accepted Manuscript
Licenza:
Creative commons
Dimensione
177.26 kB
Formato
Adobe PDF
|
177.26 kB | Adobe PDF | Visualizza/Apri |
Solving assignment problems via Quantum Computing_ a case-study in train seating arrangement.pdf
accesso aperto
Tipologia:
2a Post-print versione editoriale / Version of Record
Licenza:
Creative commons
Dimensione
111.38 kB
Formato
Adobe PDF
|
111.38 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/2971758