Introduzione alla computazione quantistica PARTE 3

Descrizione ed analisi dell’algoritmo di David Deutsch. Questo primo algoritmo quantistico è più efficiente dell’analogo algoritmo classico nell’individuare la proprietà di una funzione unaria (ad un bit) sconosciuta. L’algoritmo quantistico richiede una sola query invece di due.

Lascia un commento

Il tuo indirizzo email non sarà pubblicato. I campi obbligatori sono contrassegnati *