Quantenzustandsdiskriminierung und Tomographie
Im letzten Teil der Lektion betrachten wir kurz zwei Aufgaben im Zusammenhang mit Messungen: Quantenzustandsdiskriminierung und Quantenzustandstomographie.
-
Quantenzustandsdiskriminierung
Bei der Quantenzustandsdiskriminierung haben wir eine bekannte Sammlung von Quantenzuständen zusammen mit Wahrscheinlichkeiten die diesen Zuständen zugeordnet sind. Eine prägnante Weise, das auszudrücken, ist zu sagen, dass wir ein Ensemble
von Quantenzuständen haben.
Eine Zahl wird zufällig gemäß den Wahrscheinlichkeiten gewählt, und das System wird im Zustand präpariert. Das Ziel ist es, durch eine Messung von allein zu bestimmen, welcher Wert von gewählt wurde.
Wir haben also eine endliche Anzahl von Alternativen sowie einen Prior — unser Wissen über die Wahrscheinlichkeit, mit der jedes ausgewählt wird — und das Ziel ist es zu bestimmen, welche Alternative tatsächlich eingetreten ist. Das kann für manche Wahlen von Zuständen und Wahrscheinlichkeiten einfach sein, und für andere ist es möglicherweise nicht ohne eine gewisse Fehlerwahrscheinlichkeit möglich.
-
Quantenzustandstomographie
Bei der Quantenzustandstomographie haben wir einen unbekannten Quantenzustand eines Systems — anders als bei der Quantenzustandsdiskriminierung gibt es also typischerweise keinen Prior und keine Informationen über mögliche Alternativen.
Diesmal ist es jedoch nicht eine einzige Kopie des Zustands, die zur Verfügung gestellt wird, sondern viele unabhängige Kopien. Das heißt, identische Systeme werden jeweils unabhängig im Zustand für eine (möglicherweise große) Zahl präpariert. Das Ziel ist es, eine Annäherung des unbekannten Zustands als Dichtematrix zu finden, indem die Systeme gemessen werden.
Diskriminierung zwischen zwei Zuständen
Der einfachste Fall der Quantenzustandsdiskriminierung ist jener, in dem zwei Zustände, und diskriminiert werden sollen.
Stell dir eine Situation vor, in der ein Bit zufällig gewählt wird: mit Wahrscheinlichkeit und mit Wahrscheinlichkeit Ein System wird im Zustand präpariert, also oder abhängig vom Wert von und uns übergeben. Unser Ziel ist es, den Wert von durch eine Messung an korrekt zu bestimmen. Konkret wollen wir die Wahrscheinlichkeit maximieren, dass unsere Vermutung korrekt ist.
Eine optimale Messung
Eine optimale Methode zur Lösung dieses Problems beginnt mit einer Spektralzerlegung einer gewichteten Differenz zwischen und wobei die Gewichte die entsprechenden Wahrscheinlichkeiten sind.
Beachte, dass in diesem Ausdruck ein Minuszeichen statt eines Pluszeichens steht: Das ist eine gewichtete Differenz, keine gewichtete Summe.
Wir können die Wahrscheinlichkeit einer korrekten Vermutung maximieren, indem wir eine projektive Messung wie folgt auswählen. Zunächst teilen wir die Elemente von in zwei disjunkte Mengen und auf, je nachdem, ob der entsprechende Eigenwert der gewichteten Differenz nichtnegativ oder negativ ist.
Wir können dann eine projektive Messung wie folgt wählen.
(Es spielt eigentlich keine Rolle, in welche Menge oder wir die Werte von einschließen, für die gilt. Hier wählen wir diese Werte willkürlich in einzuschließen.)
Das ist eine optimale Messung für die vorliegende Situation, die die Wahrscheinlichkeit einer inkorrekten Bestimmung des gewählten Zustands minimiert.
Korrektheitwahrscheinlichkeit
Nun bestimmen wir die Korrektheitwahrscheinlichkeit für die Messung
Zunächst müssen wir uns nicht wirklich um die spezifische Wahl von und sorgen, auch wenn es hilfreich sein kann, sie im Hinterkopf zu behalten. Für jede Messung (nicht unbedingt projektiv) können wir die Korrektheitwahrscheinlichkeit wie folgt schreiben.
Unter Verwendung der Tatsache, dass eine Messung ist, sodass gilt, können wir diesen Ausdruck wie folgt umschreiben.
Andererseits hätten wir stattdessen die Substitution vornehmen können. Das würde den Wert nicht ändern, gibt uns aber einen alternativen Ausdruck.
Die zwei Ausdrücke haben denselben Wert, sodass wir sie mitteln können, um noch einen weiteren Ausdruck für diesen Wert zu erhalten. (Das Mitteln der zwei Ausdrücke ist nur ein Trick zur Vereinfachung des resultierenden Ausdrucks.)
Jetzt sehen wir, warum es sinnvoll ist, die Projektionen und (wie oben angegeben) für und zu wählen — weil das der Weg ist, die Spur im letzten Ausdruck so groß wie möglich zu machen. Insbesondere gilt
Wenn wir also die Spur nehmen, erhalten wir die Summe der Absolutbeträge der Eigenwerte — was gleich der sogenannten Spurnorm der gewichteten Differenz ist.
Die Wahrscheinlichkeit, dass die Messung zu einer korrekten Diskriminierung von und führt, gegeben mit Wahrscheinlichkeiten und ist also wie folgt.
Die Tatsache, dass das die optimale Wahrscheinlichkeit für eine korrekte Diskriminierung von und gegeben mit Wahrscheinlichkeiten und ist, wird üblicherweise als das Helstrom-Holevo-Theorem bezeichnet (manchmal auch nur als Helstroms Theorem).
Diskriminierung von drei oder mehr Zuständen
Bei der Quantenzustandsdiskriminierung mit drei oder mehr Zuständen gibt es keine bekannte Closed-Form-Lösung für eine optimale Messung, obwohl es möglich ist, das Problem als semidefinites Programm zu formulieren — was effiziente numerische Näherungen optimaler Messungen mit Hilfe eines Computers erlaubt.
Es ist auch möglich, die Optimalität einer gegebenen Messung in einer Zustandsdiskriminierungsaufgabe durch eine Bedingung zu verifizieren (oder zu falsifizieren), die als die Holevo-Yuen-Kennedy-Lax-Bedingung bekannt ist. Konkret ist für die Zustandsdiskriminierungsaufgabe, die durch das Ensemble
definiert wird, die Messung genau dann optimal, wenn die Matrix
für jedes positiv-semidefinit ist.
Betrachten wir zum Beispiel die Quantenzustandsdiskriminierungsaufgabe, bei der einer der vier tetraedralen Zustände gleichmäßig zufällig ausgewählt wird. Die tetraedrische Messung gelingt mit Wahrscheinlichkeit
Das ist optimal gemäß der Holevo-Yuen-Kennedy-Lax-Bedingung, da eine Berechnung zeigt, dass
für gilt.
Quantenzustandstomographie
Abschließend diskutieren wir kurz das Problem der Quantenzustandstomographie. Bei diesem Problem sind uns eine große Anzahl von unabhängigen Kopien eines unbekannten Quantenzustands gegeben, und das Ziel ist es, eine Annäherung von zu rekonstruieren. Um es klarzustellen: Das bedeutet, dass wir eine klassische Beschreibung einer Dichtematrix finden wollen, die so nah wie möglich an ist.
Wir können die Ausgangssituation auch auf folgende Weise beschreiben. Eine unbekannte Dichtematrix wird ausgewählt, und uns werden Quantensysteme zur Verfügung gestellt, von denen jedes unabhängig im Zustand präpariert wurde. Der Zustand des zusammengesetzten Systems ist also
Das Ziel ist es, Messungen an den Systemen durchzuführen und anhand der Messergebnisse eine Dichtematrix zu berechnen, die nahekommt. Das ist ein faszinierendes Problem, zu dem aktive Forschung betrieben wird.
Es können verschiedene Typen von Strategien für die Herangehensweise an das Problem betrachtet werden. Wir können uns zum Beispiel eine Strategie vorstellen, bei der jedes der Systeme separat und nacheinander gemessen wird, was eine Folge von Messergebnissen erzeugt. Es können verschiedene spezifische Wahlen für die durchzuführenden Messungen getroffen werden, einschließlich adaptiver und nicht-adaptiver Auswahlen. Mit anderen Worten: Die Wahl, welche Messung an einem bestimmten System durchgeführt wird, kann von den Ergebnissen vorheriger Messungen abhängen oder nicht. Basierend auf der Folge von Messergebnissen wird eine Vermutung für den Zustand abgeleitet — und auch hier gibt es verschiedene Methodologien.
Ein alternativer Ansatz ist die Durchführung einer einzigen gemeinsamen Messung der gesamten Sammlung, bei der wir als ein einziges System betrachten und eine einzige Messung auswählen, deren Ausgabe eine Vermutung für den Zustand ist. Das kann zu einer verbesserten Schätzung führen im Vergleich zu dem, was bei separaten Messungen der einzelnen Systeme möglich ist, obwohl eine gemeinsame Messung aller Systeme zusammen wahrscheinlich viel schwieriger zu implementieren ist.
Qubit-Tomographie mit Pauli-Messungen
Wir betrachten nun die Quantenzustandstomographie im einfachen Fall, in dem eine Qubit-Dichtematrix ist. Wir nehmen an, dass uns Qubits gegeben sind, die sich jeweils unabhängig im Zustand befinden, und unser Ziel ist es, eine Annäherung zu berechnen, die nah an ist.
Unsere Strategie besteht darin, die Qubits in drei ungefähr gleich große Gruppen aufzuteilen, eine für jede der drei Pauli-Matrizen und Jedes Qubit wird dann unabhängig wie folgt gemessen.
-
Für jedes der Qubits in der Gruppe, die zugeordnet ist, führen wir eine -Messung durch. Das bedeutet, dass das Qubit bezüglich der Basis gemessen wird, die eine Orthonormalbasis aus Eigenvektoren von ist, und die entsprechenden Messergebnisse sind die Eigenwerte der zwei Eigenvektoren: für den Zustand und für den Zustand Indem wir die Ergebnisse über alle Zustände in der -Gruppe mitteln, erhalten wir eine Annäherung des Erwartungswerts
-
Für jedes der Qubits in der Gruppe, die zugeordnet ist, führen wir eine -Messung durch. Eine solche Messung ist ähnlich einer -Messung, außer dass die Messbasis ist, die Eigenvektoren von Indem wir die Ergebnisse über alle Zustände in der -Gruppe mitteln, erhalten wir eine Annäherung des Erwartungswerts
-
Für jedes der Qubits in der Gruppe, die zugeordnet ist, führen wir eine -Messung durch. Diesmal ist die Messbasis die Standardbasis die Eigenvektoren von Indem wir die Ergebnisse über alle Zustände in der -Gruppe mitteln, erhalten wir eine Annäherung des Erwartungswerts
Sobald wir Annäherungen
durch Mitteln der Messergebnisse für jede Gruppe erhalten haben, können wir annähern als
Im Grenzwert, wenn gegen unendlich geht, konvergiert diese Annäherung in Wahrscheinlichkeit zur wahren Dichtematrix durch das Gesetz der großen Zahlen, und bekannte statistische Schranken (wie die Hoeffding-Ungleichung) können verwendet werden, um die Wahrscheinlichkeit zu begrenzen, dass die Annäherung um verschiedene Beträge von abweicht.
Ein wichtiger Punkt ist jedoch, dass die Matrix die auf diese Weise erhalten wird, möglicherweise keine Dichtematrix ist. Obwohl sie stets eine Spur gleich hat, kann sie möglicherweise nicht positiv-semidefinit sein. Es gibt verschiedene bekannte Strategien, um eine solche Annäherung zu einer Dichtematrix zu „runden", eine davon ist, eine Spektralzerlegung zu berechnen, negative Eigenwerte durch zu ersetzen und dann zu renormalisieren (indem man die erhaltene Matrix durch ihre Spur dividiert).
Qubit-Tomographie mit der tetraedrischen Messung
Eine weitere Option für die Qubit-Tomographie ist, jedes Qubit mit der tetraedrischen Messung zu messen, die zuvor beschrieben wurde. Das heißt,
für
Jedes Ergebnis wird eine bestimmte Anzahl von Malen erhalten, die wir für jedes mit bezeichnen, sodass Das Verhältnis dieser Zahlen zu liefert eine Schätzung der mit jedem möglichen Ergebnis verbundenen Wahrscheinlichkeit:
Schließlich verwenden wir die folgende bemerkenswerte Formel:
Um diese Formel herzuleiten, können wir folgende Gleichung für die Betragsquadrate der inneren Produkte tetraedrischer Zustände verwenden, die durch direkte Berechnung überprüft werden kann.
Die vier Matrizen
sind linear unabhängig, sodass es genügt zu beweisen, dass die Formel wahr ist, wenn für gilt. Insbesondere gilt
und daher
Wir erhalten eine Annäherung von
Diese Annäherung ist stets eine hermitesche Matrix mit Spur gleich eins, kann aber möglicherweise nicht positiv-semidefinit sein. In diesem Fall muss die Annäherung zu einer Dichtematrix „gerundet" werden, ähnlich der Strategie bei Pauli-Messungen.