S. Ling, C. Xing. Coding theory: a first course, Cambridge Univ. Press,2004M. A. Nielsen, I. L. Chuang, Quantum computation and quantuminformation, Cambridge Univ. Press, 2010N. Lauritzen, Concrete abstract algebra, Cambridge Univ. Press, 2013
Prerequisiti
Algebra lineare, analisi
Metodi Didattici
Lezioni ed esercizi
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.