Domaine
INFORMATIQUE / Informatique quantique
Définition
Algorithme qui est constitué d’une suite finie d’opérations exécutées par des portes quantiques et qui tire parti du parallélisme quantique.
Note
1. Un
algorithme quantique manipule une grande quantité d’information
pendant le calcul mais produit un résultat sous la forme de bits
classiques. Le calcul doit être généralement répété plusieurs
fois pour obtenir le résultat recherché.
2. Un
algorithme quantique est écrit
et exécuté à l’aide d’un ordinateur classique qui envoie des
commandes de portes quantiques au processeur quantique
puis, à la fin du
calcul, récupère et exploite les résultats issus de la
lecture des qubits.