Caminhada quântica
Aspeto
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/cf/One_dimensional_quantum_random_walk.svg/220px-One_dimensional_quantum_random_walk.svg.png)
Em computação quântica, caminhada quântica ou passeio quântico é uma ferramenta para a construção de algoritmos quânticos que se mostrou ser um modelo universal de computação quântica.[1] Caminhadas quânticas são equivalentes quânticas de cadeias de Markov.[2] Analogamente à caminhada aleatória clássica, onde o estado atual do caminhante é descrito por uma distribuição de probabilidade sobre as posições, o caminhante (em uma caminhada quântica) está em uma superposição de posições.[3][4] Além das aplicações algoritmicas, as caminhadas servem como plataformas para investigar questões fundamentais relacionadas as aspectos topológicos.[5][6][5][7]
Referências
- ↑ Quantum walks: a comprehensive review por Salvador E. Venegas-Andraca, publicado no jornal "Quantum Information Processing" vol. 11(5), pp. 1015-1106 (2012) - DOI: 10.1007/s11128-012-0432-5 (arXiv:1201.4780)
- ↑ Quantum walks and their algorithmic applications por Andris Ambainis (2008), primeiramente publicado no Jornal "International of Quantum Information", 1:507-518, 2003. (arXiv:quant-ph/0403120)
- ↑ A. M. Childs, R. Cleve, E. Deotto, E. Farhi, S. Gutmann, and D. A. Spielman, Exponential algorithmic speedup by quantum walk, Proc. 35th ACM Symposium on Theory of Computing, pp. 59–68, 2003, quant-ph/0209131.
- ↑ A. M. Childs, L. J. Schulman, and U. V. Vazirani, Quantum algorithms for hidden nonlinear structures, Proc. 48th IEEE Simpósio sobre Fundamentos da Informática, pp. 395–404, 2007, arXiv:0705.2784.
- ↑ a b Kitagawa, Takuya (1 de outubro de 2012). «Topological phenomena in quantum walks: elementary introduction to the physics of topological phases». Quantum Information Processing (em inglês). 11 (5): 1107–1148. ISSN 1573-1332. doi:10.1007/s11128-012-0425-4
- ↑ Kendon, Viv (dezembro de 2007). «Decoherence in quantum walks – a review». Mathematical Structures in Computer Science (em inglês). 17 (06). ISSN 0960-1295. doi:10.1017/S0960129507006354
- ↑ Portugal, Renato (2018). «Quantum Walks and Search Algorithms». Quantum Science and Technology (em inglês). ISSN 2364-9054. doi:10.1007/978-3-319-97813-0