Algoritmo quantistico: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Blakwolf (discussione | contributi)
I numeri primi non hanno fattori, ed è molto più rapido scoprire se un n. è primo che scomporlo in fattori.
Blakwolf (discussione | contributi)
Nessun oggetto della modifica
Riga 2:
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 numeri grandi in [[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 7 [[qubit]] e che non sia grande come una casa e lento come un [[bradipo]]<ref>{{en}} [http://domino.watson.ibm.com/comm/pr.nsf/pages/news.20011219_quantum.html Comunicato Stampa IBM sul CQ a 7 qubit]</ref> .
La prima rete a crittografia quantistica si chiama [[Qnet]].
 
==Principali algoritmi quantistici==
*[[Algoritmo di fattorizzazione di Shor]]
*[[Algoritmo di ricerca di Grover]]
==Note==
<references/>
==Voci correlate==
*[[Informatica quantistica]]
 
 
[[Categoria:Algoritmi]]
 
[[Categoria:Informatica quantistica]]
 
[[en:quantum algorithm]]