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:
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
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.
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
Tipologia del documento
Tesi di laurea
(NON SPECIFICATO)
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
Statistica sui download
Gestione del documento: