Affichage des articles dont le libellé est Informatique quantique. Afficher tous les articles
Affichage des articles dont le libellé est Informatique quantique. Afficher tous les articles

dimanche 13 mai 2018

Comprendre l'algorithme de Shor

ou

L'informatique quantique pour les nulls


L'autre jour, alors que je devisais avec ma boulangère de physique quantique, celle-ci m'avoua -avec un peu de honte mais il faut lui pardonner- ne rien comprendre à l'algorithme de Shor. Il est vrai que l'algorithme de Shor n'est pas le plus abordable des algorithmes : c'est quand même celui permettant de casser RSA, ou plus simplement de trouver les facteurs premiers d'un entier.

Et s'il y a bien une technologie de rupture dont on n'arrête pas de parler en ce moment, c'est bien le calcul quantique ! Mais aussi l'IA… Et aussi la blockchain… Mais là, on va rester sur le calcul quantique.

RivieraDev, 16-18 mai 2018