Zum Hauptinhalt springen

Superdichtes Kodieren

Superdichtes Kodieren ist ein Protokoll, das in gewissem Sinne ein komplementäres Ziel zur Teleportation verfolgt. Anstatt die Übertragung eines Qubits mithilfe von zwei klassischen Kommunikationsbits zu ermöglichen (zum Preis von einem e-Bit Verschränkung), erlaubt es die Übertragung von zwei klassischen Bits mithilfe eines einzigen Qubits an Quantenkommunikation (ebenfalls zum Preis von einem e-Bit Verschränkung).

Im Detail haben wir einen Sender (Alice) und einen Empfänger (Bob), die ein e-Bit Verschränkung teilen. Den Konventionen dieser Lektion entsprechend bedeutet das: Alice hält ein Qubit A,\mathsf{A}, Bob hält ein Qubit B,\mathsf{B}, und gemeinsam befindet sich das Paar (A,B)(\mathsf{A},\mathsf{B}) im Zustand ϕ+.\vert\phi^+\rangle. Alice möchte Bob zwei klassische Bits übermitteln, die wir mit cc und dd bezeichnen, und sie erreicht dies, indem sie ihm ein einziges Qubit schickt.

Man könnte diese Leistung als weniger beeindruckend als die der Teleportation betrachten. Das Senden von Qubits wird auf absehbare Zeit weitaus schwieriger sein als das Senden klassischer Bits, sodass der Tausch eines Qubits Quantenkommunikation gegen zwei klassische Bits – noch dazu zum Preis eines e-Bits – kaum lohnenswert erscheint. Das bedeutet jedoch nicht, dass superdichtes Kodieren uninteressant wäre – ganz im Gegenteil.

Im Sinne des Themas dieser Lektion ist superdichtes Kodieren aus einem Grund interessant: Es demonstriert eine konkrete und (im Kontext der Informationstheorie) geradezu verblüffende Nutzung von Verschränkung. Ein berühmtes Theorem der Quanteninformationstheorie, bekannt als Holevos Theorem, impliziert, dass es ohne einen gemeinsam geteilten verschränkten Zustand unmöglich ist, durch das Senden eines einzigen Qubits mehr als ein Bit klassischer Information zu übermitteln. (Holevos Theorem ist allgemeiner gefasst als hier dargestellt. Seine genaue Aussage ist technisch und erfordert Erklärung, aber dies ist eine seiner Konsequenzen.) Durch superdichtes Kodieren ermöglicht geteilte Verschränkung also effektiv eine Verdopplung der klassischen Informationskapazität beim Senden von Qubits.

Protokoll

Das folgende Quantenschaltkreisdiagramm beschreibt das Protokoll des superdichten Kodierens:

Schaltkreis für superdichtes Kodieren

Was Alice tut, lässt sich wie folgt beschreiben:

  1. Falls d=1,d=1, wendet Alice ein ZZ-Gate auf ihr Qubit A\mathsf{A} an (falls d=0d=0, tut sie nichts).

  2. Falls c=1,c=1, wendet Alice ein XX-Gate auf ihr Qubit A\mathsf{A} an (falls c=0c=0, tut sie nichts).

Alice schickt dann ihr Qubit A\mathsf{A} an Bob.

Was Bob tut, wenn er das Qubit A\mathsf{A} empfängt: Er wendet zunächst ein controlled-NOT-Gate an, wobei A\mathsf{A} das Kontroll-Qubit und B\mathsf{B} das Ziel-Qubit ist, und dann wendet er ein Hadamard-Gate auf A\mathsf{A} an. Anschließend misst er B\mathsf{B}, um cc zu erhalten, und A\mathsf{A}, um dd zu erhalten – in beiden Fällen mit Standard-Basismessungen.

Analyse

Die Idee hinter diesem Protokoll ist recht einfach: Alice wählt effektiv aus, welchen Bell-Zustand sie mit Bob teilen möchte, sie schickt Bob ihr Qubit, und Bob misst, um festzustellen, welchen Bell-Zustand Alice gewählt hat.

Das heißt, sie teilen anfänglich ϕ+,\vert\phi^+\rangle, und je nach den Bits cc und dd lässt Alice diesen Zustand unverändert oder verschiebt ihn zu einem der anderen Bell-Zustände, indem sie I,\mathbb{I}, X,X, ZZ oder XZXZ auf ihr Qubit A\mathsf{A} anwendet.

(II)ϕ+=ϕ+(IZ)ϕ+=ϕ(IX)ϕ+=ψ+(IXZ)ϕ+=ψ\begin{aligned} (\mathbb{I} \otimes \mathbb{I}) \vert \phi^+ \rangle & = \vert \phi^+\rangle \\ (\mathbb{I} \otimes Z) \vert \phi^+ \rangle & = \vert \phi^-\rangle \\ (\mathbb{I} \otimes X) \vert \phi^+ \rangle & = \vert \psi^+\rangle \\ (\mathbb{I} \otimes XZ) \vert \phi^+ \rangle & = \vert \psi^-\rangle \end{aligned}

Bobs Aktionen haben folgende Auswirkungen auf die vier Bell-Zustände:

ϕ+00ϕ01ψ+10ψ11\begin{aligned} \vert \phi^+\rangle & \mapsto \vert 00\rangle\\ \vert \phi^-\rangle & \mapsto \vert 01\rangle\\ \vert \psi^+\rangle & \mapsto \vert 10\rangle\\ \vert \psi^-\rangle & \mapsto -\vert 11\rangle\\ \end{aligned}

Dies lässt sich direkt überprüfen, indem man die Ergebnisse von Bobs Operationen auf diese Zustände der Reihe nach berechnet.

Wenn Bob also seine Messungen durchführt, kann er bestimmen, welchen Bell-Zustand Alice gewählt hat. Um zu überprüfen, dass das Protokoll korrekt funktioniert, muss man jeden Fall durchgehen:

  • Falls cd=00,cd = 00, befindet sich der Zustand von (B,A)(\mathsf{B},\mathsf{A}) beim Empfang von A\mathsf{A} durch Bob in ϕ+.\vert \phi^+\rangle. Er transformiert diesen Zustand zu 00\vert 00\rangle und erhält cd=00.cd = 00.

  • Falls cd=01,cd = 01, befindet sich der Zustand von (B,A)(\mathsf{B},\mathsf{A}) beim Empfang von A\mathsf{A} durch Bob in ϕ.\vert \phi^-\rangle. Er transformiert diesen Zustand zu 01\vert 01\rangle und erhält cd=01.cd = 01.

  • Falls cd=10,cd = 10, befindet sich der Zustand von (B,A)(\mathsf{B},\mathsf{A}) beim Empfang von A\mathsf{A} durch Bob in ψ+.\vert \psi^+\rangle. Er transformiert diesen Zustand zu 10\vert 10\rangle und erhält cd=10.cd = 10.

  • Falls cd=11,cd = 11, befindet sich der Zustand von (B,A)(\mathsf{B},\mathsf{A}) beim Empfang von A\mathsf{A} durch Bob in ψ.\vert \psi^-\rangle. Er transformiert diesen Zustand zu 11-\vert 11\rangle und erhält cd=11.cd = 11. (Der Phasenfaktor 1-1 hat hier keinen Einfluss.)