L'algoritmo di Simon: Analisi e Implementazione

Negli ultimi anni con lo sviluppo delle conoscenze nel campo della fisica e le tecnologie hardware sempre più progredite, il calcolo con in computer quantistici ha suscitato un interesse sempre maggiore data la possibilità di risolvere con queste macchine problemi ritenuti fino a qualche tempo fa molto difficili da affrontare con le macchine classiche. L'obbiettivo della tesi è descrivere il problema di Simon e l'algoritmo quantistico che lo risolve, analizzandone i punti salienti dal punto di vista matematico ed esaminando un semplice caso d'uso. In conclusione si propone una possibile implementazione utilizzando i linguaggi Python e Q#.