« Algorithme de Deutsch-Jozsa » : différence entre les versions
m (Remplacement de texte : « ↵↵↵ » par « ») |
m (Remplacement de texte : « == en construction == » par « ») |
||
(3 versions intermédiaires par le même utilisateur non affichées) | |||
Ligne 1 : | Ligne 1 : | ||
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | ==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]== | ||
Ligne 10 : | Ligne 12 : | ||
== Anglais == | == Anglais == | ||
''' Deutsch–Jozsa algorithm ''' | ''' Deutsch–Jozsa algorithm ''' | ||
==Sources== | ==Sources== | ||
Ligne 23 : | Ligne 24 : | ||
[[Catégorie:Quantique]] | [[Catégorie:Quantique]] | ||
Dernière version du 15 novembre 2024 à 11:08
INFORMATIQUE QUANTIQUE
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.
Français
Algorithme de Deutsch-Jozsa
Anglais
Deutsch–Jozsa algorithm
Sources
Source : Comprendre l'informatique quantique par Olivier Ezratty
Source : David Deutsch & Richard Jozsa (1992). "Rapid solutions of problems by quantum computation". Proceedings of the Royal Society of London A. 439 (1907): 553–558. Bibcode:1992RSPSA.439..553D. CiteSeerX 10.1.1.655.5997. doi:10.1098/rspa.1992.0167. S2CID 121702767.