Algoritmo quantistico
tipo di algoritmo
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 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[1]. 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.
