Algoritmo quantistico: differenze tra le versioni

Per alcuni problemi, esistono algoritmi quantistici più veloci degli equivalenti algoritmi classici. L'esempio più famoso riguarda la [[fattorizzazione]] dei numeri grandi in [[Numero primo|numeri primi]]. 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>.citazione necessaria|Il [[computer quantistico]] dell'IBM 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]].}}