
Un análogo cuántico de una caminata aleatoria clásica, donde una partícula se mueve a través de un grafo en una superposición de trayectorias.Una caminata cuántica es la contraparte mecánico-cuántica de una caminata aleatoria clásica, donde una partícula (o un sistema cuántico) se mueve a través de un grafo o una red en una superposición de múltiples trayectorias simultáneamente. A diferencia de un caminante clásico que da un paso a la vez con probabilidades, un caminante cuántico evoluciona de manera coherente, con amplitudes para diferentes trayectorias que interfieren constructiva o destructivamente. Esta interferencia puede dar lugar a un comportamiento drásticamente diferente, como una propagación balística (donde la varianza crece cuadráticamente con el tiempo) en lugar de la propagación difusiva clásica (crecimiento lineal).
El concepto de caminatas cuánticas fue introducido de manera independiente por Y. Aharonov, L. Davidovich y N. Zagury en 1993, y posteriormente formalizado por J. Kempe en 2003. Se inspiraron en la caminata aleatoria clásica, pero adaptada a los principios de la mecánica cuántica.
La caminata cuántica se implementa típicamente usando un grado de libertad de 'moneda' (como un espín) que determina la dirección del movimiento, y un grado de libertad de posición. En cada paso, la moneda se rota (mediante una operación unitaria) y luego la partícula se mueve condicionalmente al estado de la moneda. Debido a que la partícula está en una superposición de estados de moneda, explora efectivamente todas las trayectorias a la vez. La interferencia entre estas trayectorias puede potenciar o suprimir probabilidades en ciertas posiciones, lo que lleva a una propagación más rápida y a patrones únicos como el efecto 'bumerán cuántico' mencionado en los títulos.
Las caminatas cuánticas se utilizan como un primitivo computacional en algoritmos cuánticos, como el algoritmo de búsqueda de Shenvi, Kempe y Whaley, y para simular el transporte cuántico en redes complejas, incluyendo la fotosíntesis y la biología cuántica.
En una caminata cuántica en una línea, la distribución de probabilidad puede exhibir una estructura de 'doble pico', con el caminante propagándose mucho más rápido que cualquier caminata aleatoria clásica, un fenómeno que se ha observado experimentalmente con fotones y átomos.





