Estudantes do ensino fundamental provavelmente sabem de cabeça quais são os fatores primos, ou multiplicadores, do número 15. A resposta é 3 e 5. Para fatorar um número maior, 91 por exemplo, as coisas se complicam um pouco. E quão complicado é fatorar um número muito, muito maior, com digamos 232 dígitos? Cientistas precisam de mais de de dois anos, contanto com o uso de centenas de computadores operando em paralelo, para fazer essa conta.
Como fatorar números grandes é diabolicamente difícil, esse cálculo é a base que muitos esquemas de criptografia usam para proteger cartões de crédito, segredos de Estado e outros dados confidenciais.
Cientistas da computação no Instituto de Tecnologia de Massachusetts (MIT) e da Universidade de Innsbruck, na Áustria, anunciaram a criação de um computador quântico escalável que pode encontrar fatores primos em tempo real. O protótipo é baseado em apenas cinco átomos em uma armadilha de íons.
O computador utiliza impulsos de laser para realizar o algoritmo quântico de Shor em cada átomo, para fatorar corretamente o número 15. O sistema foi concebido de tal maneira que mais átomos e lasers podem ser adicionados para construir um computador quântico maior e mais rápido, capaz de fatorar números muito maiores.
Os resultados, segundo os cientistas, representam a primeira implementação escalável do algoritmo de Shor.
Segundo Isaac Chuang, professor do MIT, “Pode custar uma quantidade enorme de dinheiro construir um computador quântico funcional, não veremos eles tão cedo, mas agora é muito mais um esforço de engenharia, e não mais uma questão de física básica”.
Mesmo estando no futuro a possibilidade de ter um computador quântico funcional grande o suficiente para quebrar a criptografia tradicional como a RSA, a Agência de Segurança Nacional EUA está tomando a possibilidade a sério. Em janeiro desse ano ela postou um FAQ em seu site sobre o potencial da tecnologia. – BRASIL EM FOLHAS COM AGÊNCIAS DE NOTÍCIAS – I3D 6374