Übergang von Quanten- zu klassischen Zufallsläufen


12

Schnellversion

Gibt es Modelle von Dekohärenz für den Quanten Spaziergang auf der Linie , so dass wir können , stimmen die zu Fuß zur Ausbreitung als Θ(tk) für jedes 1/2k1 ?


Motivation

Klassische Random-Walks sind beim Algorithmus-Design nützlich, und Quanten-Random-Walks haben sich als nützlich erwiesen, um eine Reihe von coolen Quanten-Algorithmen zu erstellen (manchmal mit nachweisbaren exponentiellen Beschleunigungen ). Daher ist es wichtig, den Unterschied zwischen Quanten- und klassischen Zufallsläufen zu verstehen. Manchmal ist es am einfachsten, Spielzeugmodelle in Betracht zu ziehen, z. B. Spaziergänge auf der Linie.

Es gibt auch eine physikalische Motivation: Es ist interessant zu wissen, wie sich die Quantenmechanik zur klassischen Mechanik skaliert. Dies ist jedoch für die Theorie nicht sehr relevant.

Meine persönliche Motivation ist völlig orthogonal: Ich versuche, einige experimentelle Daten mit einem Modell abzugleichen, das reibungslos vom Quanten- zum klassischen Modell übergeht und relativ intuitiv ist.

Hintergrund

Wenn Quanten und klassische Wege auf der ganzen Zahl Linie bedenkt, ist ein Hauptunterschied , dass die Standardabweichung (der Verteilungsposition) des Quanten Fußes geht als und die klassischen one als Θ ( t 1 / 2 ) wobei t die ist Anzahl der Schritte für ein diskretes Modell oder Zeit in einem kontinuierlichen Modell. Beachten Sie, dass dies nicht auf die Linie beschränkt ist und für viele Diagramme eine ähnliche quadratische Beziehung zwischen der Quanten- und der klassischen Mischzeit angezeigt wird. Ich betrachte den eingeschränkten Fall der Linie, da ich denke, dass die Analyse einfacher ist.Θ(t)Θ(t1/2)t

Wenn wir einem Quantenlauf Dekohärenz verleihen (entweder durch Messung oder durch Rauschen), verhält sich der Lauf klassischer. In der Tat, für die meisten Messungen, haben wir am Ende nur mit einem klassischen Spaziergang , dass die Spreads als , wenn von dem rechten Zeitplan betrachtet. Für andere Formen der Dekohärenz (wie das Dephasieren der Münze oder das Einfügen von Unvollkommenheiten in die Linie) gibt es normalerweise eine scharfe Schwelle, unterhalb derer sich der Gang quantitativ verhält (Ausbreitung als ) und oberhalb derer der Gang beginnt, klassisch zu sein ( verbreiten als ). Tatsächlich wurde diese Skalierung sogar als Definition eines Quantensprungs vorgeschlagen.Θ(t1/2)Θ(t)Θ(t1/2)


Lange Version der Frage

Gibt es Dekohärenzmodelle für ein zufälliges Gehen auf der Linie, so dass wir, wenn wir den Dekohärenzbetrag variieren, eine Standardabweichung in der Position erreichen können, die für jede als skaliert ? Alternativ gibt es für andere Graphen mit einer Lücke in der Misch- oder Schlagzeit Dekohärenzformen, so dass wir für jedes die Misch- / Schlag- / Standardabweichung haben können, die als und wobei das klassische Mischen / Schlagen / STD ist und das reine Quantum ist. Wenn dies nicht möglich ist, gibt es einen tieferen Grund, warum wir dieses eine oder andere Verhalten sehen?1 / 2 k 1 f ( t ) f & Sigma; ( g ( t ) ) f O ( h ( t ) ) g ( t ) h ( t )Θ(tk)1/2k1f(t)fΣ(g(t))fO(h(t))g(t)h(t)


Wenn Sie möchten, dass ich etwas in der Frage verfeinere, weisen Sie bitte darauf hin. Wenn Sie über den Umfang dieser Frage besorgt sind, tragen Sie zur Metadiskussion bei .
Artem Kaznatcheev

