Pesquisadores reduziram em um fator de dez o poder de computação quântica necessário para quebrar o algoritmo de criptografia RSA amplamente utilizado, para cerca de 100.000 qubits. Este avanço se baseia em trabalhos anteriores e destaca vulnerabilidades crescentes nos sistemas de segurança atuais. No entanto, desafios de engenharia significativos persistem na construção de tais máquinas.
O algoritmo RSA, pedra angular da banca online segura e comunicações desde os anos 1990, baseia-se na dificuldade de fatorar números grandes em seus componentes primos. Computadores quânticos representam há muito uma ameaça teórica a este método, mas a implementação prática parecia distante devido aos imensos recursos necessários. O progresso acelerou nos últimos anos. Em 2019, Craig Gidney no Google Quantum AI reduziu o limiar de qubits de 170 milhões para 20 milhões. Em 2025, Gidney o reduziu ainda mais para menos de um milhão. Agora, Paul Webster e colegas na Iceberg Quantum na Austrália o reduziram para aproximadamente 100.000 qubits, usando melhorias algorítmicas e um arranjo de qubits chamado código qLDPC. Este código permite que qubits se conectem a distâncias maiores, aumentando a densidade de informação. Para qubits supercondutores, como os desenvolvidos pela IBM e Google, a equipe estima que 98.000 qubits poderiam quebrar a criptografia RSA comum em cerca de um mês. Alcançar o mesmo em um dia exigiria 471.000 qubits. Várias empresas visam centenas de milhares de qubits na próxima década, embora taxas de erro e velocidade importem mais do que a tecnologia subjacente. Especialistas alertam para a viabilidade. «Essas exigências mais rigorosas tornam o hardware mais difícil de fazer, e fazer o hardware já é a parte mais difícil», observou Gidney. Scott Aaronson na Universidade do Texas em Austin expressou reservas sobre a engenharia de conexões de qubits distantes. A IBM vê códigos qLDPC como uma «pedra angular» de seus sistemas, mas não ofereceu detalhes sobre este esquema. Abordagens alternativas usando átomos frios ou íons permitem ligações de longo alcance mais fáceis, mas operam mais devagar, potencialmente exigindo milhões de qubits para quebrar RSA. Lawrence Cohen da Iceberg Quantum instou à vigilância: «Acho importante nunca ser conservador com os prazos... é sempre muito, muito melhor errar do lado de que isso poderia acontecer muito mais cedo do que tarde.» Além da criptografia, o método poderia aprimorar simulações de materiais quânticos e química. As descobertas aparecem em arXiv DOI: 10.48550/arXiv.2602.11457.