Algoritmi quantistici e classi di complessità

Gatti, Lorenzo (2015) Algoritmi quantistici e classi di complessità. [Laurea], Università di Bologna, Corso di Studio in Fisica [L-DM270]
Documenti full-text disponibili:
[img]
Anteprima
Documento PDF
Download (2MB) | Anteprima

Abstract

Solitamente il concetto di difficoltà è piuttosto soggettivo, ma per un matematico questa parola ha un significato diverso: anche con l’aiuto dei più potenti computer può essere impossibile trovare la soluzione di un sudoku, risolvere l’enigma del commesso viaggiatore o scomporre un numero nei suoi fattori primi; in questo senso le classi di complessità computazionale quantificano il concetto di difficoltà secondo le leggi dell’informatica classica. Una macchina quantistica, però, non segue le leggi classiche e costituisce un nuovo punto di vista in una frontiera della ricerca legata alla risoluzione dei celebri problemi del millennio: gli algoritmi quantistici implementano le proprietà straordinarie e misteriose della teoria dei quanti che, quando applicate lucidamente, danno luogo a risultati sorprendenti.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Gatti, Lorenzo
Relatore della tesi
Scuola
Corso di studio
Ordinamento Cds
DM270
Parole chiave
classi di complessità; macchina di Turing; quantum computing; qubit; algoritmo di shor; QFT.
Data di discussione della Tesi
25 Settembre 2015
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^