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)).

Nach der kostenlosen Registrierung landest du direkt wieder bei diesem Konzept.

In der App weitermachen →Ich habe schon ein Konto

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, und die Wahrscheinlichkeiten addieren sich einfach. Ein Quantenläufer trägt Amplituden statt Wahrscheinlichkeiten: Die Amplituden verschiedener Wege zum selben Ort können sich wie Wellen verstärken oder auslöschen, sodass die Verteilung zwei Spitzen hat und viel breiter wird.
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

Verwandte Begriffe

Deutsch-Jozsa-AlgorithmusGrovers AlgorithmusQuanten-Phasenschätzung

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, der seine Antworten prüft und kennzeichnet, wie sicher sie sind. Level 1–5 sind kostenlos.

Kostenlos startenZum Curriculum