« Algorithme de Deutsch-Jozsa » : différence entre les versions
m (Remplacement de texte — « '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE'''<br> » par « '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE''' ») |
m (Remplacement de texte — « '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE''' » par « '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''' ») |
||
| Ligne 18 : | Ligne 18 : | ||
[[:Catégorie:Quantique | '''GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE''']] | [[:Catégorie:Quantique | '''<span style="font-size:18px">GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE</span>''']] | ||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
[[Catégorie:vocabulaire]] | [[Catégorie:vocabulaire]] | ||
Version du 9 avril 2023 à 10:01
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
