De la cryptographie à l’intelligence artificielle, l’informatique quantique pourrait-elle changer le monde ?

Plus précisément, le temps de calcul de l'algorithme de Shor augmente peu quand on augmente le nombre de chiffres du nombre à factoriser alors que le temps nécessaire pour le meilleur algorithme classique augmente très vite et c'est difficile de faire des factorisations plus grandes : le record de factorisation est passé seulement de 232 à 250 chiffres entre 2009 et 2020. Deux poids, deux mesures Le bémol d'utiliser la factorisation pour prouver la suprématie quantique est la taille requise pour les ordinateurs quantiques.