20830130-2 - QUANTUM COMPUTING - II Modulo

DA LOZZO GIORDANO

DI BATTISTA GIUSEPPE

Obiettivi

Presentare paradigmi e algoritmi avanzati di Quantum Computing, nonchè le principali applicazioni alle PKI

Risultati Apprendimento Attesi

Conoscenza e capacità di comprensione

Al 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 hypercube

DI 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 Cambridge

Modalità 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.