Algorithme de Shor

Définition

Algorithme de Shor : algorithme de factorisation quantique de nombres entiers inventé par Peter Shor en 1994. Il permettrait en théorie de casser des clés publiques RSA en les décomposant en nombres premiers.

Français

Algorithme de Shor

Anglais

Shor's algorithm

Source : Comprendre l'informatique quantique par Olivier Ezratty

Source : vitrinelinguistique

 GLOSSAIRE DE L'INFORMATIQUE QUANTIQUE