Algoritmi dell'informazione quantistica

Lo scopo di questa tesi è presentare alcuni algoritmi di base che rivestono grande importanza nell'ambito della computazione quantistica. La trattazione teorica viene accompagnata da codici eseguibili in QISKit, uno strumento che IBM mette a libera disposizione di studenti e docenti universitari: scopo ulteriore della tesi è saggiare le possibilità offerte dal toolkit, la sua semplicità di utilizzo e di conseguenza la sua validità come supporto didattico. Il capitolo centrale sugli algoritmi sarà preceduto da una breve presentazione dei fondamenti della meccanica quantistica necessari per la comprensione dei sistemi a due stati e da una piccola presentazione di QISKit. Saranno analizzati nel dettaglio la procedura di teletrasporto quantistico e gli algoritmi della trasformata di Fourier quantistica e della stima di fase.