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 19921 , 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 439: 553.
  2. R. Cleve, A. Ekert, C. Macchiavello, and M. Mosca. (1998). "Quantum algorithms revisited" (PDF). Proceedings of the Royal Society of London A 454: 339–354.


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