Magazine Science

Un ordinateur a réalisé la factorisation de 15 = 3x5

Publié le 15 décembre 2007 par Olivier Leguay

Ce n'est pas une très grande prouesse  de réaliser la factorisation de 15 en un produit de facteurs premiers, c'est à dire d'écrire 15 = 3x5. D'autant plus lorsque l'on sait qu'il aura fallu non pas une mais deux équipes de chercheurs pour arriver à ce résultat....
Ce calcul ne serait pas une très grande victoire pour un ordinateur classique ni pour un enfant, c'est cependant la première fois qu'un tel calcul a été réalisé avec des photons et un ordinateur quantique.

En 1994, Peter Shor a trouvé un algorithme mathématique exploitant les propriétés du calcul quantique qui permet de trouver la factorisation en nombres premiers d’un entier donné. En cryptologie, c’est extrêmement important. Il se trouve qu’un ordinateur quantique employant cet algorithme ferait mieux et plus vite qu’un ordinateur classique. De manière générale, ces ordinateurs seraient capables de prouesses à faire pâlir (s’ils le pouvaient...) les ordinateurs classiques. C’est un enjeu de la recherche actuelle que de créer un ordinateur quantique vraiment performant mais on n’y est pas encore.
L'article de Futura-Sciences : ICI


Retour à La Une de Logo Paperblog

A propos de l’auteur


Olivier Leguay 1825 partages Voir son profil
Voir son blog

l'auteur n'a pas encore renseigné son compte l'auteur n'a pas encore renseigné son compte

Dossier Paperblog