Fuente verificadaNivel 3

Caminata cuántica

La caminata cuántica es el análogo cuántico de la caminata aleatoria clásica: el caminante avanza en superposición, y la interferencia lo hace extenderse cuadráticamente más rápido (distancia ~ t en vez de ~ sqrt(t)).

Qué significa

En la caminata cuántica de tiempo discreto (Aharonov, Davidovich, Zagury, 1993), un registro de posición y un qubit-moneda alternan operación de moneda (a menudo Hadamard) y desplazamiento condicional.Sin medición intermedia, los caminos interfieren: la distribución es balística (desviación estándar ~ t) y bimodal.Base de algoritmos como la búsqueda espacial; universal en grafos adecuados.

Analogía cotidiana

Un caminante normal lanza una moneda y da un paso a la izquierda O a la derecha; el caminante cuántico usa una moneda mágica y camina hacia ambos lados a la vez -- los caminos superpuestos se mezclan y llega mucho más lejos.
Como las ondas de un estanque frente a una hormiga errante: la hormiga (clásica) se dispersa despacio, el frente de onda (cuántico) corre hacia afuera a velocidad constante.

Errores comunes

  • No es una caminata aleatoria con azar cuántico -- la interferencia produce una distribución bimodal y balística completamente distinta.
  • Medir la posición en cada paso destruye el comportamiento cuántico y recupera la caminata clásica.
  • La ventaja cuadrática de dispersión no se traduce automáticamente en aceleración para todo problema.

Puntos clave

  • Operación de moneda + desplazamiento condicional, repetidos sin medición intermedia.
  • Dispersión balística: desviación estándar ~ t frente a ~ sqrt(t).
  • Base de la búsqueda espacial; universal en grafos adecuados.

Comprueba tu comprensión

¿Cómo crece la desviación estándar de una caminata cuántica de tiempo discreto con t?

  1. A.Proporcional a sqrt(t), como la clásica
  2. B.Proporcional a t (balística)
  3. C.No crece
  4. D.Proporcional a t^2
Ver la respuesta

Respuesta: B. Proporcional a t (balística)

Por qué: La interferencia hace la dispersión balística: desviación estándar ~ t.

Se apoya en

QubitSuperposiciónPuerta de HadamardMedición cuántica

Fuente primaria: Aharonov, Davidovich, Zagury, Quantum random walks, Phys. Rev. A 48, 1687 (1993), doi:10.1103/PhysRevA.48.1687

Graded 2026-07-10 (human sign-off): established per Aharonov, Davidovich, Zagury, Phys. Rev. A 48, 1687 (1993).

Apréndelo con la práctica

Este concepto forma parte de un plan de 46 niveles, con un simulador interactivo y Lumen, un tutor cuyas respuestas se verifican antes de mostrarse. Los niveles 1–5 son gratuitos.

Empezar gratisVer el plan de estudios