Quelle est la principale raison la plus appropriée pour laquelle les ordinateurs quantiques du milieu des années 2020 ne peuvent pas casser RSA-2048 avec l'algorithme de Shor ?

Réponse : C. Un nombre énorme de portes doit être exécuté sans erreur, ce qui exige de nombreux qubits logiques construits par correction d'erreurs et un nombre gigantesque de qubits physiques pour les porter

Casser RSA-2048 demande d'exécuter à la suite des portes de l'ordre de plusieurs milliards sur environ un millier à plusieurs milliers de qubits logiques. Le taux d'erreur logique doit donc être extrêmement faible, et la correction d'erreurs exige plusieurs centaines de qubits physiques ou plus par qubit logique. Les estimations faites dans les années 2020 situent le besoin entre quelques centaines de milliers et quelques dizaines de millions de qubits physiques avec des taux d'erreur d'environ 0,1 % (les chiffres varient beaucoup selon les hypothèses), soit des ordres de grandeur au-delà de l'échelle des dispositifs actuels. Ces estimations diminuent toutefois à mesure que les algorithmes s'améliorent : la préparation de la migration cryptographique doit donc commencer tôt.