Algoritmo quantistico
Template: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 tempi polinomiali problemi che trattati con gli usuali computer vengono risolti con tempi esponenziali. L'esempio più famoso riguarda la fattorizzazione dei numeri grandi in numeri primi. Un algoritmo quantistico in grado di fattorizzare i numeri con una complessità polinomiale metterebbe in crisi la maggior parte degli attuali algoritmi di cifratura. 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], 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.