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, Qnet, è stata sviluppata proprio in seguito al riuscito esperimento dell'IBM.[senza fonte] Iimplementati su un computer quantistico darebbero prestazioni superiori agli algoritmi classici.
