Seminario didattico “Algoritmi di ottimizzazione su computer quantistici”

Uno dei problemi principali nel calcolo quantistico consiste nello sviluppo di hardware ed algoritmi basati sulla meccanica quantistica per risolvere problemi computazionali di tipo NP. La ricerca in questo settore si basa sulla combinazione di idee mutuate da Fisica e Computer Science. In questo seminario divulgativo discutiamo l’ottimizzazione di funzioni di molte variabili attraverso algoritmi basati su processi di “quantum annealing” e la loro implementazione su computer quantistici D-Wave Systems. Quali esempi di elevato impatto applicativo, discutiamo inoltre due algoritmi rispettivamente finalizzati alla risoluzione di istanze dei problemi max-SAT e Minimum Multicut.