Discussion:Algorithme de Grover
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par les projets Informatique et Mathématiques.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| B | Élevée |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
| Faible |  | Mathématiques (discussion • critères • liste • stats • hist. • comité • stats vues) | |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Ajout de François-Dominique du 14/04/2017[modifier le code]
François-Dominique : Je ne suis pas d'accord, ou je n'ai pas compris, les ajouts de ce jour. Le point le plus discutable est que l'ajout laisse entendre qu'il est possible d'avoir une accélération logarithmique (passage "Ainsi, le cassage par exemple d'une clé de 512 bits qui aurait demandé 1,34x10154 calculs n'en demande plus en fin de compte que 512."), alors que l'algorithme n'est capable, fondamentalement, que d'une accélération en sqrt(N). Je pense que l'exemple de la clé n'est pas un exemple réel d'utilisation de l'algorithme de Grover et que l'exemple n'est pas pertinent dans cet article. Quelle est la source sur laquelle se fonde se passage ? Il existe sans doute des algorithmes quantiques de cassage de clé, mais ce n'est pas forcément l'algorithme de Grover qui est en jeu. --Jean-Christophe BENOIST (discuter) 14 avril 2017 à 16:19 (CEST)