Algoritmo quantistico: differenze tra le versioni

Versione delle 14:08, 28 lug 2006

Versione delle 11:48, 2 ago 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 numeri grandi in [[Numero primo|numeri primi]]. EsisteUn 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|chiavealgoritmi pubblicadi cifratura]]. se non fosse che attualmenteAttualmente 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>, ed ha implementato l'[[algoritmo di fattorizzazione di Shor]] su numeri piccoli (nell'articolo riportato, 15). La prima rete a [[crittografia quantistica]], [[Qnet]], è stata sviluppata proprio in seguito al riuscito esperimento dell'[[IBM]].

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

==Principali algoritmi quantistici==