S. Ling, C. Xing. Coding theory: a first course, Cambridge Univ. Press, 2004
M. A. Nielsen, I. L. Chuang, Quantum computation and quantum information, Cambridge Univ. Press, 2010
N. Lauritzen, Concrete abstract algebra, Cambridge Univ. Press, 2013
Metodi Didattici
Lezioni frontali.
Modalità di verifica apprendimento
Esame orale.
Programma del corso
Introduzione al problema della codifica e decodifica.
Codici. Bounds per codici. Codici linear e loro bounds. Esempi notevoli. Decodifica lineare a minima distanza. Sindrome e array decoding. Comparazioni.
Introduzione alla Meccanica Quantistica (assiomi e loro discussione). Algoritmo di Shor.