Simulação quântica: uma análise comparativa entre algoritmos clássicos e quânticos

dc.contributor.advisorJesus, Tales Argolo
dc.contributor.advisorLatteshttp://lattes.cnpq.br/6617001066819762
dc.contributor.authorCarvalho, Guilherme Moreira de
dc.contributor.refereeJesus, Tales Argolo
dc.contributor.refereeBarbosa, Glívia Angélica Rodrigues
dc.contributor.refereeSantos, Bruno André
dc.date.accessioned2026-08-24T16:37:10Z
dc.date.available2026-08-24T16:37:10Z
dc.date.issued2026-06-12
dc.description.abstractA área da computação passou por uma transformação extraordinária nas últimas décadas. Algoritmos de busca, antes projetados para resolver problemas relativamente simples e bem definidos, agora operam em ambientes complexos e ricos em dados. Essa mudança reflete uma tendência mais ampla: a evolução dos paradigmas da computação tem remodelado repetidamente o cenário da inovação tecnológica. Neste artigo, paralelos temáticos e métricas de desempenho para implementação e simulação em diferentes arquiteturas são definidos por meio de uma comparação entre algoritmos de busca clássicos (linear; binária) e quânticos (Grover). Os resultados validam a complexidade teórica de cada algoritmo e evidenciam os cenários adequados para sua aplicação, destacando o custo computacional extra de operações como ordenação na busca binária e conversão na busca quântica. Tal análise oferece um ponto de partida para essa área de pesquisa para estudantes de Ciências e Matemática.
dc.description.abstractotherThe field of computation has undergone extraordinary transformation over the past several decades. Search algorithms, once designed to address relatively narrow and well-defined problems, now operate in complex, data-rich environments. This shift reflects a broader trend: changes in computing paradigms have repeatedly reshaped the landscape of technological innovation. In this paper, thematic parallels and performance metrics for implementation and simulation in different architectures are defined through a comparison of classical (Linear; Binary) and quantum (Grover) search algorithms. The results validate the theoretical complexity of each algorithm and highlight the appropriate scenarios for its application, emphasizing the extra computational cost of operations such as sorting in binary search and conversion in quantum search. Such analysis offers an entry point to this research area for students in Sciences and Mathematics.
dc.identifier.urihttps://repositorio.cefetmg.br//handle/123456789/2919
dc.language.isopt
dc.publisherCentro Federal de Educação Tecnológica de Minas Gerais
dc.publisher.countryBrasil
dc.publisher.departmentDepartamento de Computação
dc.publisher.initialsCEFET-MG
dc.titleSimulação quântica: uma análise comparativa entre algoritmos clássicos e quânticos
dc.typeTrabalho de Conclusão de Curso da Graduação

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Carregando...
Imagem de Miniatura
Nome:
Simulação quântica uma análise comparativa entre algoritmos clássicos e quânticos.pdf
Tamanho:
1.02 MB
Formato:
Adobe Portable Document Format
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.39 KB
Formato:
Item-specific license agreed to upon submission
Descrição: