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

Abstract

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.