L'Algoritmo di Deutsch-Jozsa in QScript

Peconi, Federico (2017) L'Algoritmo di Deutsch-Jozsa in QScript. [Laurea], Università di Bologna, Corso di Studio in Informatica [L-DM270]
Documenti full-text disponibili:
[img] Documento PDF (Thesis)
Disponibile con Licenza: Creative Commons: Attribuzione - Non commerciale - Non opere derivate 3.0 (CC BY-NC-ND 3.0)

Download (739kB)

Abstract

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.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Peconi, Federico
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
Informazione Quantistica,Deutsch-Jozsa,QuantumPlayground
Data di discussione della Tesi
20 Dicembre 2017
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^