Laurea specialistica in Informatica
Corso a esaurimento
Informatica quantistica (2008/2009)
|
|
| Pagine collegate |
 |
|
| |
|
|
Orario lezioni
| 3° Q |
| Giorno |
Ora |
Tipo |
Luogo |
Note |
| lunedì |
9.30 - 11.30 |
lezione |
Aula E
|
|
| giovedì |
8.30 - 9.30 |
lezione |
Aula I
|
|
| giovedì |
9.30 - 11.30 |
lezione |
Aula I
|
|
Obiettivi formativi
Il corso fornisce un'introduzione alla computazione quantistica presentandone le idee di base e illustrando le tecniche e i risultati piu' importanti finora ottenuti. Dato il rapido progresso e la natura interdisciplinare di questo campo di ricerca, il corso richiede un'ampia gamma di conoscenze non limitate ad una formazione puramente informatica. Per questo motivo, una prima parte del corso e' destinata a offrire il background in matematica e fisica necessario per capire le idee e le tecniche della computazione quantistica, rendendo il corso accessibile a non-esperti della materia. La seconda parte e' rivolta ad una trattazione piu' approfondita dei risultati centrali relativi a computabilita' e complessita' quantistica nonche' allo sviluppo di algoritmi quantistici.
Programma
Parte I: Nozioni Fondamentali
* Introduzione:
1. Quantum bits
2. Circuiti quantistici
3. Algoritmi quantistici
* Cenni di meccanica quantistica
* Cenni di calcolabilita' classica
Parte II: Computazione Quantistica
* Il modello dei circuiti
* Macchina di Turing Quantistica
* Trasformata di Fourier e sue applicazioni per
1. Stima di autovalori 2. Order finding 3. Fattorizzazione
* Algoritmi di ricerca
* Computer Quantistici: Realizzazione fisica
* Introduzione ai Linguaggi di Programmazione Quantistica
* Cenni di Crittografia Quantistica
Modalita d'esame
Prova scritta e orale
| Statistiche esiti |
| Esiti Esami |
Esiti Percentuali |
Media voti |
Deviazione Standard |
| Positivi |
61.53%
|
28
|
2
|
| Respinti |
--
|
|
| Assenti |
38.46%
|
| Ritirati |
--
|
| Annullati |
--
|
| Distribuzione degli esiti positivi |
| 18 |
19 |
20 |
21 |
22 |
23 |
24 |
25 |
26 |
27 |
28 |
29 |
30 |
30 e Lode |
|
0.0%
|
0.0%
|
6.2%
|
0.0%
|
6.2%
|
0.0%
|
0.0%
|
0.0%
|
6.2%
|
12.5%
|
6.2%
|
12.5%
|
25.0%
|
25.0%
|
Valori relativi all'AA 2008/2009 calcolati su un campione di 26 iscritti. I valori in percentuale sono arrotondati al numero intero più vicino.
|
