INFORMAZIONE QUANTISTICA E COMPUTAZIONE QUANTISTICA

Fabrizio ILLUMINATI INFORMAZIONE QUANTISTICA E COMPUTAZIONE QUANTISTICA

0522500127
DIPARTIMENTO DI INFORMATICA
CORSO DI LAUREA MAGISTRALE
INFORMATICA
2020/2021



ANNO ORDINAMENTO 2016
SECONDO SEMESTRE
CFUOREATTIVITÀ
432LEZIONE
216LABORATORIO
Obiettivi
IL CORSO ILLUSTRA GLI ELEMENTI DELLA TEORIA QUANTISTICA DELL’INFORMAZIONE E DELLA COMPUTAZIONE, CON L'OBIETTIVO DI FORNIRE UNA CONOSCENZA DI BASE DELL’ARGOMENTO CON PARTICOLARE RIGUARDO ALLE APPLICAZIONI NELLE NUOVE TECNOLOGIE DELL’INFORMAZIONE E DELLA COMUNICAZIONE.
Prerequisiti
IL CORSO RICHIEDE CONOSCENZE DI BASE DI ALGEBRA LINEARE E MODELLI COMPUTAZIONALI (MODELLO A MACCHINA DI TURING E MODELLO A CIRCUITI).
Contenuti
PRIMA PARTE: CONCETTI FONDAMENTALI. INTRODUZIONE AL CORSO: DAL BIT AL BIT QUANTISTICO. INTRODUZIONE ALLA MECCANICA QUANTISTICA: ELEMENTI DI ALGEBRA LINEARE E POSTULATI FONDAMENTALI. APPLICAZIONI ELEMENTARI: LA CODIFICA SUPER-DENSA. DISEGUAGLIANZE DI BELL E STATI DI BELL. PURIFICAZIONE.
SECONDA PARTE: COMPUTAZIONE QUANTISTICA. CIRCUITI QUANTISTICI. IL MODELLO COMPUTAZIONALE A CIRCUITO QUANTISTICO. LA TRASFORMATA DI FOURIER QUANTISTICA. ALGORITMI QUANTISTICI DI FATTORIZZAZIONE. ALGORITMI QUANTISTICI DI RICERCA. CENNI ALLA REALIZZAZIONE FISICA DEI COMPUTER QUANTISTICI.
TERZA PARTE: TEORIA QUANTISTICA DELL’INFORMAZIONE. ENTROPIE CLASSICHE E QUANTISTICHE: SHANNON E VON NEUMANN. RUMORE QUANTISTICO E OPERAZIONI QUANTISTICHE. TEORIA QUANTISTICA DELLA CORREZIONE DELL’ERRORE (CENNI). DISTINGUIBILITÀ DEGLI STATI, APPLICAZIONI: COMPRESSIONE DEI DATI. TRASMISSIONE DELL’INFORMAZIONE LUNGO CANALI CLASSICI E QUANTISTICI. TEORIA QUANTISTICA DELLE RISORSE: L’ENTANGLEMENT. CRITTOGRAFIA QUANTISTICA.
Metodi Didattici
L'INSEGNAMENTO CONSISTE IN 32 ORE DI LEZIONI FRONTALI E 16 ORE DI ESERCITAZIONI DI LABORATORIO. LE ESERCITAZIONI VERTERANNO SUGLI ARGOMENTI DISCUSSI NELLA LEZIONE.
Verifica dell'apprendimento
IL RAGGIUNGIMENTO DEGLI OBIETTIVI SARÀ CERTIFICATO DA UNA PROVA FINALE ORALE TESA A VERIFICARE IL RAGGIUNGIMENTO DEGLI OBIETTIVI FORMATIVI FISSATI. LA VALUTAZIONE MASSIMA SARÀ DI TRENTA PUNTI. IL PUNTEGGIO MINIMO DI SUPERAMENTO DELLA VERIFICA È FISSATO IN 18/30.
Testi
1) N. S. YANOFSKY AND M. A. MANNUCCI "QUANTUM COMPUTING FOR COMPUTER SCIENTISTS", CAMBRIDGE UNIVERSITY PRESS.

2) P. KAYE, R. LAFLAMME, AND M. MOSCA "AN INTRODUCTION TO QUANTUM COMPUTING", OXFORFD UNIVERSITY PRESS.

3) M. A. NIELSEN AND I. L. CHUANG "QUANTUM COMPUTATION AND QUANTUM INFORMATION", CAMBRIDGE UNIVERSITY PRESS.

APPUNTI DI LEZIONI ED ESTRATTI DI ALTRI LIBRI DI TESTO. ARTICOLI DI RASSEGNA.
Altre Informazioni
LA DISTRIBUZIONE DI PARTI DEL MATERIALE DIDATTICO E LE COMUNICAZIONI AGLI STUDENTI AVVERRANNO ANCHE TRAMITE LA PIATTAFORMA DI E-LEARNING ALL’INDIRIZZO: HTTP://ELEARNING.INFORMATICA.UNISA.IT/EL-PLATFORM/
  BETA VERSION Fonte dati ESSE3 [Ultima Sincronizzazione: 2022-05-23]