Descrizione del Corso
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.
Ricevimento:
Lunedi, 15.00-18.00, Dip. di Informatica.
Gli studenti interessati a sostenere l'esame di FQC sono pregati di contattare il docente almeno due settimane prima di ogni appello, inviando una mail a dipierro@di.unipi.it
Quantum
Computation and Quantum Information
Michael Nielsen e Isaac Chuang
Cambridge University Press, 2000.
Altre letture consigliate:
Alcuni articoli introduttivi sono disponibili alla pagina http://www.cs.mcgill.ca/~crepeau/qcomp.html
Si possono inoltre cercare articoli sulla ricerca corrente su questa pagina.