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. Spazi di Hilbert e operatori. Teorema spettrale per operatori autoaggiunti compatti.
Introduzione alla Meccanica Quantistica (assiomi e loro discussione). Universalità stretta e approssimata per porte quantistiche. Realizzazione di porte classiche come porte quantistiche. Circuiti quantistici. Algoritmo di Shor.
Testi:
S. Ling, C. Xing. Coding theory: a first course, Cambridge Univ. Press, 2004
N. Lauritzen, Concrete abstract algebra, Cambridge Univ. Press, 2013
M. A. Nielsen, I. L. Chuang, Quantum computation and quantum information, Cambridge Univ. Press, 2010
Information
- Anno accademico
- 2025-2026
- Semestre / Annualità
- Primo Semestre
- Enseignant: VEZZOSI GABRIELE