Abstract
O objetivo desse artigo é apresentar conceitos básicos sobre computação e informacao quântica de modo que o leitor possa tomar contato com essa recente area da física, hoje em desenvolvimento nos principais centros de pesquisa. A computação quântica se diferencia da computacao clássica que conhecemos principalmente no modo como as funções são calculadas. No caso quântico, existe um paralelismo decorrente da superposição coerente de estados o que permite a realização de múltiplos cálculos simultâneos da função de interesse. Esse é o assunto abordado nesse artigo, que ainda apresenta o algoritmo de Deutsch o qual fornece uma indicação direta do poder computacional contido na mecânica quântica.
References
D. Deutsch, Proc. R. Soc. Lond. A 400, 97 (1985).
F. L. Semi˜ao, A. Vidiella-Barranco and J. A. Roversi, Phys. Lett. A 299, 423 (2002).
Michael A. Nielsen, Isaac L. Chuang, Quantum Computation and Quantum Informac¸ ˜ao, Cambridge, 2000.
Peter W. Shor, quant-ph/9508027.
A. Einstein, B. Podolsky, and N. Rose, Phys. Rev. 47 777 (1935).
J. S. Bell, Rev. Mod Phys. 38, 447 (1966).
F. L. Semi˜ao, A. Vidiella-Barranco and J. A. Roversi, Phys. Rev. A 64, 024305 (2001).
A publicação é de acesso aberto, sendo os autores responsáveis pelo seu conteúdo. Utiliza-se a licença do Creative Commons para a disseminação da publicação em relação aos direitos autorais.