Elaborazione Quantistica dell’Informazione
Durata
12 ore
Finalità del Corso
Introdurre il concetto di informazione quantistica e mostrare come il calcolo quantistico permetta di risolvere certi problemi in modo più veloce rispetto a quanto possa fare il calcolo classico.
Programma
Introduzione alla Meccanica Quantistica
Esperimenti che hanno portato alla crisi della Meccanica Classica. Il principio di sovrapposizione degli stati e il principio di indeterminazione di Heisenberg.
Calcolo Quantistico
Elementi del formalismo matematico della Meccanica Quantistica. I postulati della Meccanica Quantistica. Il qubit, gates a uno e più qubit, circuiti quantistici. Sistemi composti e l’entanglement quantistico. Algoritmi quantistici elementari: super-dense coding e quantum teleportation.
Algoritmi Quantistici
Le risorse del calcolo quantistico: il parallelismo quantistico e l’interferenza tra stati. L’algoritmo di Deutsch. La Trasformata di Fourier quantistica. Gli algoritmi di Phase Estimation e Factoring. Metodo di ricerca quantistica in un database: l’algoritmo di Grover.
Modalità di Verifica
Prova scritta con domande aperte ed esercizi.
Parole Chiave
Informazione Quantistica • Crittografia Quantistica • Quantum Computers |