Por que computadores quânticos ainda não fatoraram 21 (apesar de fatorarem 15 em 2001)
Em 2001, computadores quânticos fatoraram 15. Agora, em 2025, fatorar 21 continua sendo um desafio. Isso não se deve à falta de progresso, mas sim a uma surpreendente diferença de complexidade. Fatorar 15 exigiu 21 portas de emaranhamento, enquanto fatorar 21 necessita de impressionantes 2405 – um aumento de 115x! Isso ocorre porque a fatoração de 15 se beneficia de: 1. A maioria das multiplicações resultando em 1; 2. A primeira multiplicação sendo barata; 3. A multiplicação modular simplificando-se em deslocamentos circulares. A fatoração de 21 não possui essas vantagens. Portanto, usar apenas o tamanho do número para acompanhar o progresso da computação quântica é enganoso; o foco deve estar na correção de erros e avanços arquitetônicos.
Leia mais