Modulo A: Presentare il paradigma computazionale del Quantum Computing. Al termine del corso gli studenti dovrebbero essere in grado di comprendere algoritmi Quantum anche complessi e di analizzare e scrivere algoritmi quantum più semplici. Modulo B: Studio del modello circuitale quantistico e della sua universalità, approfondimento delle principali tecniche quantistiche per la progettazione di algoritmi e la loro analisi, introduzione di alcuni linguaggi di programmazione quantistica e di alcune piattaforme software per la specifica di computazioni quantistiche.
scheda docente materiale didattico
QC-EB – Elementi di Base: concetti fondamentali del Quantum Computing, con un'introduzione ai qubit, ai registri di qubit e agli operatori sui qubit; semplici applicazioni algoritmiche; tecniche di trasmissione delle informazioni
QC-SH – Shor: algoritmo di Shor per la fattorizzazione dei numeri
QC-GR – Grover: algoritmo di Grover per la ricerca di un elemento in un insieme
QC-AP – Applicazioni: prospettive per sperimentare il Quantum Computing; la sfera di Bloch; misure e observables; simulazione del comportamento dei circuiti quantistici; Quantum Approximate Optimization Algorithm; Quantum Annealing: un paradigma quantistico alternativo a quello circuitale
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
Fruizione: 20830130-1 QUANTUM COMPUTING - I Modulo in Ingegneria informatica e dell'intelligenza artificiale LM-32 DI BATTISTA GIUSEPPE
Programma
Il programma e' strutturato come segue:QC-EB – Elementi di Base: concetti fondamentali del Quantum Computing, con un'introduzione ai qubit, ai registri di qubit e agli operatori sui qubit; semplici applicazioni algoritmiche; tecniche di trasmissione delle informazioni
QC-SH – Shor: algoritmo di Shor per la fattorizzazione dei numeri
QC-GR – Grover: algoritmo di Grover per la ricerca di un elemento in un insieme
QC-AP – Applicazioni: prospettive per sperimentare il Quantum Computing; la sfera di Bloch; misure e observables; simulazione del comportamento dei circuiti quantistici; Quantum Approximate Optimization Algorithm; Quantum Annealing: un paradigma quantistico alternativo a quello circuitale
Prerequisiti
Non ci sono particolari prerequisiti.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
Modalità Erogazione
Lezioni in aula.Modalità Frequenza
Lezione in aula.Modalità Valutazione
L'esame consiste di una prova scritta della durata di circa un'ora. Gli studenti possono svolgere un piccolo progetto, utilizzando un computer quantistico messo gratuitamente a disposizione dalla società D-Wave.Fruizione: 20411002_2 IN510 – QUANTUM COMPUTING MODULO B in Matematica LM-40 R PEDICINI MARCO
