Voltar
Artigo Acesso aberto Produção Nacional
BIBTEX RIS

QEDS: Um Simulador Clássico para Distinção de Elementos Quântico

2016; Volume: 23; Issue: 2 Linguagem: Português

10.22456/2175-2745.65372

ISSN

2175-2745

Autores

Alexandre Abreu, Matheus Manzoli Ferreira, Luis Antônio Brasil Kowada, Franklin de Lima Marquezino,

Tópico(s)

Information Science and Libraries

Resumo

O problema de decidir se todos os N elementos em uma lista são distintos requer Omega(N) consultas no modelo clássico. Um algoritmo quântico baseado em caminhada quântica em um gráfico de Johnson melhora este limite para O(N2/3) consultas. O algoritmo quântico para a distinção de elementos executa vários cálculos, cada um envolvendo superposições não triviais de estados. Por esta razão, é difícil estudar o algoritmo sem ferramentas apropriadas. Neste trabalho, apresentamos um simulador numérico para o algoritmo de distinção de elementos e analisamos seu desempenho. O objetivo principal de nosso simulador é servir como uma ferramenta educacional. No entanto, como um software livre de código aberto, ele pode ser facimente estendido para uso profissional.

Referência(s)