algorithme 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.

Notes :

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é.

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.

Voir aussi : algorithme quantique hybride, élément binaire, émulateur quantique, intrication quantique, ordinateur quantique, parallélisme quantique, porte quantique, processeur quantique, qubit, registre quantique.

Domaines mentionnés dans la banque FranceTerme : INFORMATIQUE / Informatique quantique.