L'Algoritmo di Deutsch-Jozsa in QScript

Essenzialmente, dai tempi di Turing, nessun cambiamento ha avuto luogo tale da mettere in discussione che cosa sia e come opera un computer fino a quando, dopo l’affermazione della meccanica quantistica, negli anni 80 del secolo scorso, alcuni scienziati cominciarono ad avanzare l’ipotesi che le stesse leggi che governano il mondo infinitamente piccolo potessero essere sfruttate per lo sviluppo di un nuovo paradigma di calcolo dalle nuove potenzialità. Sfruttando i principi di Sovrapposizione e Indeterminazione è possibile ottenere vantaggi esponenziali in termini di efficienza computazionale rispetto alle rispettive procedure classiche nella risoluzione di svariati problemi. Questa tesi si sviluppa nel contesto dell’Informazione Quantistica. L’Informazione Quantistica è una nuova branca di studi della teoria dell’informazione che trova la sua collocazione nell’intersezione tra Fisica, Matematica e Informatica. In particolare, questo lavoro si propone di fornire il background necessario a comprendere il calcolo quantistico per poi concentrarsi sull'analisi della correttezza e l'implementazione dell'algoritmo di Deutsch-Jozsa. L'implementazione è stata portata avanti sul simulatore QuantumPlayground utilizzando il linguaggio di scripting QScript.