L'équipe de recherche du Pr. PAN Jianwei de l'université des Sciences et Technologie de Chine a réalisé l'algorithme de Shor [1], un algorithme de factorisation, sur un ordinateur quantique optique. Cette réalisation a été effectuée en parallèle par une équipe australienne. Leurs travaux ont été tous deux publiés en décembre dans Physics Review Newsletter.
L'algorithme de Shor version quantique nécessite d'effectuer des exponentielles modulaires et des transformations de Fourier. Ces opérations, longues en général, peuvent être traitées en un temps polynomial par l'algorithme quantique. La réalisation quantique de cet algorithme depuis sa démonstration au milieu des années 90 a été tentée mais sans réussite.
Cette réalisation est un pas en avant dans la technologie des ordinateurs quantiques à photon et des supercalculateurs.
