Algoritmo quantistico
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. Il computer quantistico dell'IBM ha implementato l'algoritmo di fattorizzazione di Shor su numeri piccoli . La prima rete a crittografia quantistica, Qnet, è stata sviluppata proprio in seguito al riuscito esperimento dell'IBM.[senza fonte]
Principali algoritmi quantistici
- Algoritmo di fattorizzazione di Shor
- Algoritmo di ricerca di Grover
- Iterazione di Grover - (Grover's Iterate)
