PROJETOS

A computação quântica constitui uma das frentes mais modernas no desenvolvimento tecnológico atual. Com o advento dos computadores quânticos, novas possibilidades têm sido exploradas, como podemos observar nos últimos anos. Existem diversos problemas computacionais exaustivos que requerem extremo tempo e dedicação para serem resolvidos. Consequentemente, a utilização de modelos quânticos para acelerar operações computacionais demoradas é possível e fundamental. Neste contexto, este projeto visa comparar o desempenho de algoritmos clássicos e quânticos para a determinação da paridade de funções binárias. Para isto, desenvolvemos e implementamos um algoritmo clássico em Python, assim como implementamos o algoritmo de Deutsch-Jozsa no IBM quantum experience. E ambos os desempenhos foram comparados. Nosso trabalho sugere que o tempo de execução não é uma métrica adequada para a comparação dos desempenhos, conduzindo a resultados espúrios. Utilizando como métrica de comparação o número de passos realizados pelos algoritmos, verificamos que a implementação quântica se mostrou mais eficiente.