Ein wesentlicher Aspekt von Dichtematrizen ist, dass probabilistische Auswahlen von Quantenzuständen durch Konvexkombinationen ihrer zugehörigen Dichtematrizen dargestellt werden.
Wenn wir beispielsweise zwei Dichtematrizen, ρ und σ, haben, die Quantenzustände eines Systems X darstellen, und wir das System mit Wahrscheinlichkeit p im Zustand ρ und mit Wahrscheinlichkeit 1−p im Zustand σ präparieren, dann wird der resultierende Quantenzustand durch die Dichtematrix
pρ+(1−p)σ.
dargestellt. Allgemeiner gilt: Wenn wir m Quantenzustände haben, die durch Dichtematrizen ρ0,…,ρm−1 dargestellt werden, und ein System mit Wahrscheinlichkeit pk im Zustand ρk für einen Wahrscheinlichkeitsvektor (p0,…,pm−1) präpariert wird, ist der resultierende Zustand durch die Dichtematrix
k=0∑m−1pkρk.
dargestellt. Das ist eine Konvexkombination der Dichtematrizen ρ0,…,ρm−1.
Daraus folgt: Wenn wir m Quantenzustandsvektoren ∣ψ0⟩,…,∣ψm−1⟩ haben und ein System mit Wahrscheinlichkeit pk für jedes k∈{0,…,m−1} im Zustand ∣ψk⟩ präparieren, wird der erhaltene Zustand durch die Dichtematrix
k=0∑m−1pk∣ψk⟩⟨ψk∣.
dargestellt. Wenn zum Beispiel ein Qubit mit Wahrscheinlichkeit 1/2 im Zustand ∣0⟩ und mit Wahrscheinlichkeit 1/2 im Zustand ∣+⟩ präpariert wird, ist die Dichtematrixdarstellung des erhaltenen Zustands gegeben durch
kein gültiger Quantenzustandsvektor, da seine euklidische Norm nicht gleich 1 ist.
Ein extremeres Beispiel, das zeigt, dass das für Quantenzustandsvektoren nicht funktioniert: Wir wählen einen beliebigen Quantenzustandsvektor ∣ψ⟩ und nehmen unseren Zustand als ∣ψ⟩ mit Wahrscheinlichkeit 1/2 und −∣ψ⟩ mit Wahrscheinlichkeit 1/2.
Diese Zustände unterscheiden sich um eine globale Phase, sind also eigentlich derselbe Zustand — aber das Mitteln ergibt den Nullvektor, der kein gültiger Quantenzustandsvektor ist.
Angenommen, wir setzen den Zustand eines Qubits zufällig auf ∣0⟩ oder ∣1⟩, jeweils mit Wahrscheinlichkeit 1/2.
Die Dichtematrix, die den resultierenden Zustand darstellt, ist wie folgt.
(In dieser Gleichung bezeichnet das Symbol I die 2×2-Einheitsmatrix.)
Das ist ein besonderer Zustand, der als vollständig gemischter Zustand bekannt ist.
Er stellt vollständige Ungewissheit über den Zustand eines Qubits dar, ähnlich einem gleichverteilten zufälligen Bit im probabilistischen Kontext.
Angenommen, wir ändern nun das Verfahren: Statt der Zustände ∣0⟩ und ∣1⟩ verwenden wir die Zustände ∣+⟩ und ∣−⟩.
Wir können die Dichtematrix, die den resultierenden Zustand beschreibt, auf ähnliche Weise berechnen.
Es ist dieselbe Dichtematrix wie zuvor, obwohl wir die Zustände geändert haben.
Tatsächlich würden wir dasselbe Ergebnis — den vollständig gemischten Zustand — erhalten, indem wir beliebige zwei orthogonale Qubit-Zustandsvektoren für ∣0⟩ und ∣1⟩ einsetzen.
Das ist ein Feature, kein Bug!
Wir erhalten tatsächlich denselben Zustand auf beide Weisen.
Das heißt, es gibt keine Möglichkeit, die zwei Verfahren durch Messungen am erzeugten Qubit zu unterscheiden, nicht einmal statistisch.
Unsere zwei verschiedenen Verfahren sind einfach verschiedene Möglichkeiten, diesen Zustand zu präparieren.
Wir können überprüfen, dass das Sinn ergibt, indem wir darüber nachdenken, was wir hoffen könnten zu erfahren, wenn wir einen Zustand aus einem der zwei möglichen Zustandsmengen {∣0⟩,∣1⟩} und {∣+⟩,∣−⟩} zufällig auswählen.
Der Einfachheit halber nehmen wir an, dass wir eine unitäre Operation U auf unserem Qubit ausführen und dann in der Standardbasis messen.
Im ersten Szenario wird der Zustand des Qubits gleichmäßig aus der Menge {∣0⟩,∣1⟩} gewählt.
Wenn der Zustand ∣0⟩ ist, erhalten wir die Ergebnisse 0 und 1 mit Wahrscheinlichkeiten
∣⟨0∣U∣0⟩∣2und∣⟨1∣U∣0⟩∣2
beziehungsweise.
Wenn der Zustand ∣1⟩ ist, erhalten wir die Ergebnisse 0 und 1 mit Wahrscheinlichkeiten
∣⟨0∣U∣1⟩∣2und∣⟨1∣U∣1⟩∣2.
Da die zwei Möglichkeiten jeweils mit Wahrscheinlichkeit 1/2 eintreten, erhalten wir das Ergebnis 0 mit Wahrscheinlichkeit
21∣⟨0∣U∣0⟩∣2+21∣⟨0∣U∣1⟩∣2
und das Ergebnis 1 mit Wahrscheinlichkeit
21∣⟨1∣U∣0⟩∣2+21∣⟨1∣U∣1⟩∣2.
Beide Ausdrücke sind gleich 1/2.
Eine Möglichkeit, das zu argumentieren, ist die Verwendung einer Tatsache aus der linearen Algebra, die als Verallgemeinerung des Satzes des Pythagoras betrachtet werden kann.
Theorem
Sei {∣ψ1⟩,…,∣ψn⟩} eine Orthonormalbasis eines (reellen oder komplexen) Vektorraums V. Für jeden Vektor ∣ϕ⟩∈V gilt
∣⟨ψ1∣ϕ⟩∣2+⋯+∣⟨ψn∣ϕ⟩∣2=∥∣ϕ⟩∥2.
Wir können dieses Theorem anwenden, um die Wahrscheinlichkeiten wie folgt zu bestimmen.
Die Wahrscheinlichkeit, 0 zu erhalten, ist
Da U unitär ist, wissen wir, dass auch U† unitär ist, was impliziert, dass sowohl U†∣0⟩ als auch U†∣1⟩ Einheitsvektoren sind.
Beide Wahrscheinlichkeiten sind daher gleich 1/2.
Das bedeutet, dass wir aus der Messung egal wie wir U wählen nur ein gleichverteiltes zufälliges Bit erhalten.
Wir können eine ähnliche Überprüfung für jedes andere Paar orthonormaler Zustände anstelle von ∣0⟩ und ∣1⟩ durchführen.
Da {∣+⟩,∣−⟩} eine Orthonormalbasis ist, ist die Wahrscheinlichkeit, das Messergebnis 0 im zweiten Verfahren zu erhalten, zum Beispiel
21∣⟨0∣U∣+⟩∣2+21∣⟨0∣U∣−⟩∣2=21U†∣0⟩2=21
und die Wahrscheinlichkeit, 1 zu erhalten, ist
21∣⟨1∣U∣+⟩∣2+21∣⟨1∣U∣−⟩∣2=21U†∣1⟩2=21.
Wir erhalten insbesondere exakt dieselben Ausgabestatistiken wie für die Zustände ∣0⟩ und ∣1⟩.
Klassische Zustände können durch Dichtematrizen dargestellt werden.
Für jeden klassischen Zustand a eines Systems X stellt die Dichtematrix
ρ=∣a⟩⟨a∣
das System X definitiv im klassischen Zustand a dar.
Für Qubits gilt
∣0⟩⟨0∣=(1000)und∣1⟩⟨1∣=(0001),
und im Allgemeinen steht auf der Diagonale genau eine 1 an der Position, die dem betrachteten klassischen Zustand entspricht, mit allen anderen Einträgen gleich null.
Wir können dann Konvexkombinationen dieser Dichtematrizen bilden, um probabilistische Zustände darzustellen.
Angenommen zur Vereinfachung, unsere klassische Zustandsmenge ist {0,…,n−1}: Wenn sich X mit Wahrscheinlichkeit pa für jedes a∈{0,…,n−1} im Zustand a befindet, dann ist die erhaltene Dichtematrix
In der umgekehrten Richtung kann jede diagonale Dichtematrix auf natürliche Weise mit dem probabilistischen Zustand identifiziert werden, den man erhält, indem man einfach den Wahrscheinlichkeitsvektor von der Diagonale abliest.
Um es klarzustellen: Wenn eine Dichtematrix diagonal ist, bedeutet das nicht notwendigerweise, dass wir über ein klassisches System sprechen oder dass das System durch zufällige Auswahl eines klassischen Zustands präpariert worden sein muss, sondern vielmehr, dass der Zustand hätte durch zufällige Auswahl eines klassischen Zustands erhalten werden können.
Die Tatsache, dass probabilistische Zustände durch diagonale Dichtematrizen dargestellt werden, ist konsistent mit der Intuition, die am Anfang der Lektion angedeutet wurde, dass außerdiagonale Einträge das Ausmaß beschreiben, in dem die zwei klassischen Zustände, die der Zeile und Spalte dieses Eintrags entsprechen, sich in Quantensuperposition befinden.
Hier sind alle außerdiagonalen Einträge null, sodass wir nur klassische Zufälligkeit haben und sich nichts in Quantensuperposition befindet.
Wir haben gesehen, dass wir eine Dichtematrix erhalten, wenn wir eine Konvexkombination reiner Zustände bilden,
ρ=k=0∑m−1pk∣ψk⟩⟨ψk∣.
Tatsächlich kann jede Dichtematrix ρ als Konvexkombination reiner Zustände wie dieser ausgedrückt werden.
Das heißt, es wird stets eine Sammlung von Einheitsvektoren {∣ψ0⟩,…,∣ψm−1⟩} und einen Wahrscheinlichkeitsvektor (p0,…,pm−1) geben, für die die obige Gleichung gilt.
Außerdem kann die Zahl m stets so gewählt werden, dass sie mit der Anzahl der klassischen Zustände des betrachteten Systems übereinstimmt, und wir können die Quantenzustandsvektoren orthogonal wählen.
Der Spektralsatz, dem wir im Kurs „Grundlagen der Quantenalgorithmen" begegnet sind, erlaubt uns, das zu schließen.
Hier ist eine Neuformulierung des Spektralsatzes zur Erinnerung.
Theorem
Spektralsatz: Sei M eine normale komplexe n×n-Matrix.
Es gibt eine Orthonormalbasis von n-dimensionalen komplexen Vektoren {∣ψ0⟩,…,∣ψn−1⟩} zusammen mit komplexen Zahlen λ0,…,λn−1, sodass
M=λ0∣ψ0⟩⟨ψ0∣+⋯+λn−1∣ψn−1⟩⟨ψn−1∣.
(Zur Erinnerung: Eine Matrix M ist normal, wenn sie M†M=MM† erfüllt. Normale Matrizen sind also Matrizen, die mit ihrer eigenen konjugierten Transponierten kommutieren.)
Wir können den Spektralsatz auf jede gegebene Dichtematrix ρ anwenden, weil Dichtematrizen stets hermitesch und daher normal sind.
Das erlaubt uns, zu schreiben
ρ=λ0∣ψ0⟩⟨ψ0∣+⋯+λn−1∣ψn−1⟩⟨ψn−1∣
für eine Orthonormalbasis {∣ψ0⟩,…,∣ψn−1⟩}.
Es bleibt zu überprüfen, dass (λ0,…,λn−1) ein Wahrscheinlichkeitsvektor ist, den wir dann auf Wunsch in (p0,…,pn−1) umbenennen können.
Die Zahlen λ0,…,λn−1 sind die Eigenwerte von ρ, und da ρ positiv-semidefinit ist, müssen diese Zahlen daher nichtnegative reelle Zahlen sein.
Wir können λ0+⋯+λn−1=1 aus der Tatsache schließen, dass ρ die Spur 1 hat.
Beim Durcharbeiten der Details ergibt sich die Gelegenheit, auf folgende wichtige und sehr nützliche Eigenschaft der Spur hinzuweisen.
Theorem
Zyklische Eigenschaft der Spur: Für beliebige zwei Matrizen A und B, die durch Multiplikation eine quadratische Matrix AB ergeben, gilt die Gleichheit Tr(AB)=Tr(BA).
Beachte, dass dieses Theorem auch funktioniert, wenn A und B nicht selbst quadratische Matrizen sind.
Das heißt, A kann n×m und B kann m×n für eine Wahl positiver ganzer Zahlen n und m sein, sodass AB eine quadratische n×n-Matrix und BA eine quadratische m×m-Matrix ist.
Wenn wir insbesondere A als Spaltenvektor ∣ϕ⟩ und B als Zeilenvektor ⟨ϕ∣ nehmen, sehen wir, dass
Tr(∣ϕ⟩⟨ϕ∣)=Tr(⟨ϕ∣ϕ⟩)=⟨ϕ∣ϕ⟩.
Die zweite Gleichheit folgt aus der Tatsache, dass ⟨ϕ∣ϕ⟩ ein Skalar ist, den wir auch als 1×1-Matrix betrachten können, deren Spur ihr einziger Eintrag ist.
Mit dieser Tatsache und der Linearität der Spurfunktion können wir λ0+⋯+λn−1=1 schließen.
Alternativ können wir dieselbe Schlussfolgerung ziehen, indem wir die Tatsache nutzen, dass die Spur einer quadratischen Matrix (auch einer nicht normalen) gleich der Summe ihrer Eigenwerte ist.
Wir haben damit gezeigt, dass jede gegebene Dichtematrix ρ als Konvexkombination reiner Zustände ausgedrückt werden kann.
Wir sehen auch, dass wir außerdem die reinen Zustände orthogonal wählen können.
Das bedeutet insbesondere, dass wir die Zahl m nie größer als die Größe der klassischen Zustandsmenge von X zu wählen brauchen.
Im Allgemeinen muss verstanden werden, dass es verschiedene Möglichkeiten geben wird, eine Dichtematrix als Konvexkombination reiner Zustände zu schreiben, nicht nur die Möglichkeiten, die der Spektralsatz liefert.
Ein früheres Beispiel veranschaulicht das.
21∣0⟩⟨0∣+21∣+⟩⟨+∣=(43414141)
Das ist keine Spektralzerlegung dieser Matrix, weil ∣0⟩ und ∣+⟩ nicht orthogonal sind.
Hier ist eine Spektralzerlegung:
Als weiteres, allgemeineres Beispiel: Angenommen, ∣ϕ0⟩,…,∣ϕ99⟩ sind Quantenzustandsvektoren, die Zustände eines einzelnen Qubits darstellen, beliebig gewählt — wir nehmen also keine bestimmten Beziehungen zwischen diesen Vektoren an.
Wir könnten dann den Zustand betrachten, den wir erhalten, wenn wir einen dieser 100 Zustände gleichmäßig zufällig auswählen:
ρ=1001k=0∑99∣ϕk⟩⟨ϕk∣.
Da wir über ein Qubit sprechen, ist die Dichtematrix ρ eine 2×2-Matrix, sodass wir sie durch den Spektralsatz alternativ schreiben könnten als
ρ=p∣ψ0⟩⟨ψ0∣+(1−p)∣ψ1⟩⟨ψ1∣
für eine reelle Zahl p∈[0,1] und eine Orthonormalbasis {∣ψ0⟩,∣ψ1⟩} — aber die Existenz dieses Ausdrucks hindert uns natürlich nicht daran, ρ als Durchschnitt von 100 reinen Zuständen zu schreiben, wenn wir das tun möchten.