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


m (Remplacement de texte — « Glossaire de l'informatique quantique » par «  Glossaire de l'informatique quantique<br> »)
m (Remplacement de texte : « == en construction == » par «  »)
 
(22 versions intermédiaires par 2 utilisateurs non affichées)
Ligne 1 : Ligne 1 :
==en construction==
 
 
==[[:Catégorie:Quantique| '''INFORMATIQUE QUANTIQUE''']]==


== Définition ==
== 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
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.
postulat de départ.  
 


== Français ==
== Français ==
Ligne 10 : Ligne 11 :


== Anglais ==
== Anglais ==
''' XXXXXXXXXX '''
''' Deutsch–Jozsa algorithm '''
==Sources==


<small>
[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668  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.


[https://datafranca.org/images/Comprendre-Informatique-Quantique-Olivier-Ezratty.pdf#page=668  Source : Comprendre l'informatique quantique par  Olivier Ezratty ]
{{Modèle:Quantique}}


{{Modèle:Quantique}}


[[:Catégorie:Quantique | Glossaire de l'informatique quantique]]<br>


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

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.

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Deutsch-Jozsa&oldid=110330 »

Contributeurs: JSZ, wiki