« Log discret » : différence entre les versions
m (Remplacement de texte : « ↵↵==[[:Catégorie:Quantique | '''<span style="font-size:24px; » par « ==[[:Catégorie:Quantique | '''<span style="font-size:24px; ») |
m (Remplacement de texte : « == '''<span style="font-size:24px; color:#25ab6a;">INFORMATIQUE QUANTIQUE</span>'''== » par « == '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>'''== ») |
||
| Ligne 1 : | Ligne 1 : | ||
==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;"> | ==[[:Catégorie:Quantique | '''<span style="font-size:24px; color:#25ab6a;">QUANTIQUE</span>''']]== | ||
== Définition == | == Définition == | ||
Version du 29 juillet 2025 à 11:37
QUANTIQUE
Définition
Problème mathématique consistant à trouver un log entier d’un nombre. Est utilisé dans la résolution de problèmes de cryptographie à l’aide d’algorithmes quantiques. Peter Shor a créé un algorithme dit « dlog » capable de résoudre des problèmes de logarithmes discrets.
Français
Log discret
Anglais
Discrete logarithm
Sources
Source : Comprendre l'informatique quantique par Olivier Ezratty
Contributeurs: Arianne Arel, JSZ, wiki
