Algoritmo quantistico: differenze tra le versioni

Versione delle 15:14, 12 feb 2006

Versione delle 13:11, 28 lug 2006

Riga 1:

{{stub informatica}}

Un '''algoritmo quantistico''' è un [[algoritmo]] progettato per essere eseguito da un [[computer quantistico]]. Questi algoritmi sfruttando le proprietà dei computer quantistici sono in grado di risolvere in [[Teoria della complessità algoritmica|tempi polinomiali]] problemi che trattati con gli usuali computer vengono risolti con [[Teoria della complessità algoritmica|tempi esponenziali]]. L'esempio più famoso riguarda la [[fattorizzazione]] dei [[Numero primo|numeri primi]]. Esiste un algoritmo quantistico in grado di fattorizzare i numeri con una complessità polinomiale, questo metterebbe in crisi la maggior parte degli attuali algoritmi di cifratura a [[Crittografia asimmetrica|chiave pubblica]] se non fosse che attualmente non esiste un [[computer quantistico]] funzionante con più di 5 [[qubit]] e che non sia grande come una casa.

La prima rete a crittografia quantistica si chiama [[Qnet]]

==Voci correlate==

*[[Informatica quantistica]]

[[Categoria:Algoritmi]]