Dyfuzja versus rozprzestrzenianie się balistyczne
Klasyczny losowy chodźca rzuca uczciwą monetę na każdym kroku i przesuwa się w lewo lub w prawo; wariancja pozycji rośnie wprost proporcjonalnie do liczby kroków, więc odchylenie standardowe skaluje się jako σ(t) ∝ √t — to ten sam prawy wykładnik pierwiastka z t, który leży u podstaw rozprzestrzeniania się kropliny atramentu lub rozpraszania ciepła przez pręt metalowy. Dyskretyczny chodźca kwantowa zastępuje prawdopodobieństwa złożonymi amplitudami: operator monety unitarny (zwykle Hadamard) wprowadza stan monety wewnętrznej w superpozycję, a warunkowe przesunięcie przesuwa amplitudę w lewo lub w prawo w zależności od tego stanu monety. Ponieważ ewolucja jest całkowicie spójna, to ten sam ostateczny stan położenia może zostać osiągnięty przez wiele interferujących ścieżek.
klasyczny: σ(t) ∝ √t ← dyfuzja, symetryczna rozkład normalny kwantowy: σ(t) ∝ t ← rozprzestrzenianie się balistyczne, dwuwypukły rozkład Gdzie ścieżki przychodzące w fazie wzmacniają się, a gdzie spoza fazy wymazują się – przesuwając prawdopodobieństwo z dala od środka do dwóch ostrych szczytów blisko krawędzi prowadzących zamiast gromadzić je w środku, jak robi to dyfuzja klasyczna.
classical: σ(t) ∝ √t ← diffusive, bell-shaped distribution quantum: σ(t) ∝ t ← ballistic, twin-peaked distribution
Algorytmy przeszukiwania i moment, w którym ucieka spójność
Szukanie kwantowe generalizuje algorytm Grovera do dowolnych grafów, dając przyspieszenie kwadratowe dla wyszukiwania przestrzennego na odpowiednich strukturach, a zarówno kwantowe węgi dyskretne, jak i ciąg czasu wykazały się jako uniwersalne – wszelkie obliczenia kwantowe zasadniczo można wyrazić jako starannie zaprojektowany spacer. Transport falowy oparte na fali, przypominający się węchem kwantowym, również został zaproponowany, aby wyjaśnić efektywność transferu energii w kompleksach zbierania światła fotosyntetycznego i układach połączonych optycznych przewodów, a te ostatnie odtwarzają tę samą fizykę interferencji za pomocą światła klasycznego.
To przyspieszenie jest kruche: wprowadź pomiar lub szum środowiskowy na każdym kroku, a relacje fazowe ulegną zawinięciu, wypukłość podwójnych wierzchołków wróci do pojedynczego centralnego wzniesienia, a rozprzestrzenianie się balistyczna rozpadnie się na zwykłe dyfuzje. Obserwowanie tego przejścia jest jednym z najbardziej wyraźnych okien, przez które widzimy, gdzie świat kwantowy i klasyczny oddzielają się od siebie.
Frequently asked questions
Dlaczego wędrówki kwantowe rozprzestrzeniają się szybciej niż klasyczne wędrówki losowe?
Wędrówki kwantowe rozprzestrzeniają się balistycznie, ponieważ amplitudy dodają się koherentnie zamiast prawdopodobieństwa sumować niezależnie. Odchylenie standardowe pozycji rośnie liniowo z czasem (σ ∝ t) zamiast prawa pierwiastka z √t obserwowanego w klasycznej dyfuzji, co jest bezpośrednim skutkiem konstruktywnej interferencji na fali uderzeniowej.
Co to jest operator monetowy w dyskretnej wędrówce kwantowej?
W dyskretnej wędrówce kwantowej, operator monetowy to macierz unitarna działająca na wewnętrzny stopień swobody monety, który decyduje o kierunku następnego kroku. Hadamard coin jest najczęstszą wybieraną opcją i generuje charakterystyczny dwuwypukły rozkład prawdopodobieństwa.
Czy wędrówki kwantowe są rzeczywiście przydatne dla algorytmów?
Tak. Wyszukiwanie oparte na wędrówkach kwantowych uogólnia algorytm Grovera do dowolnych grafów i zapewnia przyspieszenie kwadratowe w wyszukiwaniu przestrzennych na odpowiednich strukturach. Zarówno dyskretne, jak i ciągłe czasowo wędrówki kwantowe zostały również pokazane, że są uniwersalne dla obliczeń kwantowych.
Wypróbuj na żywo
Wszystko powyżej działa bezpośrednio w Twojej przeglądarce — otwórz the simulation i zmieniaj parametry podczas działania. Nic nie jest instalowane ani przesyłane na serwer, cały model działa w jednej karcie.
▶ Otwórz symulację the simulation