Antworten:


12

Gute Frage. Tatsächlich tauchte dieselbe Frage in etwas auf, an dem ich vor einigen Monaten gearbeitet habe ( arXiv: 1011.1217 ). Es scheint, dass jede natürliche Art von Dekohärenz zu einem Verhalten führt, das zunächst balistisch aussieht, mit zunehmender Zeit jedoch diffus wird, sodass Sie zwischen einem Regime und einem t 1 wechselnt Regime. Ein Beispiel hierfür finden Sie in Abbildung 2 des obigen Dokuments. Dies scheint das natürliche Verhalten zu sein, da Ihr Zustand allmählich an Kohärenz verliert.t12

Dies scheint darauf hinzudeuten, dass die Varianz immer nur als oder t 2 skaliert und sich daher der Gang als t 1 ausbreitettt2 odert.t12t

Genau dasselbe passiert jedoch in der Quantenmetrologie, wenn Rauschen eingeführt wird, das jedoch überwunden werden kann, um eine Zwischenskalierung zu erhalten (siehe zum Beispiel JA Jones et al., Science, 324, 5931 (2009), arXiv: 1103.1219 , arXiv: 1101.2561 , etc.). Dies kann unter anderem durch Zwischenmessungen erreicht werden.

Stellen Sie sich vor, Sie messen die Position des Läufers nach jeder Zeitspanne, in der die Wellenfunktion kollabiert, und lassen dazwischen eine freie Evolution zu. Stellen Sie sich nun vor, wir möchten das System für die Gesamtzeit t = n T weiterentwickeln . Dann wird die Varianz in der Position der Gehhilfe nach dieser Zeit wird Var ( x ( n - T ) ) = Σ n i = 1 Var ( x ( T ) ) = n Var ( x ( T ) )Tt=nTVar(x(nT))=i=1nVar(x(T))=nVar(x(T)). Wenn keine andere Dekohärenz vorliegt, bewegt sich der Läufer ballistisch, und daher ist , und somit ist Var ( x ( t ) ) = n T 2 . Da jedoch t = n T ist , können wir n t k und T t 1 - k nehmen . Somit ist Var ( x ( t ) ) = t 2Var(x(T))=T2Var(x(t))=nT2t=nTntkTt1k . Auf diese Weise können Sie eine beliebige Zwischenskalierung erzielen, indem Sie das Messintervall entsprechend auswählen.Var(x(t))=t2k


Was ist ballistisches Verhalten?
Suresh Venkat

3
@ Suresh: Entschuldigung, ich bin in die Physik-Nomenklatur gerutscht. Dies bedeutet, dass die Varianz eher als t 2 als als skaliert . Dies bedeutet im Grunde, dass sich die Welle mit konstanter Geschwindigkeit ausbreitet, anstatt sich zu zerstreuen. t2t
Joe Fitzsimons

Der letzte Absatz wirkt etwas unnatürlich. Obwohl gültig, wenn wir wissen, dass wir unseren Wanderer für eine feste Zeit laufen werden, interessieren wir uns normalerweise nicht für die Asymptotik als ? Damit dies im Grenzbereich funktioniert, scheint es uns nicht möglich zu sein, T angemessen zu definieren . Ich denke, mit ein wenig Sorgfalt könnten wir eine Funktion f ( n ) definieren, die uns sagt, wie lange wir bis zur n- ten Messung warten müssen , und diese dann anpassen, um eine Skalierung zu erhalten Umgebungen würden natürlich kein so genaues Messschema implementieren. tTf(n)n
Artem Kaznatcheev

@Artem: Ja, ich bin damit einverstanden, dass es seltsam und unnatürlich ist, aber es gibt einen Grund dafür, zumindest in dem Messkontext, in dem es ursprünglich vorkommt. Die Idee ist, dass Dekohärenz normalerweise das auferlegtt12

@Artem: Für die natürliche Evolution tendieren Sie dazu, einfach eine Region mit ballistischer Diffusion zu haben, mit einer Übergangsregion, die sich bei auf ein anhaltendes Wachstum verlangsamtt12
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.