Přeskočit na hlavní obsah

Superdense kódování

Superdense kódování je protokol, který v jistém smyslu dosahuje opačného cíle než teleportace. Místo toho, aby umožňoval přenos jednoho Qubit pomocí dvou klasických bitů komunikace (za cenu jednoho e-bitu provázanosti), umožňuje přenos dvou klasických bitů pomocí jednoho Qubit kvantové komunikace (opět za cenu jednoho e-bitu provázanosti).

Podrobněji: máme odesílatele (Alice) a příjemce (Bob), kteří sdílejí jeden e-bit provázanosti. Podle konvencí zavedených v této lekci to znamená, že Alice drží Qubit A,\mathsf{A}, Bob drží Qubit B,\mathsf{B}, a společně je pár (A,B)(\mathsf{A},\mathsf{B}) ve stavu ϕ+.\vert\phi^+\rangle. Alice chce Bobovi přenést dva klasické bity, které budeme označovat cc a d,d, a dosáhne toho tak, že mu pošle jeden Qubit.

Je rozumné považovat tento výkon za méně zajímavý než to, čeho dosahuje teleportace. Posílání Qubit bude v dohledné budoucnosti pravděpodobně mnohem obtížnější než posílání klasických bitů, takže výměna jednoho Qubit kvantové komunikace za dva bity klasické komunikace, navíc za cenu e-bitu, se sotva zdá být výhodná. To ale neznamená, že superdense kódování není zajímavé, protože to rozhodně je.

V duchu tématu lekce je jedním z důvodů, proč je superdense kódování zajímavé, to, že ukazuje konkrétní a (v kontextu teorie informace) poměrně překvapivé využití provázanosti. Slavná věta v kvantové teorii informace, známá jako Holevova věta, implikuje, že bez použití sdíleného provázaného stavu je nemožné komunikovat více než jeden bit klasické informace posláním jednoho Qubit. (Holevova věta je obecnější. Její přesná formulace je technická a vyžaduje vysvětlení, ale toto je jeden z jejích důsledků.) Prostřednictvím superdense kódování tedy sdílená provázanost efektivně umožňuje zdvojení kapacity klasické informace přenášené pomocí Qubit.

Protokol

Následující diagram kvantového Circuit popisuje protokol superdense kódování:

Superdense coding circuit

Slovně, toto je to, co dělá Alice:

  1. Pokud d=1,d=1, Alice provede ZZ Gate na svém Qubit A\mathsf{A} (a pokud d=0,d=0, neprovede).

  2. Pokud c=1,c=1, Alice provede XX Gate na svém Qubit A\mathsf{A} (a pokud c=0,c=0, neprovede).

Alice poté pošle svůj Qubit A\mathsf{A} Bobovi.

Když Bob obdrží Qubit A,\mathsf{A}, nejprve provede controlled-NOT Gate, kde A\mathsf{A} je řídicí a B\mathsf{B} je cílový, a poté aplikuje Hadamardovu Gate na A.\mathsf{A}. Následně změří B\mathsf{B} a získá cc a A\mathsf{A} a získá d,d, v obou případech měřením ve standardní bázi.

Analýza

Myšlenka za tímto protokolem je poměrně jednoduchá: Alice si efektivně vybere, který Bellův stav chce s Bobem sdílet, pošle Bobovi svůj Qubit a Bob měřením zjistí, který Bellův stav Alice zvolila.

To znamená, že zpočátku sdílejí ϕ+,\vert\phi^+\rangle, a v závislosti na bitech cc a dd Alice buď tento stav ponechá beze změny, nebo ho posune do jednoho z ostatních Bellových stavů aplikací I,\mathbb{I}, X,X, Z,Z, nebo XZXZ na svůj Qubit A.\mathsf{A}.

(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}

Bobovy akce mají následující účinky na čtyři Bellovy stavy:

ϕ+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}

To lze ověřit přímo výpočtem výsledků Bobových operací na těchto stavech jeden po druhém.

Když tedy Bob provede svá měření, je schopen určit, který Bellův stav Alice zvolila. Ověření, že protokol funguje správně, je otázkou kontroly každého případu:

  • Pokud cd=00,cd = 00, pak stav (B,A),(\mathsf{B},\mathsf{A}), když Bob obdrží A,\mathsf{A}, je ϕ+.\vert \phi^+\rangle. Tento stav transformuje na 00\vert 00\rangle a získá cd=00.cd = 00.

  • Pokud cd=01,cd = 01, pak stav (B,A),(\mathsf{B},\mathsf{A}), když Bob obdrží A,\mathsf{A}, je ϕ.\vert \phi^-\rangle. Tento stav transformuje na 01\vert 01\rangle a získá cd=01.cd = 01.

  • Pokud cd=10,cd = 10, pak stav (B,A),(\mathsf{B},\mathsf{A}), když Bob obdrží A,\mathsf{A}, je ψ+.\vert \psi^+\rangle. Tento stav transformuje na 10\vert 10\rangle a získá cd=10.cd = 10.

  • Pokud cd=11,cd = 11, pak stav (B,A),(\mathsf{B},\mathsf{A}), když Bob obdrží A,\mathsf{A}, je ψ.\vert \psi^-\rangle. Tento stav transformuje na 11-\vert 11\rangle a získá cd=11.cd = 11. (Záporný fázový faktor zde nemá žádný vliv.)