Algoritmo de Deutsch-Jozsa

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

O algoritmo de Deutsch-Jozsa é um algoritmo quântico, proposto por David Deutsch e Richard Jozsa in 1992[1], e melhorado por Richard Cleve, Artur Ekert, Chiara Macchiavello e Michele Mosca en 1998.[2]. Apesar de possuir uma aplicação prática limitada, trata-se de um dos primeiros exemplos de um algoritmo quântico que é exponencialmente mais rápido que qualquer algoritmo determinístico clássico.

Referências[editar | editar código-fonte]

  1. David Deutsch and Richard Jozsa (1992). Rapid solutions of problems by quantum computation. Proceedings of the Royal Society of London A. p. 553 
  2. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca (1998). Quantum algorithms revisited (PDF). Proceedings of the Royal Society of London A. pp. 339–354 


Ícone de esboço Este artigo sobre Informática é um esboço. Você pode ajudar a Wikipédia expandindo-o.