Cibele Aguiar

Nesta quarta-feira (7), a licencianda em Matemática Mariane Urias da Silva fará uma explanação sobre algoritmo quântico, na programação do projeto Colóquio da Física. A apresentação está marcada para as 17 horas, no anfiteatro do Departamento de Ciências Exatas (DEX).

De acordo com Mariane, existem problemas na matemática que não podem ser resolvidos por não existirem algoritmos eficientes para resolvê-los, como o da fatoração. Isso porque os algoritmos clássicos conhecidos até hoje não conseguem fatorar um número grande em um tempo razoável. A apresentação terá ênfase justamente no algoritmo quântico desenvolvido na década de 90 por Peter Shor. Esse Algoritmo é muito importante na Computação Quântica, por ser capaz de fatorar números muito grandes com um ganho exponencial sobre o melhor algoritmo clássico conhecido.