Edoardo Valente
Graph Neural Networks for quantum QUBO solver selection.
Rel. Giovanna Turvani, Deborah Volpe, Maurizio Zamboni. Politecnico di Torino, Corso di laurea magistrale in Quantum Engineering, 2026
|
|
PDF (Tesi_di_laurea)
- Tesi
Accesso limitato a: Solo utenti staff fino al 27 Settembre 2027 (data di embargo). Licenza: 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
Relatori
Anno Accademico
Tipo di pubblicazione
Numero di pagine
Corso di laurea
Classe di laurea
URI
![]() |
Modifica (riservato agli operatori) |
