Source vérifiéeNiveau 3

Marche quantique

La marche quantique est l'analogue quantique de la marche aléatoire classique : le marcheur avance en superposition, et l'interférence le fait s'étaler quadratiquement plus vite (distance ~ t au lieu de ~ sqrt(t)).

Ce que cela signifie

Dans la marche quantique à temps discret (Aharonov, Davidovich, Zagury, 1993), un registre de position et un qubit-pièce alternent opération de pièce (souvent Hadamard) et décalage conditionnel.Sans mesure intermédiaire, les chemins interfèrent : la distribution est balistique (écart-type ~ t) et bimodale.Base d'algorithmes comme la recherche spatiale ; universelle sur des graphes adaptés.

Analogie du quotidien

Un marcheur ordinaire lance une pièce et fait un pas à gauche OU à droite ; le marcheur quantique utilise une pièce magique et marche des deux côtés à la fois -- les chemins superposés se mélangent et il arrive bien plus loin.
Comme des rides sur un étang contre une fourmi errante : la fourmi (classique) s'étale lentement, le front d'onde (quantique) file vers l'extérieur à vitesse constante.

Idées reçues fréquentes

  • Ce n'est pas une marche aléatoire au hasard quantique -- l'interférence produit une distribution bimodale et balistique complètement différente.
  • Mesurer la position à chaque pas détruit le comportement quantique et redonne la marche classique.
  • L'avantage quadratique d'étalement ne se traduit pas automatiquement en accélération pour tout problème.

À retenir

  • Opération de pièce + décalage conditionnel, répétés sans mesure intermédiaire.
  • Étalement balistique : écart-type ~ t contre ~ sqrt(t).
  • Base de la recherche spatiale ; universelle sur des graphes adaptés.

Vérifiez votre compréhension

Comment croît l'écart-type d'une marche quantique à temps discret avec t ?

  1. A.Proportionnel à sqrt(t), comme en classique
  2. B.Proportionnel à t (balistique)
  3. C.Il ne croît pas
  4. D.Proportionnel à t^2
Voir la réponse

Réponse: B. Proportionnel à t (balistique)

Pourquoi: L'interférence rend l'étalement balistique : écart-type ~ t.

S’appuie sur

QubitSuperpositionPorte de HadamardMesure quantique

Source primaire: 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).

Apprendre en pratiquant

Ce concept fait partie d’un cursus de 46 niveaux, avec un simulateur interactif et Lumen — un tuteur dont les réponses sont vérifiées avant affichage. Les niveaux 1–5 sont gratuits.

Commencer gratuitementVoir le cursus