Caminata Aleatoria Cuántica

La aceleración cuadrática de la caminata cuántica proviene de la interferencia, no de la probabilidad. En cada paso, la puerta de Hadamard coloca la moneda en superposición, de modo que el operador de desplazamiento mueve la amplitud hacia la izquierda y la derecha simultáneamente. Tras muchos pasos, la amplitud cerca del centro se cancela —las contribuciones que se mueven a la izquierda y a la derecha llegan con fases opuestas—, mientras que la amplitud cerca de ±N/√2 se refuerza constructivamente. Por eso la distribución presenta picos en los extremos en lugar de en el centro. El mismo mecanismo impulsa la búsqueda de Grover (una caminata sobre un hipercubo) y el recorrido de grafos con aceleración exponencial de Childs: las caminatas cuánticas alcanzan nodos lejanos mucho más rápido que cualquier proceso difusivo.

Un paseo aleatorio no es más que lanzar una moneda una y otra vez: cara, un paso a la derecha; cruz, a la izquierda. En la versión clásica los pasos se difuminan en una campana de Gauss; tras 100 lanzamientos rara vez acabas a más de unas 10 posiciones del inicio, porque la dispersión crece como √N. Cambia la moneda por una cuántica y el caminante deja de promediarse: se dispara hacia fuera y alcanza unas ~70 posiciones tras esos mismos 100 pasos. Los físicos lo llaman propagación balística: crece linealmente con N, no como su raíz cuadrada.

Un paseo aleatorio clásico es un proceso de Markov: pierde poco a poco el rastro de dónde empezó, y solo con la nube final no puedes reconstruir el punto de partida. El paseo cuántico es unitario, así que cada paso es perfectamente reversible. Ejecuta hacia atrás la secuencia exacta de Hadamard y desplazamiento y toda esa amplitud dispersa vuelve a converger en un único pico en el origen: no se pierde información, y el paseo no tiene ninguna distribución de equilibrio a la que relajarse. La difusión borra la historia; un paseo cuántico solo la esconde.