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