Edoardo Valente
Graph Neural Networks for quantum QUBO solver selection.
Rel. Giovanna Turvani, Deborah Volpe, Maurizio Zamboni. Politecnico di Torino, Master of science program in Quantum Engineering, 2026
|
|
PDF (Tesi_di_laurea)
- Thesis
Restricted to: Only staff users fino al 27 September 2027 (data di embargo). Licence: Creative Commons Attribution Non-commercial No Derivatives. Download (5MB) |
Abstract
Quantum algorithms represent a promising choice for solving combinatorial optimization problems, which are crucial in different real-world applications. Quadratic Unconstrained Binary Optimization (QUBO) model is the most suitable formulation for exploiting quantum solvers such as Grover Adaptive Search (GAS), Quantum Approximate Optimization Algorithm (QAOA) and Variational Quantum Eigensolver (VQE). However, quantum solvers performance can vary significantly across the different problems and, in general, cannot be determined a priori. Therefore, this thesis introduces a regression model that predicts solver performance, enabling solver selection without exhaustively running all candidate solvers on each problem instance, thus reducing computational cost and supporting hybrid quantum workflows.
To build the dataset, the different quantum solvers have been executed on all problem instances using the Munich Quantum Toolkit Quantum Auto Optimizer (MQT QAO), which automates the mapping of an optimization problem to a quantum-ready formulation and solves it with the selected quantum solvers
Relators
Academic year
Publication type
Number of Pages
Course of studies
Classe di laurea
URI
![]() |
Modify record (reserved for operators) |
