miniaturadaimagem|Caminhada quântica criada usando a moeda Hadamard é plotada (laranja) versus uma caminhada clássica (azul) após 50 passos de tempo. 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.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) Caminhadas quânticas são equivalentes quânticas de cadeias de Markov.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) 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.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. Além das aplicações algoritmicas, as caminhadas servem como plataformas para investigar questões fundamentais relacionadas as aspectos topológicos.
Ligações externas
Categoria:Ciência da computação Categoria:Algoritmos quânticos Categoria:Teoria dos grafos Categoria:Tecnologia da informação