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. Esiste 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 chiave pubblica se non fosse che 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] . La prima rete a crittografia quantistica si chiama Qnet.