Algoritmo quantistico: differenze tra le versioni

Versione delle 10:37, 12 feb 2013

Versione delle 16:32, 22 nov 2013

Riga 1:

{{S|informaticaprogrammazione}}

Un '''algoritmo quantistico''' è un [[algoritmo]] progettato per essere eseguito da un [[computer quantistico]].

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]]. {{citazione necessaria|Il computer quantistico dell'IBM ha implementato l'[[algoritmo di fattorizzazione di Shor]] su numeri piccoli . La prima rete a [[crittografia quantistica]], [[Qnet]], è stata sviluppata proprio in seguito al riuscito esperimento dell'[[IBM]].}}