Pourquoi les ordinateurs quantiques n'ont-ils pas encore factorisé 21 (alors qu'ils avaient factorisé 15 en 2001) ?
En 2001, les ordinateurs quantiques ont factorisé 15. En 2025, factoriser 21 reste un défi. Ce n'est pas dû à un manque de progrès, mais à une différence de complexité surprenante. Factoriser 15 a nécessité 21 portes d'intrication, tandis que factoriser 21 nécessite 2405 portes, soit une augmentation de 115 ! Cela est dû au fait que la factorisation de 15 bénéficie de : 1. La plupart des multiplications donnent 1 ; 2. La première multiplication est peu coûteuse ; 3. La multiplication modulaire se simplifie en décalages circulaires. La factorisation de 21 ne possède pas ces avantages. Par conséquent, utiliser uniquement la taille du nombre pour suivre les progrès de l'informatique quantique est trompeur ; l'accent doit être mis sur la correction d'erreurs et les progrès architecturaux.