I codici di correzione degli errori quantistici

Il tema fondamentale di questo elaborato è la correzione degli errori quantistici, uno dei campi principali della computazione quantistica. È necessario introdurre la trattazione attraverso le basi del calcolo quantistico, in quanto particolarmente utili per descrivere correttamente la correzione degli errori. Per una comprensione ottimale risulta conveniente porre queste nozioni in corrispondenza con la computazione classica. Utilizzando i canali e le operazioni quantistiche viene definito il concetto di errore e le varie forme che esso può assumere. La correzione degli errori viene sviluppata a partire da questo aspetto essenziale fino alla descrizione di codici di correzione basilari come i CSS e gli Stabilizers. L'ultima sezione è dedicata alla descrizione di particolari tipologie di codici quali Surface codes, LDPC codes e BB codes. Questi esempi permettono di avere una visione completa del processo di correzione; confrontandoli è infatti possibile capire a fondo le proprietà della correzione degli errori quantistici.