Professor recebe prêmio no Congresso da Sociedade Brasileira de Computação (SBC) por trabalho sobre computação quântica

O professor Leandro Zatesko, do Departamento Acadêmico de Informática (DAINF-CT), teve artigo eleito como o melhor trabalho do encontro de Teoria da Computação, ocorrido dentro do congresso nacional da SBC, realizado de 21 a 24 de julho, em Maceió (AL). O material foi desenvolvido em conjunto com Murilo Silva e Henrique Hepp, ambos da Universidade Federal do Paraná (UFPR), e se chama "A Collapse-free Quantum Algorithm for a Problem in QSZK". QSZK significa Quantum Statistical Zero Knowledge, a classe dos problemas relacionados a sistemas de autenticação segura num cenário quântico.

O trabalho trata de provar matematicamente como a Computação Quântica consegue dar conta de problemas importantes; especificamente, dedicou-se à segurança da informação quântica. "Existe uma preocupação sobre como garantir segurança e privacidade para sistemas de autenticação quando computadores quânticos estiverem plenamente disponíveis. Esse trabalho é uma evidência de que não falta muito para o modelo quântico quebrar esses protocolos de autenticação", explica Leandro. 

"O trabalho apresenta um algoritmo quântico inédito, utilizando um modelo teórico proposto em 2016, para um problema que até então não se sabia resolver com Computação Quântica e é importante para sistemas de autenticação baseados em provas de conhecimento zero em ambientes quânticos", detalha o professor.