Optimale Strategie für ein Quantenzustandsspiel

9

Betrachten Sie das folgende Spiel:

Ich werfe eine faire Münze und je nach Ergebnis (Kopf / Zahl) gebe ich Ihnen einen der folgenden Zustände:

|0 or cos(x)|0+sin(x)|1.

Hier ist ein bekannter konstanter Winkel. Aber ich sage dir nicht, welchen Zustand ich dir gebe.x

Wie kann ich ein Messverfahren (dh eine orthonormale Qubit-Basis) beschreiben, um zu erraten, welchen Zustand ich habe, und gleichzeitig die Chance maximieren, richtig zu liegen? Gibt es eine optimale Lösung?

Ich habe Quantencomputer selbst studiert und bin auf diese Übung gestoßen. Ich weiß nicht einmal, wie ich anfangen soll, und ich würde mich über Hilfe sehr freuen.

Ich denke, dass eine gute Strategie darin besteht, eine orthogonale Transformation mit durchzuführen

[cos(x)sin(θ)sin(x)cos(θ)].

Kann nicht viel Fortschritt machen ...

jjbid
quelle
Intuitiv besteht die Antwort darin, auf der Berechnungsbasis zu messen, da wir auf und wenn die Zustände nicht unterscheidbar sind und wenn Die Zustände sind orthogonal, aber ich bin mir nicht sicher, wie ich das beweisen soll. [ 0 , πxx=0x=π[0,π2]x=0x=π2
ahelwer

Antworten:

8

Wir übersetzen einfach das binäre Ergebnis einer Qubit-Messung in unsere Vermutung, ob es sich um den ersten oder den zweiten Zustand handelt, berechnen die Erfolgswahrscheinlichkeit für jede mögliche Messung des Qubits und finden dann das Maximum einer Funktion zweier Variablen (auf der zwei Kugeln).

Erstens etwas, das wir nicht wirklich brauchen, die genaue Beschreibung des Staates. Der vollständige Zustand des Systems, der sowohl von Überlagerungen als auch von einer klassischen fairen Münze abhängt, kann in der Dichtematrix codiert werden wobei die linke Spalte und die obere Zeile dem Basiszustand "Null" und die übrigen "Eins" entsprechen. Es ist hilfreich, die Dichtematrix in Bezug auf die 4-Elemente-Basis der Matrizen Das kann in Bezug auf den Winkel :

ρ=12(1000)+12(cos2xSündexcosxSündexcosxSünde2x)
2×2
ρ=12+Sündexcosx2σx+(cos2x- -Sünde2x4+14)σz
2x
ρ=12+Sünde2x4σx+cos2x+14σz
cV=nσ VVVV=Tr(Vρ)11VσxσxV=sin2x Unabhängig vom gemischten Zustand ist dies immer noch ein zweistufiges System und alle Messungen auf dem zweidimensionalen Hilbert-Raum sind entweder trivial (Messungen einer Zahl) oder äquivalent zur Messung des Spins entlang einer Achse, dh Messungen von das a ist Einheit 3D-Vektor multipliziert mit dem Vektor der Pauli-Matrizen. OK, was passiert, wenn wir messen ? Die Eigenwerte von sind plus eins oder minus eins. Die Wahrscheinlichkeit von jedem kann aus dem Erwartungswert von der c
V.=nσ
V.V.V.
V=Tr(Vρ)
Die Spuren der Produkte tragen nur , wenn erfüllt (aber wir annehmen , dass es kein Begriff in war ) oder trifft usw., in welchen Fällen die Spur der Matrix einen zusätzlichen Faktor 2 gibt also wir haben Wir erhalten den Eigenwert mit den Wahrscheinlichkeiten . Genau wenn , sind die beiden anfänglichen "Kopf- und Schwanz" -Zustände orthogonal zueinander (im Grunde und ) und wir können sie vollständig unterscheiden. Um die Wahrscheinlichkeiten zu machen11V.σxσx
V.=Sünde2x2nx+cos2x+12nz
±1(1±V.)/.2cosx=0|0|10,1n =(0,0,±1)n müssen wir einfach wählen ; Beachten Sie, dass das Gesamtzeichen von für die Prozedur keine Rolle spielt.n=(0,0,±1)n

Für sind die Zustände nicht orthogonal, dh "nicht gegenseitig ausschließend" im Quantensinn, und wir können nicht direkt messen, ob die Münze Schwänze oder Köpfe waren, da diese Möglichkeiten in der Dichtematrix gemischt wurden. Tatsächlich enthält die Dichtematrix alle Wahrscheinlichkeiten aller Messungen. Wenn wir also dieselbe Dichtematrix durch eine andere Mischung möglicher Zustände aus Münzwürfen erhalten könnten, wären die Zustände des Qubits streng nicht zu unterscheiden.cosx0

Unsere Erfolgswahrscheinlichkeit liegt unter 100%, wenn . Die einzig sinnvolle Möglichkeit, das klassische Bit aus der Messung zu verwenden, besteht darin, es direkt in unsere Vermutung über den Anfangszustand zu übersetzen. Ohne Verlust der Allgemeinheit kann unsere Übersetzung so gewählt werden, dass sie und Wenn wir das Gegenteil wollen, eine Kreuzidentifikation der Kopf-Schwanz- und der Vorzeichen von , könnten wir es einfach erreichen, indem wir das Gesamtzeichen von .cosx0V.=±1

(V.=+1)|ich=|0
(V.=- -1)|ich=cosx|0+Sündex|1.
V.n- -n

Nennen wir den ersten einfachen Anfangszustand "Köpfe" (die Null) und den zweiten härteren "Schwanz" (die Kosinus-Sinus-Überlagerung). Die Erfolgswahrscheinlichkeit ist bei unserer Übersetzung von zu Kopf und zu Zahl Da es sich um eine faire Münze handelt, sind die beiden oben genannten Faktoren . Die schwierigste Berechnung unter den vier Wahrscheinlichkeiten ist . Aber wir haben oben bereits eine härtere Berechnung gemacht, es war die . Hier lassen wir einfach den konstanten Term proportional zu und multiplizieren mit zwei: +1- -1

P.success=P.(H.)P.(+1|H.)+P.(T.)P.(- -1|T.).
P.(H.)=P.(T.)=1/.2P.(- -1|T.)(1- -V.)/.2nz
P.(- -1|T.)=12- -Sünde2xnx2- -cos2xnz2
Das Ergebnis für "Köpfe" wird einfach durch Setzen von da der Zustand "Köpfe" gleich den Zuständen "Schwänze" ist, wobei ersetzt ist. Also ist und die komplementäre Wahrscheinlichkeit ist Ersetzen Sie diese Ergebnisse durch unsere "Erfolgswahrscheinlichkeit", um oder Wenn wir definieren , x=0x=0
P.(- -1|H.)=1- -nz2
1- -P.
P.(+1|H.)=1+nz2
P.success=1+nz+1- -(Sünde2x)nx- -(cos2x)nz4
P.success=12- -nx4Sünde2x+nz4(1- -cos2x)
(nx,nz)=(- -cosα,- -Sündeα)
P.success=12+Sünde(2x+α)- -Sündeα4=12+Sündexcos(x+α)2
Wir wollen das über maximieren . Das Maximum ist eindeutig für wobei das Vorzeichen mit dem von übereinstimmt, dh oder und der Wert bei diesem Maximum ist der im Intervall 50% und 100% liegt.αcos(x+α)=±1Sündexα=- -xα=π- -x
P.success=1+|Sündex|2

Das ist eine schöne Messung, die wirklich quantenmechanisch ist. Wir verwenden eine andere Messung als die von , dh die klassische Messung des Bits. Stattdessen messen wir den Spin entlang der Achse in der Ebene, der durch denselben Winkel ungleich Null wie der Winkel am Anfang definiert ist, mit einigen korrekten Vorzeichen und Verschiebungen um ein Vielfaches von . Beachten Sie, dass wenn Sie einfach , das klassische Bit, messen , die Erfolgsrate nur beträgt , ebenfalls zwischen 50% und 100%, aber kleiner als unser Ergebnis. Insbesondere für ein kleines wäre unser optimales Ergebnis Taylor-erweitert alsσzxzxπ/.2σz(3- -cos2x)/.4x=0+ϵ1/.2+|x|/.2während das nicht optimale Ergebnis unter Verwendung der klassischen Messung langsamer über ansteigen würde , als .1/.21/.2+x2/.2

Viele Stunden lang wurde hier eine falsche Antwort (ein Fehler in den letzten Abschnitten) veröffentlicht, obwohl ich zuvor viele falsche Zweierfaktoren behoben hatte. Ich habe eine leicht bearbeitete Version dieser Antwort in meinem Weblog veröffentlicht, in der einige Diskussionen stattfinden können:

Der Referenzrahmen: Ein unterhaltsames, einfaches Problem beim Quantencomputing

Auf dieser Seite schreibe ich auch die Eigenzustände des gemessenen Operators in den Anhang. Die Argumente in den Winkeln können für einige Leute überraschend sein, die denken, dass dieses Problem in Bezug auf die Wellenfunktionen offensichtlich ist oder dass die Wellenfunktionen nach der Messung einfach sein müssen.

Luboš Motl
quelle
Ich muss die Frage möglicherweise genauer lesen und beantworten, aber ist dies nicht ein Sonderfall des in arxiv.org/abs/1805.03477 gelösten Problems ?
glS
Vielleicht bin ich mit dem Papier nicht vertraut und ich kann nicht sehen, dass es die Verallgemeinerung dieses Problems ist, zumindest nicht innerhalb von Minuten. Ich behaupte jedoch nicht, ein aktuelles Problem im Papierstil gelöst zu haben. Diese Frage ist wahrscheinlich eine Übung in einigen Lehrbüchern, die voraussichtlich von den Schülern gelöst wird.
Luboš Motl
1

Der Schlüssel liegt in der optimalen Strategie zur Unterscheidung zweier nicht orthogonaler Zustände. Dies ist die sogenannte Helstrom-Messung, die ich hier beschrieben habe .

DaftWullie
quelle