Algoritmo quantistico: differenze tra le versioni

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 7 [[qubit]] e che non sia grande come una casa<ref>{{en}} [http://domino.watson.ibm.com/comm/pr.nsf/pages/news.20011219_quantum.html Comunicato Stampa IBM sul CQ a 7 qubit]</ref> .