Algoritmo quantistico
Da Wikipedia, l'enciclopedia libera.
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]. 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.
[modifica] Principali algoritmi quantistici
- Algoritmo di fattorizzazione di Shor
- Algoritmo di ricerca di Grover
