Wir sind nun bereit, zur Quanteninformation im Kontext mehrerer Systeme überzugehen.
Ähnlich wie in der vorherigen Lektion über Einzelsysteme ist die mathematische Beschreibung der Quanteninformation für mehrere Systeme dem probabilistischen Fall sehr ähnlich und nutzt ähnliche Konzepte und Techniken.
Mehrere Systeme können gemeinsam als einzelne, zusammengesetzte Systeme betrachtet werden.
Wir haben dies bereits im probabilistischen Fall beobachtet, und der Quantenfall ist analog.
Quantenzustände mehrerer Systeme werden daher durch Spaltenvektoren mit komplexen Zahleneinträgen und euklidischer Norm gleich 1 dargestellt, genau wie Quantenzustände von Einzelsystemen.
Im Fall mehrerer Systeme werden die Einträge dieser Vektoren in Entsprechung mit dem kartesischen Produkt der klassischen Zustandsmengen gesetzt, die mit jedem der einzelnen Systeme assoziiert sind, da dies die klassische Zustandsmenge des zusammengesetzten Systems ist.
Wenn zum Beispiel X und Y Qubits sind, dann ist die klassische Zustandsmenge des Qubit-Paars (X,Y), gemeinsam als einzelnes System betrachtet, das kartesische Produkt {0,1}×{0,1}.
Durch Darstellung von Paaren binärer Werte als Binärstrings der Länge zwei assoziieren wir dieses kartesische Produkt mit der Menge {00,01,10,11}.
Die folgenden Vektoren sind daher alle Beispiele für Quantenzustandsvektoren des Paars (X,Y):
Es gibt Variationen, wie Quantenzustandsvektoren mehrerer Systeme ausgedrückt werden, und wir können die Variation wählen, die unseren Vorlieben entspricht.
Hier sind einige Beispiele für den ersten Quantenzustandsvektor oben.
Wir können die Tatsache nutzen, dass ∣ab⟩=∣a⟩∣b⟩ (für beliebige klassische Zustände a und b), um stattdessen zu schreiben
21∣0⟩∣0⟩−61∣0⟩∣1⟩+6i∣1⟩∣0⟩+61∣1⟩∣1⟩.
Wir können das Tensorproduktsymbol explizit so schreiben:
21∣0⟩⊗∣0⟩−61∣0⟩⊗∣1⟩+6i∣1⟩⊗∣0⟩+61∣1⟩⊗∣1⟩.
Wir können die Kets indizieren, um anzugeben, wie sie den betrachteten Systemen entsprechen, so:
Natürlich können wir Quantenzustandsvektoren auch explizit als Spaltenvektoren schreiben:
21−616i61.
Abhängig vom Kontext, in dem sie erscheint, kann eine dieser Variationen bevorzugt werden – aber sie sind alle äquivalent in dem Sinne, dass sie denselben Vektor beschreiben.
Ähnlich wie bei Wahrscheinlichkeitsvektoren sind auch Tensorprodukte von Quantenzustandsvektoren Quantenzustandsvektoren – und sie repräsentieren wiederum Unabhängigkeit zwischen Systemen.
Im Detail, und beginnend mit dem Fall zweier Systeme, angenommen ∣ϕ⟩ ist ein Quantenzustandsvektor eines Systems X und ∣ψ⟩ ist ein Quantenzustandsvektor eines Systems Y.
Das Tensorprodukt ∣ϕ⟩⊗∣ψ⟩, das alternativ als
∣ϕ⟩∣ψ⟩ oder als ∣ϕ⊗ψ⟩ geschrieben werden kann, ist dann ein Quantenzustandsvektor des gemeinsamen Systems (X,Y).
Wir bezeichnen einen Zustand dieser Form wiederum als Produktzustand.
Intuitiv gesprochen, wenn ein Paar von Systemen (X,Y) sich in einem Produktzustand ∣ϕ⟩⊗∣ψ⟩ befindet, können wir dies so interpretieren, dass X im Quantenzustand ∣ϕ⟩ ist, Y im Quantenzustand ∣ψ⟩ ist, und die Zustände der beiden Systeme nichts miteinander zu tun haben.
Die Tatsache, dass der Tensorproduktvektor ∣ϕ⟩⊗∣ψ⟩ tatsächlich ein Quantenzustandsvektor ist, steht im Einklang damit, dass die euklidische Norm multiplikativ bezüglich Tensorprodukten ist:
Da ∣ϕ⟩ und ∣ψ⟩ Quantenzustandsvektoren sind, haben wir ∥∣ϕ⟩∥=1 und ∥∣ψ⟩∥=1, und daher ∥∣ϕ⟩⊗∣ψ⟩∥=1, also ist ∣ϕ⟩⊗∣ψ⟩ ebenfalls ein Quantenzustandsvektor.
Dies verallgemeinert sich auf mehr als zwei Systeme.
Wenn ∣ψ0⟩,…,∣ψn−1⟩ Quantenzustandsvektoren der Systeme X0,…,Xn−1 sind, dann ist ∣ψn−1⟩⊗⋯⊗∣ψ0⟩ ein Quantenzustandsvektor, der einen Produktzustand des gemeinsamen Systems (Xn−1,…,X0) darstellt.
Wir wissen wiederum, dass dies ein Quantenzustandsvektor ist, weil
Nicht alle Quantenzustandsvektoren mehrerer Systeme sind Produktzustände.
Zum Beispiel ist der Quantenzustandsvektor
21∣00⟩+21∣11⟩(1)
von zwei Qubits kein Produktzustand.
Um dies zu begründen, können wir genau demselben Argument folgen, das wir im vorherigen Abschnitt für einen probabilistischen Zustand verwendet haben.
Das heißt, wenn (1) ein Produktzustand wäre, würden Quantenzustandsvektoren ∣ϕ⟩ und ∣ψ⟩ existieren, für die
∣ϕ⟩⊗∣ψ⟩=21∣00⟩+21∣11⟩.
Aber dann müsste notwendigerweise gelten
⟨0∣ϕ⟩⟨1∣ψ⟩=⟨01∣ϕ⊗ψ⟩=0
was impliziert, dass ⟨0∣ϕ⟩=0 oder
⟨1∣ψ⟩=0 (oder beides).
Das widerspricht der Tatsache, dass
⟨0∣ϕ⟩⟨0∣ψ⟩=⟨00∣ϕ⊗ψ⟩=21
und
⟨1∣ϕ⟩⟨1∣ψ⟩=⟨11∣ϕ⊗ψ⟩=21
beide ungleich null sind.
Daher stellt der Quantenzustandsvektor (1) eine Korrelation zwischen zwei Systemen dar, und speziell sagen wir, dass die Systeme verschränkt sind.
Beachte, dass der spezifische Wert 1/2 für dieses Argument nicht wichtig ist – alles, was wichtig ist, ist, dass dieser Wert ungleich null ist.
Daher ist zum Beispiel auch der Quantenzustand
53∣00⟩+54∣11⟩
kein Produktzustand, durch dasselbe Argument.
Verschränkung ist ein wesentliches Merkmal der Quanteninformation, das in einer späteren Lektion ausführlicher diskutiert wird.
Verschränkung kann kompliziert sein, insbesondere für die Arten von verrauschten Quantenzuständen, die durch Dichtematrizen beschrieben werden können (die im Kurs Allgemeine Formulierung der Quanteninformation diskutiert werden, dem dritten Kurs in der Serie Quanteninformation und -berechnung verstehen).
Für Quantenzustandsvektoren ist Verschränkung jedoch äquivalent zu Korrelation: Jeder Quantenzustandsvektor, der kein Produktzustand ist, stellt einen verschränkten Zustand dar.
Wir werden uns nun einige wichtige Beispiele für Mehrqubit-Quantenzustände ansehen, beginnend mit den Bell-Zuständen.
Dies sind die folgenden vier Zwei-Qubit-Zustände:
Die Bell-Zustände sind so benannt zu Ehren von John Bell.
Beachten Sie, dass dasselbe Argument, das zeigt, dass ∣ϕ+⟩ kein Produktzustand ist, auch zeigt, dass keiner der anderen Bell-Zustände ein Produktzustand ist: Alle vier Bell-Zustände repräsentieren Verschränkung zwischen zwei Qubits.
Die Sammlung aller vier Bell-Zustände
{∣ϕ+⟩,∣ϕ−⟩,∣ψ+⟩,∣ψ−⟩}
ist als Bell-Basis bekannt.
Ihrem Namen entsprechend ist dies eine Basis; jeder Quantenzustandsvektor von zwei Qubits, oder tatsächlich jeder komplexe Vektor überhaupt mit Einträgen, die den vier klassischen Zuständen von zwei Bits entsprechen, kann als Linearkombination der vier Bell-Zustände ausgedrückt werden.
Zum Beispiel,
Als Nächstes werden wir zwei interessante Beispiele von Zuständen von drei Qubits betrachten.
Das erste Beispiel ist der GHZ-Zustand (so benannt zu Ehren von Daniel Greenberger, Michael Horne und Anton Zeilinger, die zuerst einige seiner Eigenschaften untersuchten):
21∣000⟩+21∣111⟩.
Das zweite Beispiel ist der sogenannte W-Zustand:
31∣001⟩+31∣010⟩+31∣100⟩.
Keiner dieser Zustände ist ein Produktzustand, was bedeutet, dass sie nicht als Tensorprodukt von drei Qubit-Quantenzustandsvektoren geschrieben werden können.
Wir werden beide dieser Zustände später untersuchen, wenn wir partielle Messungen von Quantenzuständen mehrerer Systeme diskutieren.
Die Beispiele von Quantenzuständen mehrerer Systeme, die wir bisher gesehen haben, sind Zustände von zwei oder drei Qubits, aber wir können auch Quantenzustände mehrerer Systeme mit verschiedenen klassischen Zustandsmengen betrachten.
Zum Beispiel ist hier ein Quantenzustand von drei Systemen, X,Y, und Z, wobei die klassische Zustandsmenge von X das binäre Alphabet ist (also ist X ein Qubit) und die klassische Zustandsmenge von Y und Z ist {♣,♢,♡,♠}:
21∣0⟩∣♡⟩∣♡⟩+21∣1⟩∣♠⟩∣♡⟩−21∣0⟩∣♡⟩∣♢⟩.
Und hier ist ein Beispiel für einen Quantenzustand von drei Systemen, X,Y, und Z, die alle dieselbe klassische Zustandsmenge {0,1,2} teilen:
6∣012⟩−∣021⟩+∣120⟩−∣102⟩+∣201⟩−∣210⟩.
Systeme mit der klassischen Zustandsmenge {0,1,2} werden oft Trits oder (unter der Annahme, dass sie in einem Quantenzustand sein können) Qutrits genannt.
Der Begriff Qudit bezieht sich auf ein System mit klassischer Zustandsmenge {0,…,d−1} für eine beliebige Wahl von d.
Standardbasismessungen von Quantenzuständen einzelner Systeme wurden in der vorherigen Lektion diskutiert: Wenn ein System mit klassischer Zustandsmenge Σ in einem Quantenzustand ist, der durch den Vektor ∣ψ⟩ dargestellt wird, und dieses System gemessen wird (bezüglich einer Standardbasismessung), dann erscheint jeder klassische Zustand a∈Σ mit Wahrscheinlichkeit ∣⟨a∣ψ⟩∣2.
Dies sagt uns, was passiert, wenn wir einen Quantenzustand mehrerer Systeme haben und uns entscheiden, das gesamte zusammengesetzte System zu messen, was äquivalent dazu ist, alle Systeme zu messen.
Um dies präzise zu formulieren, nehmen wir an, dass X0,…,Xn−1 Systeme mit klassischen Zustandsmengen Σ0,…,Σn−1 sind.
Wir können dann (Xn−1,…,X0) gemeinsam als einzelnes System betrachten, dessen klassische Zustandsmenge das kartesische Produkt Σn−1×⋯×Σ0 ist.
Wenn ein Quantenzustand dieses Systems durch den Quantenzustandsvektor ∣ψ⟩ dargestellt wird und alle Systeme gemessen werden, dann erscheint jedes mögliche Ergebnis (an−1,…,a0)∈Σn−1×⋯×Σ0 mit Wahrscheinlichkeit ∣⟨an−1⋯a0∣ψ⟩∣2.
Zum Beispiel, wenn die Systeme X und Y gemeinsam im Quantenzustand sind
53∣0⟩∣♡⟩−54i∣1⟩∣♠⟩,
dann ergibt die Messung beider Systeme mit Standardbasismessungen das Ergebnis (0,♡) mit Wahrscheinlichkeit 9/25 und das Ergebnis (1,♠) mit Wahrscheinlichkeit 16/25.
Betrachten wir nun die Situation, in der wir mehrere Systeme in einem Quantenzustand haben und wir eine echte Teilmenge der Systeme messen.
Wie zuvor beginnen wir mit zwei Systemen X und Y mit klassischen Zustandsmengen Σ bzw. Γ.
Im Allgemeinen nimmt ein Quantenzustandsvektor von (X,Y) die Form an
∣ψ⟩=(a,b)∈Σ×Γ∑αab∣ab⟩,
wobei {αab:(a,b)∈Σ×Γ} eine Sammlung von komplexen Zahlen ist, die erfüllt
(a,b)∈Σ×Γ∑∣αab∣2=1,
was äquivalent dazu ist, dass ∣ψ⟩ ein Einheitsvektor ist.
Wir wissen bereits aus der obigen Diskussion, dass wenn sowohl X als auch Y gemessen werden, jedes mögliche Ergebnis (a,b)∈Σ×Γ mit Wahrscheinlichkeit erscheint
⟨ab∣ψ⟩2=∣αab∣2.
Wenn wir stattdessen annehmen, dass nur das erste System X gemessen wird, muss die Wahrscheinlichkeit, dass jedes Ergebnis a∈Σ erscheint, daher gleich sein
b∈Γ∑⟨ab∣ψ⟩2=b∈Γ∑∣αab∣2.
Dies ist konsistent mit dem, was wir bereits im probabilistischen Fall gesehen haben, sowie mit unserem aktuellen Verständnis der Physik:
Die Wahrscheinlichkeit, dass jedes Ergebnis erscheint, wenn X gemessen wird, kann unmöglich davon abhängen, ob Y ebenfalls gemessen wurde oder nicht, da dies eine Kommunikation schneller als Lichtgeschwindigkeit ermöglichen würde.
Nachdem wir ein bestimmtes Ergebnis a∈Σ einer Standardbasismessung von X erhalten haben, erwarten wir natürlich, dass sich der Quantenzustand von X so ändert, dass er gleich ∣a⟩ ist, genau wie wir es für Einzelsysteme hatten.
Aber was passiert mit dem Quantenzustand von Y?
Um diese Frage zu beantworten, können wir zunächst den Vektor ∣ψ⟩ als
∣ψ⟩=a∈Σ∑∣a⟩⊗∣ϕa⟩,
ausdrücken, wobei
∣ϕa⟩=b∈Γ∑αab∣b⟩
für jedes a∈Σ.
Hier folgen wir derselben Methodik wie im probabilistischen Fall, indem wir die Standardbasiszustände des zu messenden Systems isolieren.
Die Wahrscheinlichkeit, dass die Standardbasismessung von X jedes Ergebnis a ergibt, ist wie folgt:
b∈Γ∑∣αab∣2=∣ϕa⟩2.
Und als Ergebnis der Standardbasismessung von X, die das Ergebnis a ergibt, wird der Quantenzustand des Paars (X,Y) zusammen zu
∣a⟩⊗∥∣ϕa⟩∥∣ϕa⟩.
Das heißt, der Zustand "kollabiert" wie im Einzelsystem-Fall, aber nur soweit erforderlich, damit der Zustand mit der Messung von X, die das Ergebnis a erzeugt hat, konsistent ist.
Informell gesprochen repräsentiert ∣a⟩⊗∣ϕa⟩ die Komponente von ∣ψ⟩, die mit einer Messung von X konsistent ist, die im Ergebnis a resultiert.
Wir normalisieren dann diesen Vektor – indem wir ihn durch seine euklidische Norm dividieren, die gleich ∥∣ϕa⟩∥ ist – um einen gültigen Quantenzustandsvektor mit euklidischer Norm gleich 1 zu erhalten.
Dieser Normalisierungsschritt ist analog zu dem, was wir im probabilistischen Fall getan haben, als wir Vektoren durch die Summe ihrer Einträge dividierten, um einen Wahrscheinlichkeitsvektor zu erhalten.
Als Beispiel betrachten wir den Zustand von zwei Qubits (X,Y) vom Anfang des Abschnitts:
∣ψ⟩=21∣00⟩−61∣01⟩+6i∣10⟩+61∣11⟩.
Um zu verstehen, was passiert, wenn das erste System X gemessen wird, beginnen wir mit dem Schreiben
∣ψ⟩=∣0⟩⊗(21∣0⟩−61∣1⟩)+∣1⟩⊗(6i∣0⟩+61∣1⟩).
Wir sehen nun, basierend auf der obigen Beschreibung, dass die Wahrscheinlichkeit, dass die Messung im Ergebnis 0 resultiert, ist
21∣0⟩−61∣1⟩2=21+61=32,
in welchem Fall der Zustand von (X,Y) wird
∣0⟩⊗3221∣0⟩−61∣1⟩=∣0⟩⊗(23∣0⟩−21∣1⟩);
und die Wahrscheinlichkeit, dass die Messung im Ergebnis 1 resultiert, ist
6i∣0⟩+61∣1⟩2=61+61=31,
in welchem Fall der Zustand von (X,Y) wird
∣1⟩⊗316i∣0⟩+61∣1⟩=∣1⟩⊗(2i∣0⟩+21∣1⟩).
Dieselbe Technik, auf symmetrische Weise verwendet, beschreibt, was passiert, wenn das zweite System Y gemessen wird statt des ersten.
Diesmal schreiben wir den Vektor ∣ψ⟩ um als
∣ψ⟩=(21∣0⟩+6i∣1⟩)⊗∣0⟩+(−61∣0⟩+61∣1⟩)⊗∣1⟩.
Die Wahrscheinlichkeit, dass die Messung von Y das Ergebnis 0 ergibt, ist
21∣0⟩+6i∣1⟩2=21+61=32,
in welchem Fall der Zustand von (X,Y) wird
3221∣0⟩+6i∣1⟩⊗∣0⟩=(23∣0⟩+2i∣1⟩)⊗∣0⟩;
und die Wahrscheinlichkeit, dass das Messergebnis 1 ist, ist
Das vorherige Beispiel zeigt eine Einschränkung der vereinfachten Beschreibung der Quanteninformation, nämlich dass sie uns keine Möglichkeit bietet, den reduzierten (oder marginalen) Quantenzustand nur eines von zwei Systemen (oder einer echten Teilmenge einer beliebigen Anzahl von Systemen) zu beschreiben, wie im probabilistischen Fall.
Speziell für einen probabilistischen Zustand von zwei Systemen (X,Y), der durch einen Wahrscheinlichkeitsvektor beschrieben wird
(a,b)∈Σ×Γ∑pab∣ab⟩,
können wir den reduzierten oder marginalen probabilistischen Zustand von X allein als
a∈Σ∑(b∈Γ∑pab)∣a⟩=(a,b)∈Σ×Γ∑pab∣a⟩.
schreiben.
Für Quantenzustandsvektoren gibt es keine analoge Möglichkeit, dies zu tun.
Insbesondere für einen Quantenzustandsvektor
∣ψ⟩=(a,b)∈Σ×Γ∑αab∣ab⟩,
ist der Vektor
(a,b)∈Σ×Γ∑αab∣a⟩
im Allgemeinen kein Quantenzustandsvektor und repräsentiert das Konzept eines reduzierten oder marginalen Zustands nicht richtig.
Was wir stattdessen tun können, ist uns dem Begriff einer Dichtematrix zuzuwenden, die im Kurs Allgemeine Formulierung der Quanteninformation diskutiert wird.
Dichtematrizen bieten uns eine sinnvolle Möglichkeit, reduzierte Quantenzustände zu definieren, die analog zum probabilistischen Fall ist.
Partielle Messungen für drei oder mehr Systeme, bei denen eine echte Teilmenge der Systeme gemessen wird, können auf den Fall von zwei Systemen reduziert werden, indem man die Systeme in zwei Sammlungen teilt, diejenigen, die gemessen werden, und diejenigen, die nicht gemessen werden.
Hier ist ein spezifisches Beispiel, das veranschaulicht, wie dies gemacht werden kann.
Es demonstriert speziell, wie das Indizieren von Kets durch die Namen der Systeme, die sie repräsentieren, nützlich sein kann – in diesem Fall, weil es uns eine einfache Möglichkeit gibt, Permutationen der Systeme zu beschreiben.
Für dieses Beispiel betrachten wir einen Quantenzustand eines 5-Tupels von Systemen (X4,…,X0), wobei alle fünf dieser Systeme dieselbe klassische Zustandsmenge {♣,♢,♡,♠} teilen:
Wir werden die Situation betrachten, in der das erste und dritte System gemessen werden und die verbleibenden Systeme in Ruhe gelassen werden.
Konzeptionell gesprochen gibt es keinen grundlegenden Unterschied zwischen dieser Situation und einer, in der eines von zwei Systemen gemessen wird.
Unglücklicherweise, weil die gemessenen Systeme mit den nicht gemessenen Systemen vermischt sind, stehen wir vor einer Hürde beim Aufschreiben der Ausdrücke, die benötigt werden, um diese Berechnungen durchzuführen.
Eine Möglichkeit fortzufahren, wie oben vorgeschlagen, besteht darin, die Kets zu indizieren, um anzugeben, auf welche Systeme sie sich beziehen.
Dies gibt uns eine Möglichkeit, die Systeme im Auge zu behalten, während wir die Ordnung der Kets permutieren, was die Mathematik einfacher macht.
Zunächst kann der obige Quantenzustandsvektor alternativ geschrieben werden als
Es hat sich nichts geändert, außer dass jedes Ket nun einen Index hat, der angibt, welchem System es entspricht.
Hier haben wir die Indizes 0,…,4 verwendet, aber die Namen der Systeme selbst könnten auch verwendet werden (in einer Situation, in der wir Systemnamen wie X,Y, und Z haben, zum Beispiel).
Wir können nun die Kets neu ordnen und Terme wie folgt sammeln:
Die Tensorprodukte sind immer noch implizit, auch wenn Klammern verwendet werden, wie in diesem Beispiel.
Um klar zu sein über das Permutieren der Kets, Tensorprodukte sind nicht kommutativ: Wenn ∣ϕ⟩ und ∣π⟩ Vektoren sind, dann ist im Allgemeinen ∣ϕ⟩⊗∣π⟩ verschieden von ∣π⟩⊗∣ϕ⟩, und ebenso für Tensorprodukte von drei oder mehr Vektoren.
Zum Beispiel ist
∣♡⟩∣♣⟩∣♢⟩∣♠⟩∣♠⟩
ein anderer Vektor als
∣♡⟩∣♢⟩∣♣⟩∣♠⟩∣♠⟩.
Das Neuordnen der Kets, wie wir es gerade getan haben, sollte nicht so interpretiert werden, als würde es etwas anderes suggerieren.
Vielmehr treffen wir zum Zweck der Durchführung von Berechnungen einfach die Entscheidung, dass es bequemer ist, die Systeme als (X4,X2,X3,X1,X0) statt als (X4,X3,X2,X1,X0) zu sammeln.
Die Indizes an den Kets dienen dazu, dies alles klar zu halten, und wir sind frei, später zur ursprünglichen Ordnung zurückzukehren, wenn wir das tun möchten.
Wir sehen nun, dass, wenn die Systeme X4 und X2 gemessen werden, die (von null verschiedenen) Wahrscheinlichkeiten der verschiedenen Ergebnisse wie folgt sind:
Das Messergebnis (♡,♢) tritt mit Wahrscheinlichkeit auf
Hier sind wir für die endgültige Antwort zu unserer ursprünglichen Ordnung der Systeme zurückgekehrt, nur um zu veranschaulichen, dass wir dies tun können.
Für die anderen möglichen Messergebnisse kann der Zustand auf ähnliche Weise bestimmt werden.
Schließlich sind hier zwei zuvor versprochene Beispiele, beginnend mit dem GHZ-Zustand
21∣000⟩+21∣111⟩.
Wenn nur das erste System gemessen wird, erhalten wir das Ergebnis 0 mit Wahrscheinlichkeit 1/2, in welchem Fall der Zustand der drei Qubits zu ∣000⟩ wird; und wir erhalten auch das Ergebnis 1 mit Wahrscheinlichkeit 1/2, in welchem Fall der Zustand der drei Qubits zu ∣111⟩ wird.
Für einen W-Zustand andererseits, wiederum unter der Annahme, dass nur das erste System gemessen wird, beginnen wir damit, diesen Zustand so zu schreiben:
Die Wahrscheinlichkeit, dass das Messergebnis 1 ist, ist 1/3, in welchem Fall der Zustand der drei Qubits zu
∣100⟩ wird.
Der W-Zustand ist symmetrisch in dem Sinne, dass er sich nicht ändert, wenn wir die Qubits permutieren.
Wir erhalten daher eine ähnliche Beschreibung für die Messung des zweiten oder dritten Qubits statt des ersten.
Prinzipiell repräsentiert jede unitäre Matrix, deren Zeilen und Spalten den klassischen Zuständen eines Systems entsprechen, eine gültige Quantenoperation auf diesem System.
Dies bleibt natürlich wahr für zusammengesetzte Systeme, deren klassische Zustandsmengen zufällig kartesische Produkte der klassischen Zustandsmengen der einzelnen Systeme sind.
Wenn wir uns auf zwei Systeme konzentrieren, wenn X ein System mit klassischer Zustandsmenge Σ ist und Y ein System mit klassischer Zustandsmenge Γ ist, dann ist die klassische Zustandsmenge des gemeinsamen Systems (X,Y)Σ×Γ. Daher werden Quantenoperationen auf diesem gemeinsamen System durch unitäre Matrizen dargestellt, deren Zeilen und Spalten in Entsprechung mit der Menge Σ×Γ gesetzt werden.
Die Ordnung der Zeilen und Spalten dieser Matrizen ist dieselbe wie die Ordnung, die für Quantenzustandsvektoren des Systems (X,Y) verwendet wird.
Nehmen wir zum Beispiel an, dass Σ={1,2,3} und Γ={0,1}, und erinnern uns daran, dass die Standardkonvention für die Ordnung der Elemente des kartesischen Produkts {1,2,3}×{0,1} diese ist:
(1,0),(1,1),(2,0),(2,1),(3,0),(3,1).
Hier ist ein Beispiel für eine unitäre Matrix, die eine Operation auf (X,Y) darstellt:
Diese unitäre Matrix ist nicht besonders, sie ist nur ein Beispiel.
Um zu überprüfen, dass U unitär ist, genügt es, zu berechnen und zu überprüfen, dass zum Beispiel U†U=I.
Alternativ können wir überprüfen, dass die Zeilen (oder die Spalten) orthonormal sind, was in diesem Fall einfacher gemacht wird, angesichts der speziellen Form der Matrix U.
Die Wirkung von U auf den Standardbasisvektor ∣1,1⟩ ist zum Beispiel
U∣1,1⟩=21∣1,0⟩+2i∣1,1⟩−21∣2,0⟩−2i∣3,0⟩,
was wir sehen können, indem wir die zweite Spalte von U untersuchen, unter Berücksichtigung unserer Ordnung der Menge {1,2,3}×{0,1}.
Wie bei jeder Matrix ist es möglich, U unter Verwendung der Dirac-Notation auszudrücken, was 20 Terme für die 20 von null verschiedenen Einträge von U erfordern würde.
Wenn wir alle diese Terme tatsächlich aufschreiben würden, anstatt eine 6×6 Matrix zu schreiben, wäre es unordentlich und die Muster, die aus der Matrixdarstellung ersichtlich sind, wären wahrscheinlich nicht so klar.
Einfach gesagt, die Dirac-Notation ist nicht immer die beste Wahl.
Unitäre Operationen auf drei oder mehr Systemen funktionieren auf ähnliche Weise, wobei die unitären Matrizen Zeilen und Spalten haben, die dem kartesischen Produkt der klassischen Zustandsmengen der Systeme entsprechen.
Wir haben bereits ein Beispiel in dieser Lektion gesehen: die Drei-Qubit-Operation
k=0∑7∣(k+1)mod8⟩⟨k∣,
wobei Zahlen in Bras und Kets ihre 3-Bit-Binärkodierungen bedeuten.
Zusätzlich dazu, eine deterministische Operation zu sein, ist dies auch eine unitäre Operation.
Operationen, die sowohl deterministisch als auch unitär sind, werden als reversible Operationen bezeichnet.
Die konjugiert-transponierte dieser Matrix kann so geschrieben werden:
k=0∑7∣k⟩⟨(k+1)mod8∣=k=0∑7∣(k−1)mod8⟩⟨k∣.
Dies repräsentiert die Umkehrung, oder in mathematischen Begriffen die Inverse, der ursprünglichen Operation – was wir von der konjugiert-transponierten einer unitären Matrix erwarten.
Wir werden weitere Beispiele für unitäre Operationen auf mehreren Systemen sehen, während die Lektion fortgesetzt wird.
Unitäre Operationen, die unabhängig auf einzelnen Systemen durchgeführt werden
Wenn unitäre Operationen unabhängig auf einer Sammlung einzelner Systeme durchgeführt werden, wird die kombinierte Wirkung dieser unabhängigen Operationen durch das Tensorprodukt der unitären Matrizen beschrieben, die sie repräsentieren.
Das heißt, wenn X0,…,Xn−1 Quantensysteme sind, U0,…,Un−1 unitäre Matrizen sind, die Operationen auf diesen Systemen darstellen, und die Operationen unabhängig auf den Systemen durchgeführt werden, wird die kombinierte Wirkung auf (Xn−1,…,X0) durch die Matrix Un−1⊗⋯⊗U0 dargestellt.
Wir finden wiederum, dass die probabilistischen und Quanteneinstellungen in dieser Hinsicht analog sind.
Man würde natürlich erwarten, aus dem Lesen des vorherigen Absatzes, dass das Tensorprodukt jeder Sammlung von unitären Matrizen unitär ist.
Tatsächlich ist dies wahr, und wir können es wie folgt verifizieren.
Beachten Sie zunächst, dass die konjugiert-transponierte Operation erfüllt
(Mn−1⊗⋯⊗M0)†=Mn−1†⊗⋯⊗M0†
für beliebig gewählte Matrizen M0,…,Mn−1.
Dies kann überprüft werden, indem man zur Definition des Tensorprodukts und der konjugiert-transponierten zurückgeht und überprüft, dass jeder Eintrag der beiden Seiten der Gleichung übereinstimmt.
Das bedeutet, dass
Hier haben wir I0,…,In−1 geschrieben, um uns auf die Matrizen zu beziehen, die die Identitätsoperation auf den Systemen X0,…,Xn−1 darstellen, was bedeutet, dass dies Einheitsmatrizen sind, deren Größen mit der Anzahl der klassischen Zustände von X0,…,Xn−1 übereinstimmen.
Schließlich ist das Tensorprodukt In−1⊗⋯⊗I0 gleich der Einheitsmatrix, für die wir eine Anzahl von Zeilen und Spalten haben, die mit dem Produkt der Anzahl von Zeilen und Spalten der Matrizen
In−1,…,I0 übereinstimmt.
Diese größere Einheitsmatrix repräsentiert die Identitätsoperation auf dem gemeinsamen System (Xn−1,…,X0).
Zusammenfassend haben wir die folgende Sequenz von Gleichheiten:
Eine wichtige Situation, die oft auftritt, ist eine, in der eine unitäre Operation nur auf ein System – oder eine echte Teilmenge von Systemen – innerhalb eines größeren gemeinsamen Systems angewendet wird.
Nehmen wir zum Beispiel an, dass X und Y Systeme sind, die wir zusammen als ein einzelnes, zusammengesetztes System (X,Y) betrachten können, und wir führen eine Operation nur auf dem System X durch.
Um präzise zu sein, nehmen wir an, dass U eine unitäre Matrix ist, die eine Operation auf X darstellt, sodass ihre Zeilen und Spalten in Entsprechung mit den klassischen Zuständen von X gesetzt wurden.
Zu sagen, dass wir die durch U dargestellte Operation nur auf dem System X durchführen, impliziert, dass wir nichts mit Y machen, was bedeutet, dass wir unabhängig U auf X und die Identitätsoperation auf Y durchführen.
Das heißt, "nichts mit Y machen" ist äquivalent dazu, die Identitätsoperation auf Y durchzuführen, die durch die Einheitsmatrix IY dargestellt wird.
(Hier sagt uns übrigens der Index Y, dass sich IY auf die Einheitsmatrix bezieht, die eine Anzahl von Zeilen und Spalten in Übereinstimmung mit der klassischen Zustandsmenge von Y hat.)
Die Operation auf (X,Y), die erhalten wird, wenn wir U auf X durchführen und nichts mit Y machen, wird daher durch die unitäre Matrix dargestellt
U⊗IY.
Zum Beispiel, wenn X und Y Qubits sind, ist die Durchführung einer Hadamard-Operation auf X und nichts mit Y zu tun äquivalent dazu, die Operation durchzuführen
In ähnlicher Weise, wenn eine durch eine unitäre Matrix U dargestellte Operation auf Y angewendet wird und nichts mit X gemacht wird, wird die resultierende Operation auf (X,Y) durch die unitäre Matrix dargestellt
IX⊗U.
Zum Beispiel, wenn wir wieder die Situation betrachten, in der sowohl X als auch Y Qubits sind und U eine Hadamard-Operation ist, wird die resultierende Operation auf (X,Y) durch die Matrix dargestellt
Nicht jede unitäre Operation auf einer Sammlung von Systemen kann als Tensorprodukt von unitären Operationen wie diesem geschrieben werden, genau wie nicht jeder Quantenzustandsvektor dieser Systeme ein Produktzustand ist.
Zum Beispiel können weder die Swap-Operation noch die Controlled-NOT-Operation auf zwei Qubits, die unten beschrieben werden, als Tensorprodukt von unitären Operationen ausgedrückt werden.
Um die Lektion abzuschließen, werfen wir einen Blick auf zwei Klassen von Beispielen für unitäre Operationen auf mehreren Systemen, beginnend mit der Swap-Operation.
Angenommen, X und Y sind Systeme, die dieselbe klassische Zustandsmenge Σ teilen.
Die Swap-Operation auf dem Paar (X,Y) ist die Operation, die den Inhalt der
beiden Systeme austauscht, aber die Systeme ansonsten in Ruhe lässt – sodass X links bleibt und Y
rechts bleibt.
Wir bezeichnen diese Operation als SWAP, und sie funktioniert so für jede Wahl von klassischen Zuständen a,b∈Σ:
SWAP∣a⟩∣b⟩=∣b⟩∣a⟩.
Eine Möglichkeit, die mit dieser Operation assoziierte Matrix unter Verwendung der Dirac-Notation zu schreiben, ist wie folgt:
SWAP=c,d∈Σ∑∣c⟩⟨d∣⊗∣d⟩⟨c∣.
Es mag nicht sofort klar sein, dass diese Matrix SWAP repräsentiert, aber wir können überprüfen, dass sie die Bedingung
SWAP∣a⟩∣b⟩=∣b⟩∣a⟩ für jede Wahl von klassischen Zuständen a,b∈Σ erfüllt.
Als einfaches Beispiel, wenn X und Y Qubits sind, finden wir, dass
Nehmen wir nun an, dass Q ein Qubit ist und R ein beliebiges System ist, das jede beliebige klassische
Zustandsmenge hat, die wir wünschen.
Für jede unitäre Operation U, die auf das System R wirkt, ist eine kontrollierte-U-Operation eine unitäre
Operation auf dem Paar (Q,R), definiert wie folgt:
CU=∣0⟩⟨0∣⊗IR+∣1⟩⟨1∣⊗U.
Zum Beispiel, wenn R auch ein Qubit ist und wir die Pauli-X-Operation auf R betrachten,
dann wird eine kontrollierte-X-Operation gegeben durch
CX=∣0⟩⟨0∣⊗IR+∣1⟩⟨1∣⊗X=1000010000010010.
Wir sind dieser Operation bereits im Kontext von klassischer Information und probabilistischen Operationen
früher in der Lektion begegnet.
Das Ersetzen der Pauli-X-Operation auf R durch eine Z-Operation ergibt diese Operation:
CZ=∣0⟩⟨0∣⊗IR+∣1⟩⟨1∣⊗Z=100001000010000−1.
Wenn wir stattdessen R als zwei Qubits nehmen und U als die Swap-Operation zwischen diesen zwei
Qubits nehmen, erhalten wir diese Operation:
Diese Operation ist auch als Fredkin-Operation oder häufiger als Fredkin-Gate bekannt.
Ihre Wirkung auf Standardbasiszustände kann wie folgt beschrieben werden:
CSWAP∣0bc⟩CSWAP∣1bc⟩=∣0bc⟩=∣1cb⟩
Schließlich wird eine kontrolliert-kontrollierte-NOT-Operation, die wir als CCX bezeichnen können, als Toffoli-Operation oder Toffoli-Gate bezeichnet.
Ihre Matrixdarstellung sieht so aus: