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

Authors

  • Alexandre Santiago de Abreu Universidade Federal do Rio de Janeiro
  • Matheus Manzoli Ferreira UFF
  • Luis Antonio Brasil Kowada UFF
  • Franklin de Lima Marquezino UFRJ

DOI:

https://doi.org/10.22456/2175-2745.65372

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. 

Downloads

Download data is not yet available.

Author Biography

Alexandre Santiago de Abreu, Universidade Federal do Rio de Janeiro

Área de Algoritmos e Combinatória da Coppe/Sistemas

Downloads

Published

2016-12-03

How to Cite

de Abreu, A. S., Ferreira, M. M., Brasil Kowada, L. A., & de Lima Marquezino, F. (2016). QEDS: Um Simulador Clássico para Distinção de Elementos Quântico. Revista De Informática Teórica E Aplicada, 23(2), 51–66. https://doi.org/10.22456/2175-2745.65372

Issue

Section

Regular Papers