Quantum error correction e decoder per il toric code

L’argomento principale della tesi è la quantum error correction, in particolare viene esaminato il codice di correzione del toric code e del planar code. Viene inoltre implementato un decoder impiegando l’algoritmo di Edmond che trova il minimum weight perfect matching in un grafo. Dopo un’introduzione sulla meccanica quantistica dei sistemi a due stati e sulla computazione quantistica, viene esaminato l’argomento della quantum error correction nel formalismo degli stabilizer. In seguito viene descritto il codice di correzione del toric code e del planar code e viene illustrata un’implementazione in python di un decoder per il planar code.