DA LOZZO GIORDANO
DI BATTISTA GIUSEPPE
Obiettivi
Presentare paradigmi e algoritmi avanzati di Quantum Computing, nonchè le principali applicazioni alle PKIRisultati Apprendimento Attesi
Conoscenza e capacità di comprensioneAl termine dell'insegnamento lo studente avrà acquisito una conoscenza approfondita dei principali paradigmi avanzati del calcolo quantistico. In particolare, conoscerà la rappresentazione e l'evoluzione di stati puri e misti, gli effetti del rumore e della decoerenza, i fondamenti della crittografia quantistica, i protocolli di distribuzione quantistica delle chiavi, i principi della Quantum Internet, le tecniche avanzate di progettazione di algoritmi quantistici, gli algoritmi basati sulla phase estimation e le principali classi di complessità computazionale quantistica.
Capacità di applicare conoscenza e comprensione
Lo studente sarà in grado di analizzare e modellare sistemi quantistici soggetti a interazioni con l'ambiente, progettare e valutare protocolli quantistici per la distribuzione sicura delle chiavi, utilizzare tecniche avanzate di progettazione algoritmica per affrontare problemi computazionali complessi e analizzare il funzionamento e le prestazioni di algoritmi quantistici avanzati, quali quelli basati sulla phase estimation. Saprà inoltre interpretare i risultati prodotti da tali algoritmi e valutarne i vantaggi rispetto agli approcci classici.
Autonomia di giudizio
Lo studente sarà in grado di valutare criticamente l'efficacia e i limiti delle tecnologie quantistiche per la sicurezza informatica e per il calcolo ad alte prestazioni. Saprà confrontare diversi paradigmi algoritmici e protocolli quantistici, identificandone vantaggi, criticità e contesti applicativi, nonché discutere il ruolo delle classi di complessità quantistiche nella valutazione della difficoltà computazionale dei problemi.
Abilità comunicative
Lo studente sarà in grado di presentare e discutere in modo rigoroso e con terminologia appropriata concetti avanzati di calcolo quantistico, algoritmi, protocolli di comunicazione quantistica e aspetti di complessità computazionale. Saprà argomentare le scelte progettuali adottate nella definizione di algoritmi e protocolli quantistici e comunicare efficacemente risultati e analisi sia a specialisti sia a interlocutori con preparazione informatica generale.
Capacità di apprendimento
Lo studente avrà sviluppato la capacità di approfondire autonomamente temi avanzati del Quantum Computing e delle sue applicazioni alla sicurezza delle comunicazioni e alle infrastrutture crittografiche. Sarà in grado di consultare criticamente la letteratura scientifica del settore, seguire l'evoluzione delle tecnologie quantistiche e acquisire in autonomia nuove conoscenze relative ad algoritmi, architetture e reti quantistiche.
Programma
DA LOZZO GIORDANO
QAOA, Quantum annealing, stati puri e no, one-time-pad quantistico, BB84, E91, Quantum Internet, phase estimation, dynamic programming, path in the hypercubeDI BATTISTA GIUSEPPE
Il programma e' strutturato come segue:QC-P – Stati puri e stati non puri: stati soggetti a rumore, soggetti a interazioni con l’ambiente, noti in modo incompleto
QC-C – Quantum Computing e crittografia: one-time-pad; il paradosso EPR; algoritmi per la distribuzione delle chiavi: BB84 ed E91
QC-I – Verso una Quantum Internet: entanglment swapping, protocolli e apparati
Q-PE – Phase estimation: dagli algoritmi di Grover e di Shor al counting
Q-AA – Tecniche algoritmiche avanzate: dynamic programming quantistico; divide and conquer; path in the hypercube
Q-CC – Classi di complessità quantum: complessità randomizzata; la classe Bounded-error Quantum Polynomial-time
Prerequisiti
DA LOZZO GIORDANO
Non ci sono particolari prerequisiti.DI BATTISTA GIUSEPPE
Non ci sono particolari prerequisiti, salvo aver seguito il primo modulo di Quantum Computing.Testi Adottati
DA LOZZO GIORDANO
Slides del docente.DI BATTISTA GIUSEPPE
Slides messe a disposizione dal docente.I testi consigliati (per sola consultazione) sono:
E. G. Rieffel, W. H. Polak, Quantum Computing: a Gentle Introduction, MIT Press
N. S. Yanofsky, M. A. Mannucci, Quantum Computing for Computer Scientists, Cambridge
S. Aaronson, Quantum Computing since Democritus, Cambridge
Bibliografia Di Riferimento
I testi consigliati (per sola consultazione) sono: E. G. Rieffel, W. H. Polak Quantum Computing: a Gentle Introduction MIT Press N. S. Yanofsky, M. A. Mannucci Quantum Computing for Computer Scientists CambridgeModalità Erogazione
Lezioni in aula.Modalità Frequenza
Lezione in aula.Modalità Valutazione
Scritto di circa un'ora.Esempi Domande
Esempio di domanda d'esame: Descrivi sinteticamente l’algoritmo di phase stimation, mettendo anche in evidenza il ruolo della QFT inversa.