Merci pour cet article très clair.
Juste préciser que si, effectivement, l’ordinateur quantique permettrait de résoudre des problèmes nécessitant quelques siècles de calculs, on a pas encore prouvé que P = NP (ou l’inverse d’ailleurs). Autrement dit, on ne sait pas si l’ont peu récrire un algorithme prenant un temps de calcul exponentielle en algorithme polynomial, soit plus simple et « rapide » à calculer.