Presentare paradigmi e algoritmi avanzati di Quantum Computing, nonchè le principali applicazioni alle PKI
Curriculum
scheda docente materiale didattico
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
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
Programma
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
Non ci sono particolari prerequisiti, salvo aver seguito il primo modulo di Quantum Computing.Testi Adottati
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. scheda docente materiale didattico
Programma
QAOA, Quantum annealing, stati puri e no, one-time-pad quantistico, BB84, E91, Quantum Internet, phase estimation, dynamic programming, path in the hypercubePrerequisiti
Non ci sono particolari prerequisiti.Testi Adottati
Slides del docente.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. scheda docente materiale didattico
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
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
Programma
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
Non ci sono particolari prerequisiti, salvo aver seguito il primo modulo di Quantum Computing.Testi Adottati
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. scheda docente materiale didattico
Programma
QAOA, Quantum annealing, stati puri e no, one-time-pad quantistico, BB84, E91, Quantum Internet, phase estimation, dynamic programming, path in the hypercubePrerequisiti
Non ci sono particolari prerequisiti.Testi Adottati
Slides del docente.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. scheda docente materiale didattico
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
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
Mutuazione: 20830130-2 QUANTUM COMPUTING - II Modulo in Ingegneria informatica e dell'intelligenza artificiale LM-32 DI BATTISTA GIUSEPPE, DA LOZZO GIORDANO
Programma
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
Non ci sono particolari prerequisiti, salvo aver seguito il primo modulo di Quantum Computing.Testi Adottati
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. scheda docente materiale didattico
Mutuazione: 20830130-2 QUANTUM COMPUTING - II Modulo in Ingegneria informatica e dell'intelligenza artificiale LM-32 DI BATTISTA GIUSEPPE, DA LOZZO GIORDANO
Programma
QAOA, Quantum annealing, stati puri e no, one-time-pad quantistico, BB84, E91, Quantum Internet, phase estimation, dynamic programming, path in the hypercubePrerequisiti
Non ci sono particolari prerequisiti.Testi Adottati
Slides del docente.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. scheda docente materiale didattico
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
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
Programma
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
Non ci sono particolari prerequisiti, salvo aver seguito il primo modulo di Quantum Computing.Testi Adottati
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. scheda docente materiale didattico
Programma
QAOA, Quantum annealing, stati puri e no, one-time-pad quantistico, BB84, E91, Quantum Internet, phase estimation, dynamic programming, path in the hypercubePrerequisiti
Non ci sono particolari prerequisiti.Testi Adottati
Slides del docente.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. scheda docente materiale didattico
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
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
Mutuazione: 20830130-2 QUANTUM COMPUTING - II Modulo in Ingegneria informatica e dell'intelligenza artificiale LM-32 DI BATTISTA GIUSEPPE, DA LOZZO GIORDANO
Programma
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
Non ci sono particolari prerequisiti, salvo aver seguito il primo modulo di Quantum Computing.Testi Adottati
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. scheda docente materiale didattico
Mutuazione: 20830130-2 QUANTUM COMPUTING - II Modulo in Ingegneria informatica e dell'intelligenza artificiale LM-32 DI BATTISTA GIUSEPPE, DA LOZZO GIORDANO
Programma
QAOA, Quantum annealing, stati puri e no, one-time-pad quantistico, BB84, E91, Quantum Internet, phase estimation, dynamic programming, path in the hypercubePrerequisiti
Non ci sono particolari prerequisiti.Testi Adottati
Slides del docente.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.