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
- ↑ David Deutsch and Richard Jozsa (1992). «Rapid solutions of problems by quantum computation». Proceedings of the Royal Society of London A. 439. 553 páginas
- ↑ 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