Algoritmo quantistico
tipo di algoritmo
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, il DARPA Quantum Network, è stata sviluppata proprio in seguito al riuscito esperimento dell'IBM.[senza fonte] Implementati su un computer quantistico, gli algoritmi quantistici darebbero prestazioni superiori agli algoritmi classici.
