Jornada Científica e Tecnológica e Simpósio de Pós-Graduação do IFSULDEMINAS, 11ª Jornada Científica e Tecnológica e 8º Simpósio da Pós-Graduação do IFSULDEMINAS

Tamanho da fonte: 
Análise e comparação da complexidade temporal entre algoritmos implementados empregando os paradigmas clássico e quântico
Amanda Gabriela Valério, Taffarel Brant-Ribeiro

Última alteração: 2019-09-14

Resumo


Na busca por aumentar a capacidade de processamento dos computadores, foi desenvolvida a computação quântica, que se mostra mais eficiente que a computação clássica para a resolução de problemas considerados custosos. Com a manipulação constante de grandes volumes de dados armazenados, foi desenvolvido um algoritmo de busca para a computação quântica denominado Algoritmo de Grover, que promete ser mais eficiente que os algoritmos clássicos. Assim, seu desempenho será analisado no simulador QCL e comparado através de análise matemática e empírica com os algoritmos de busca: Busca Binária e Busca Sequencial. Espera-se com isso descobrir se o Algoritmo de Grover mantém sua eficiência ou, caso contrário, qual o obstáculo e a sua complexidade real nesta situação.


Texto completo: PDF