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