Ú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.