« Algorithme de Deutsch-Jozsa » : différence entre les versions


m (Remplacement de texte — « quantique-2 » par « Quantique »)
m (Remplacement de texte — « Catégorie:Quantique » par « Glossaire de l'informatique quantique Catégorie:Quantique »)
Ligne 17 : Ligne 17 :
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668  Source : Comprendre l'informatique quantique par  Olivier Ezratty ]
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668  Source : Comprendre l'informatique quantique par  Olivier Ezratty ]


Glossaire de l'informatique quantique


[[Catégorie:Quantique]]
[[Catégorie:Quantique]]


[[Catégorie:vocabulaire]]
[[Catégorie:vocabulaire]]

Version du 6 avril 2023 à 20:04

en construction

Définition

algorithme quantique crée en 1992 par David Deutsch et Richard Jozsa servant à vérifier si une fonction donnée est équilibrée ou non, à savoir, si elle renvoie toujours 0 ou 1, ou des 0 et 1 à proportion égale. L’alternative entre l’équilibre (autant de 0 que de 1) ou non (que des 0 ou des 1 en sortie) est le postulat de départ. Le gain de performance par rapport à des algorithmes classiques est exponentiel. Dans le cas de N qubits, il faudrait évaluer la fonction sur au moins la moitié des valeurs d’entrée possible, soit 2 puissance N-1 +1. Malheureusement, cet algorithme ne sert pas à grandchose.


Français

Algorithme de Deutsch-Jozsa

Anglais

XXXXXXXXXX


Source : Comprendre l'informatique quantique par Olivier Ezratty


Glossaire de l'informatique quantique

Contributeurs: JSZ, wiki