Grundlagen der Quantenkanäle
In mathematischen Begriffen sind Kanäle lineare Abbildungen von Dichtematrizen auf Dichtematrizen, die bestimmte Anforderungen erfüllen. Im gesamten Verlauf dieser Lektion verwenden wir griechische Großbuchstaben, darunter und sowie in bestimmten Fällen einige andere Buchstaben, um auf Kanäle zu verweisen.
Jeder Kanal hat ein Eingabesystem und ein Ausgabesystem, und wir werden typischerweise den Namen für das Eingabesystem und für das Ausgabesystem verwenden. Es ist häufig der Fall, dass das Ausgabesystem eines Kanals dasselbe ist wie das Eingabesystem, und in diesem Fall können wir denselben Buchstaben für beide verwenden.
Kanäle sind lineare Abbildungen
Kanäle werden durch lineare Abbildungen beschrieben, genau wie probabilistische Operationen in der Standardformulierung klassischer Information und unitäre Operationen in der vereinfachten Formulierung der Quanteninformation.
Wenn ein Kanal auf ein Eingabesystem angewandt wird, dessen Zustand durch eine Dichtematrix beschrieben wird, dann wird das Ausgabesystem des Kanals durch die Dichtematrix beschrieben. Wenn das Ausgabesystem von ebenfalls ist, können wir einfach betrachten, dass der Kanal eine Zustandsänderung von von zu darstellt. Wenn das Ausgabesystem von ein anderes System, anstelle von ist, sollte verstanden werden, dass ein neues System ist, das durch den Prozess der Anwendung des Kanals entsteht, und dass das Eingabesystem, nach der Anwendung des Kanals nicht mehr verfügbar ist — als ob der Kanal selbst in umgewandelt hätte und es im Zustand hinterlassen hätte.
Die Annahme, dass Kanäle durch lineare Abbildungen beschrieben werden, kann als Axiom betrachtet werden — also als ein grundlegendes Postulat der Theorie und nicht als etwas, das bewiesen wird. Wir können jedoch die Notwendigkeit sehen, dass Kanäle linear auf Konvexkombinationen von Dichtematrix-Eingaben wirken, damit sie mit der Wahrscheinlichkeitstheorie und dem bereits Gelernten über Dichtematrizen konsistent sind.
Konkreter: Angenommen, wir haben einen Kanal und wenden ihn auf ein System an, wenn es sich in einem der zwei Zustände befindet, die durch die Dichtematrizen und dargestellt werden. Wenn wir den Kanal auf anwenden, erhalten wir die Dichtematrix und wenn wir ihn auf anwenden, erhalten wir die Dichtematrix Wenn wir also den Eingabezustand von zufällig als mit Wahrscheinlichkeit und mit Wahrscheinlichkeit wählen, erhalten wir den Ausgabezustand mit Wahrscheinlichkeit und mit Wahrscheinlichkeit was wir als gewichteten Durchschnitt von Dichtematrizen als darstellen.
Andererseits könnten wir den Eingabezustand des Kanals als durch den gewichteten Durchschnitt dargestellt betrachten, in welchem Fall die Ausgabe ist. Es ist unabhängig davon, wie wir darüber nachdenken, derselbe Zustand, sodass gelten muss
Immer wenn eine Abbildung diese Bedingung für jede Wahl von Dichtematrizen und und Skalare erfüllt, gibt es stets eine eindeutige Möglichkeit, diese Abbildung auf jede Matrixeingabe (also nicht nur auf Dichtematrixeingaben) zu erweitern, sodass sie linear ist.
Kanäle transformieren Dichtematrizen in Dichtematrizen
Natürlich müssen Kanäle zusätzlich zu linearen Abbildungen auch Dichtematrizen in Dichtematrizen transformieren. Wenn ein Kanal auf ein Eingabesystem angewandt wird, während sich dieses System in einem durch eine Dichtematrix dargestellten Zustand befindet, erhalten wir ein System, dessen Zustand durch dargestellt wird, was eine gültige Dichtematrix sein muss, damit wir es als Zustand interpretieren können.
Es ist jedoch von entscheidender Bedeutung, dass wir eine allgemeinere Situation betrachten, in der ein Kanal ein System in ein System in Gegenwart eines zusätzlichen Systems transformiert, mit dem nichts passiert. Das heißt: Wenn wir mit dem Systempaar in einem durch eine Dichtematrix beschriebenen Zustand beginnen und dann nur auf anwenden und es in transformieren, müssen wir eine Dichtematrix erhalten, die einen Zustand des Paares beschreibt.
Wir können in mathematischen Begriffen beschreiben, wie ein Kanal mit Eingabesystem und Ausgabesystem einen Zustand des Paares in einen Zustand von transformiert, wenn nichts mit gemacht wird. Um die Dinge einfach zu halten, nehmen wir an, dass die klassische Zustandsmenge von gleich ist. Das erlaubt uns, eine beliebige Dichtematrix die einen Zustand von darstellt, in folgender Form zu schreiben.
Auf der rechten Seite dieser Gleichung haben wir eine Blockmatrix, die wir uns als eine Matrix von Matrizen vorstellen können, außer dass die inneren Klammern weggelassen wurden. Das hinterlässt uns eine gewöhnliche Matrix, die alternativ in Dirac-Notation wie im mittleren Ausdruck beschrieben werden kann. Jede Matrix hat Zeilen und Spalten entsprechend den klassischen Zuständen von und diese Matrizen können durch eine einfache Formel bestimmt werden.
Beachte, dass diese im Allgemeinen keine Dichtematrizen sind — erst wenn sie zusammengeführt werden, um zu bilden, erhalten wir eine Dichtematrix.
Die folgende Gleichung beschreibt den Zustand von der erhalten wird, wenn auf angewandt wird.
Beachte, dass wir, um diesen Ausdruck für eine gegebene Wahl von und auszuwerten, verstehen müssen, wie als lineare Abbildung auf Nicht-Dichtematrix-Eingaben wirkt, da jedes im Allgemeinen für sich allein keine Dichtematrix sein wird. Die Gleichung ist konsistent mit dem Ausdruck in dem den Identitätskanal auf dem System bezeichnet. Das setzt voraus, dass wir den Begriff eines Tensorprodukts auf lineare Abbildungen von Matrizen auf Matrizen erweitert haben, was unkompliziert ist — aber für den Zweck dieser Lektion nicht wesentlich ist und nicht weiter erklärt wird.
Um eine obige Aussage zu wiederholen: Damit eine lineare Abbildung ein gültiger Kanal ist, muss es für jede Wahl von und jede Dichtematrix des Paares der Fall sein, dass wir stets eine Dichtematrix erhalten, wenn auf angewandt wird. In mathematischen Begriffen sind die Eigenschaften, die eine Abbildung besitzen muss, um ein Kanal zu sein: Sie muss spurerhaltend sein — sodass die durch Anwendung des Kanals erhaltene Matrix die Spur eins hat — sowie vollständig positiv — sodass die resultierende Matrix positiv-semidefinit ist. Das sind beides wichtige Eigenschaften, die separat betrachtet und studiert werden können, aber es ist für den Zweck dieser Lektion nicht entscheidend, diese Eigenschaften isoliert zu betrachten.
Tatsächlich gibt es lineare Abbildungen, die immer eine Dichtematrix ausgeben, wenn eine Dichtematrix als Eingabe gegeben wird, aber keine Dichtematrizen auf Dichtematrizen für zusammengesetzte Systeme abbilden — sodass wir auf diese Weise einige lineare Abbildungen aus der Klasse der Kanäle ausschließen. (Die durch Matrixtransposition gegebene lineare Abbildung ist das einfachste Beispiel.)
Wir haben eine analoge Formel zu der obigen für den Fall, dass die zwei Systeme und vertauscht werden, sodass auf das System auf der linken statt auf der rechten Seite angewandt wird.
Dabei wird angenommen, dass ein Zustand von statt ist. Diesmal funktioniert die Blockmatrixbeschreibung nicht, weil die Matrizen nicht in aufeinanderfolgende Zeilen und Spalten in fallen, aber es ist dieselbe zugrunde liegende mathematische Struktur.
Jede lineare Abbildung, die die Anforderung erfüllt, dass sie stets Dichtematrizen in Dichtematrizen transformiert, auch wenn sie nur auf einen Teil eines zusammengesetzten Systems angewandt wird, stellt einen gültigen Kanal dar. In einem abstrakten Sinne wird der Begriff eines Kanals also durch den Begriff einer Dichtematrix zusammen mit der Annahme bestimmt, dass Kanäle linear wirken. In dieser Hinsicht sind Kanäle analog zu unitären Operationen in der vereinfachten Formulierung der Quanteninformation, die genau die linearen Abbildungen sind, die stets Quantenzustandsvektoren in Quantenzustandsvektoren für ein gegebenes System transformieren; sowie zu probabilistischen Operationen (dargestellt durch stochastische Matrizen) in der Standardformulierung klassischer Information, die genau die linearen Abbildungen sind, die stets Wahrscheinlichkeitsvektoren in Wahrscheinlichkeitsvektoren transformieren.
Unitäre Operationen als Kanäle
Angenommen, ist ein System und ist eine unitäre Matrix, die eine Operation auf darstellt. Der Kanal der diese Operation auf Dichtematrizen beschreibt, ist für jede Dichtematrix die einen Quantenzustand von darstellt, wie folgt definiert.
Diese Aktion, bei der wir links mit und rechts mit multiplizieren, wird üblicherweise als Konjugation durch die Matrix bezeichnet.
Diese Beschreibung ist konsistent mit der Tatsache, dass die Dichtematrix, die einen gegebenen Quantenzustandsvektor darstellt, gleich ist. Wenn die unitäre Operation auf angewandt wird, ist der Ausgabezustand insbesondere durch den Vektor dargestellt, und daher ist die Dichtematrix, die diesen Zustand beschreibt, gleich
Sobald wir wissen, dass die Operation als Kanal die Wirkung auf reine Zustände hat, können wir durch Linearität schließen, dass sie für jede Dichtematrix wie in Gleichung oben wirken muss.
Der besondere Kanal, den wir erhalten, wenn wir wählen, ist der Identitätskanal dem wir auch einen Index geben können (wie dem wir bereits begegnet sind), wenn wir explizit angeben wollen, auf welches System dieser Kanal wirkt. Seine Ausgabe ist stets gleich seiner Eingabe: Das mag nicht wie ein interessanter Kanal erscheinen, ist aber tatsächlich ein sehr wichtiger — und es passt, dass das unser erstes Beispiel ist. Der Identitätskanal ist in manchen Kontexten der perfekte Kanal und stellt ein ideales Speichermedium oder eine perfekte, rauschfreie Übertragung von Information von einem Sender zu einem Empfänger dar.
Jeder durch eine unitäre Operation auf diese Weise definierte Kanal ist tatsächlich ein gültiger Kanal: Konjugation durch eine Matrix ergibt eine lineare Abbildung; und wenn eine Dichtematrix eines Systems ist und unitär ist, dann ist das Ergebnis, das wir als
ausdrücken können, ebenfalls eine Dichtematrix. Diese Matrix ist positiv-semidefinit, denn wenn dann gilt
für und sie muss durch die zyklische Eigenschaft der Spur die Einheitsspur haben.
Konvexkombinationen von Kanälen
Angenommen, wir haben zwei Kanäle, und die dasselbe Eingabesystem und dasselbe Ausgabesystem teilen. Für jede reelle Zahl könnten wir entscheiden, mit Wahrscheinlichkeit und mit Wahrscheinlichkeit anzuwenden, was uns einen neuen Kanal ergibt, der als geschrieben werden kann. Explizit wird durch folgende einfache Gleichung angegeben, wie dieser Kanal auf eine gegebene Dichtematrix wirkt.
Allgemeiner gilt: Wenn wir Kanäle und einen Wahrscheinlichkeitsvektor haben, können wir diese Kanäle zu einem neuen Kanal mitteln.
Das ist eine Konvexkombination von Kanälen, und durch diesen Prozess erhalten wir stets einen gültigen Kanal. Eine einfache mathematische Formulierung ist, dass für eine gegebene Wahl eines Eingabe- und Ausgabesystems die Menge aller Kanäle eine konvexe Menge ist.
Als Beispiel könnten wir entscheiden, eine aus einer Sammlung unitärer Operationen auf ein bestimmtes System anzuwenden. Wir erhalten, was als gemischter unitärer Kanal bekannt ist, ein Kanal, der in folgender Form ausgedrückt werden kann.
Gemischte unitäre Kanäle, bei denen alle unitären Operationen Pauli-Matrizen (oder Tensorprodukte von Pauli-Matrizen) sind, werden Pauli-Kanäle genannt und sind im Quantencomputing häufig anzutreffen.
Beispiele für Qubit-Kanäle
Nun betrachten wir einige spezifische Beispiele von Kanälen, die nicht unitär sind. Für alle diese Beispiele sind sowohl das Eingabe- als auch das Ausgabesystem einzelne Qubits, also handelt es sich um Beispiele für Qubit-Kanäle.
Der Qubit-Reset-Kanal
Dieser Kanal macht etwas sehr Einfaches: Er setzt ein Qubit in den Zustand zurück. Als lineare Abbildung kann dieser Kanal für jede Qubit-Dichtematrix wie folgt ausgedrückt werden.
Obwohl die Spur jeder Dichtematrix gleich ist, macht das Schreiben des Kanals auf diese Weise deutlich, dass es sich um eine lineare Abbildung handelt, die auf jede -Matrix angewandt werden könnte, nicht nur auf eine Dichtematrix. Wie bereits festgestellt, müssen wir verstehen, wie Kanäle als lineare Abbildungen auf Nicht-Dichtematrix-Eingaben wirken, um zu beschreiben, was passiert, wenn sie nur auf einen Teil eines zusammengesetzten Systems angewandt werden.
Angenommen zum Beispiel, und sind Qubits, und zusammen befindet sich das Paar im Bell-Zustand Als Dichtematrix ist dieser Zustand gegeben durch
In Dirac-Notation können wir diesen Zustand alternativ wie folgt ausdrücken.
Indem wir den Qubit-Reset-Kanal auf anwenden und nichts mit tun, erhalten wir folgenden Zustand.
Es könnte verlockend sein zu sagen, dass das Zurücksetzen von einen Effekt auf hatte und es vollständig gemischt werden ließ — aber in gewissem Sinne ist es eigentlich das Gegenteil. Bevor zurückgesetzt wurde, war der reduzierte Zustand von der vollständig gemischte Zustand, und das ändert sich durch das Zurücksetzen von nicht.
Der vollständig dephasierende Kanal
Hier ist ein Beispiel für einen Qubit-Kanal namens beschrieben durch seine Wirkung auf -Matrizen:
Mit anderen Worten: nullt die außerdiagonalen Einträge einer -Matrix aus. Dieses Beispiel kann auf beliebige Systeme verallgemeinert werden, nicht nur auf Qubits: Egal welche Dichtematrix als Eingabe gegeben wird, der Kanal nullt alle außerdiagonalen Einträge aus und lässt die Diagonale unverändert.
Dieser Kanal wird vollständig dephasierender Kanal genannt, und er kann als extreme Form des Prozesses betrachtet werden, der als Dekohärenz bekannt ist — der im Wesentlichen Quantensuperpositionen zerstört und sie in klassische probabilistische Zustände verwandelt.
Eine andere Art, über diesen Kanal nachzudenken: Er beschreibt eine Standardbasismessung an einem Qubit, bei der ein eingegebenes Qubit gemessen und dann verworfen wird und die Ausgabe eine Dichtematrix ist, die das Messergebnis beschreibt. Alternativ, aber äquivalent, können wir uns vorstellen, dass das Messergebnis verworfen wird und das Qubit in seinem Zustand nach der Messung verbleibt.
Betrachten wir erneut ein e-Bit und sehen, was passiert, wenn auf nur eines der zwei Qubits angewandt wird. Konkret haben wir Qubits und für die im Zustand ist, und diesmal wenden wir den Kanal auf das zweite Qubit an. Hier ist der Zustand, den wir erhalten.
Alternativ können wir diese Gleichung mithilfe von Blockmatrizen ausdrücken.
Wir können auch einen Qubit-Kanal betrachten, der ein Qubit nur leicht dephasiert und nicht vollständig, was eine weniger extreme Form der Dekohärenz ist als die, die durch den vollständig dephasierenden Kanal dargestellt wird. Angenommen, ist eine kleine, aber von null verschiedene reelle Zahl. Wir können einen Kanal definieren
der eine gegebene Qubit-Dichtematrix wie folgt transformiert:
Das heißt, mit Wahrscheinlichkeit passiert nichts, und mit Wahrscheinlichkeit dephasiert das Qubit. In Matrixtermen kann diese Wirkung wie folgt ausgedrückt werden, wobei die Diagonaleinträge unverändert bleiben und die außerdiagonalen Einträge mit multipliziert werden.
Der vollständig depolarisierende Kanal
Hier ist ein weiteres Beispiel für einen Qubit-Kanal namens
Hier bezeichnet die -Einheitsmatrix. Mit anderen Worten: Für jede Dichtematrixeingabe gibt der Kanal den vollständig gemischten Zustand aus. Verrauschter geht es nicht! Dieser Kanal wird vollständig depolarisierender Kanal genannt, und er kann wie der vollständig dephasierende Kanal auf beliebige Systeme statt auf Qubits verallgemeinert werden.
Wir können auch eine weniger extreme Variante dieses Kanals betrachten, bei der das Depolarisieren mit Wahrscheinlichkeit auftritt, ähnlich wie wir es beim Dephasierungskanal gesehen haben.