QuellengeprüftLevel 3

Quantenwanderung (Quantum Walk)

Ein Quantum Walk ist das Quantenanalogon des klassischen Zufallswegs: der Läufer bewegt sich in Superposition, und Interferenz lässt ihn quadratisch schneller ausbreiten (Distanz ~ t statt ~ sqrt(t)).

Was es bedeutet

Beim zeitdiskreten Quantum Walk (Aharonov, Davidovich, Zagury, 1993) gibt es ein Positionsregister und ein Münz-Qubit.Jeder Schritt: Münzoperation (oft Hadamard), dann bedingter Shift.Ohne Zwischenmessung interferieren die Pfade; die Verteilung ist ballistisch (Standardabweichung ~ t) und zweigipflig.Grundlage von Algorithmen wie räumlicher Suche; auf geeigneten Graphen berechnungsuniversell.

Alltagsvergleich

Ein normaler Läufer wirft eine Münze und geht nach links ODER rechts; ein Quantenläufer nutzt eine Zaubermünze und geht beide Wege gleichzeitig -- die überlappenden Wege mischen sich, und er kommt viel weiter.
Wie Wellenringe im Teich gegen eine umherirrende Ameise: die Ameise (klassisch) breitet sich langsam aus, die Wellenfront (quantum) läuft mit konstanter Geschwindigkeit nach außen.

Häufige Missverständnisse

  • Kein Zufallsweg mit Quantenzufall -- Interferenz erzeugt eine völlig andere, zweigipflige, ballistische Verteilung.
  • Messung bei jedem Schritt zerstört das Quantenverhalten und stellt den klassischen Zufallsweg wieder her.
  • Der quadratische Ausbreitungsvorteil bedeutet nicht automatisch einen Speedup für jedes Problem.

Das Wichtigste

  • Münzoperation + bedingter Shift, ohne Zwischenmessung wiederholt.
  • Ballistische Ausbreitung: Standardabweichung ~ t statt ~ sqrt(t).
  • Grundlage räumlicher Suche; auf geeigneten Graphen universell.

Verständnis prüfen

Wie wächst die Standardabweichung eines zeitdiskreten Quantum Walk mit t?

  1. A.Proportional zu sqrt(t), wie klassisch
  2. B.Proportional zu t (ballistisch)
  3. C.Gar nicht
  4. D.Proportional zu t^2
Antwort anzeigen

Antwort: B. Proportional zu t (ballistisch)

Warum: Interferenz macht die Ausbreitung ballistisch: Standardabweichung ~ t.

Baut auf

QubitSuperpositionHadamard-GatterQuantenmessung

Primärquelle: 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).

Praktisch lernen

Dieses Konzept ist Teil eines Curriculums mit 46 Leveln, einem interaktiven Simulator und Lumen — einem Tutor, dessen Antworten vor der Anzeige geprüft werden. Level 1–5 sind kostenlos.

Kostenlos startenZum Curriculum