simulazione del variational quantum eigensolver applicato a problemi di ottimizzazione

Questa tesi esplora l'applicazione del Variational Quantum Eigensolver (VQE), un algoritmo euristico ibrido quantistico-classico, al traveling salesman problem (TSP) ed al knapsack problem (KP), con un'analisi comparativa delle prestazioni rispetto a metodi esatti ed euristici classici, discutendone l'utilità pratica odierna. L'algoritmo nella fase sperimentale è stato implementato e simulato utilizzando computer classici attraverso la SDK Qiskit. I risultati ottenuti mostrano che l'algoritmo VQE ha diversi aspetti che lo rendono problematico, sia legati ai tempi di convergenza ad una soluzione che legati alla qualità delle soluzioni che ottiene, ma rimane al contempo un algoritmo interessante da esplorare in maniera accademica. Questo lavoro fornisce quindi una panoramica delle potenzialità future e delle limitazioni attuali dell'uso del VQE per la soluzione dei problemi di ottimizzazione.