Deux équipes de chercheurs sont arrivées à effectuer la factorisation de 15 en nombres premiers à l'aide d'un calcul quantique. C'est la première fois qu'on arrive à réaliser ce calcul, reposant sur l'algorithme de Peter Shor, avec des photons.La factorisation de 15 en nombres premiers, c'est-à-dire calculer que 15 est bien égal à 3 fois 5 n'est évidemment pas une grande prouesse mathématique, pas plus qu'informatique. C'est pourtant la première fois que cela a pu être réalisé avec des photons en effectuant ce qu'on appelle un calcul quantique, par opposition au calcul class...

Lire la suite : Ordinateur quantique : des photons ont factorisé un nombre !
Les actualités Futura-Sciences