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

Carregando...
Imagem de Miniatura

Data

2026-06-12

Título da Revista

ISSN da Revista

Título de Volume

Editor

Centro Federal de Educação Tecnológica de Minas Gerais

Resumo

A á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.

Descrição

Palavras-chave

Citação