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.
Quando 21/06/2018
dalle 11:00 alle 12:55
Dove Saletta Info, CR Frascati
Riferimento
Aggiungi l'evento al calendariovCal
iCal

Ulteriori informazioni su questo evento…