Quantum Approximate Optimization Algorithm (QAOA) e Variational Quantum Algorithms (VQA)

Il progetto

Queste attività di ricerca si concentro sull’applicazione di Quantum Approximate Optimization Algorithms e degli algoritmi variazionali quantistici (Variational Quantum Algorithms, VQA) a problemi complessi di ottimizzazione combinatoria, tra cui flow shop scheduling, satellite scheduling, Traveling Salesman Problem, Partial Max-CSP e qubit routing. Una parte della ricerca è inoltre dedicata anche all’ottimizzazione degli ansatz tramite tecniche metaeuristiche, come il simulated annealing, con l’obiettivo di migliorare l’efficienza computazionale e la qualità delle soluzioni prodotte dai VQA.

Le attività sono svolte principalmente in collaborazione con il professor Marco Baioletti, il dottorando Nicolò Vescera e i ricercatori Angelo Oddi e Riccardo Rasconi E Fabrizio Fagiolo.