corso

Quantum computing

Codice:	AA267	Crediti:	6	Semestre:	1	Sigla:	QC

Settore disciplinare:		INF/01 - Informatica

Docente

Alessandra Di Pierro

dipierro@di.unipi.it

Home Page di Alessandra Di Pierro

Prerequisiti

Obiettivi di apprendimento

Descrizione

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
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
Algoritmi di ricerca
Computers Quantistici: Realizzazione fisica
Introduzione ai Linguaggi di Programmazione Quantistica

Bibliografia

Quantum Computation and Quantum Information
Michael Nielsen e Isaac Chuang
Cambridge University Press, 2000.

Altre letture consigliate:

Explorations in Quantum Computing
Colin P. Williams e Scott H. Clearwater
Springer Verlag, 1998.
Quantum Computing
Mika Hirvensalo
Springer Series on Natural Computing, 2001.
Quantum Complexity Theory
E. Bernstein e U. Vazirani

Modalità di esame

Prova scritta e orale.

Ulteriore pagina web del corso: http://www.di.unipi.it/~dipierro/QC05.htm

home

email