Přeskočit na hlavní obsah

Purifikace

Definice purifikací

Začněme přesnou matematickou definicí purifikací.

Definice

Předpokládejme, že X\mathsf{X} je systém ve stavu reprezentovaném maticí hustoty ρ,\rho, a ψ\vert\psi\rangle je kvantový stavový vektor páru (X,Y),(\mathsf{X},\mathsf{Y}), který po vytrasování Y\mathsf{Y}ρ\rho:

ρ=TrY(ψψ).\rho = \operatorname{Tr}_{\mathsf{Y}} \bigl( \vert \psi\rangle\langle\psi\vert\bigr).

Stavový vektor ψ\vert\psi\rangle se pak nazývá purifikace ρ.\rho.

Čistý stav ψψ,\vert\psi\rangle\langle\psi\vert, vyjádřený jako matice hustoty místo kvantového stavového vektoru, se také běžně označuje jako purifikace ρ,\rho, pokud je rovnice v definici splněna, ale my budeme tento termín obecně používat pro kvantový stavový vektor.

Termín purifikace se používá i obecněji, když je pořadí systémů obrácené, když se názvy systémů a stavů liší (samozřejmě) a když existuje více než dva systémy. Například pokud ψ\vert \psi \rangle je kvantový stavový vektor reprezentující čistý stav složeného systému (A,B,C),(\mathsf{A},\mathsf{B},\mathsf{C}), a rovnice

ρ=TrB(ψψ)\rho = \operatorname{Tr}_{\mathsf{B}} \bigl(\vert\psi\rangle\langle\psi\vert\bigr)

platí pro matici hustoty ρ\rho reprezentující stav systému (A,C),(\mathsf{A},\mathsf{C}), pak se ψ\vert\psi\rangle stále označuje jako purifikace ρ.\rho.

Pro účely této lekce se však zaměříme na konkrétní formu popsanou v definici. Vlastnosti a fakta týkající se purifikací podle této definice lze typicky zobecnit na více než dva systémy přeuspořádáním a rozdělením systémů na dva složené systémy, kde jeden hraje roli X\mathsf{X} a druhý roli Y.\mathsf{Y}.

Existence purifikací

Předpokládejme, že X\mathsf{X} a Y\mathsf{Y} jsou libovolné dva systémy a ρ\rho je daný stav X.\mathsf{X}. Dokážeme, že existuje kvantový stavový vektor ψ\vert\psi\rangle systému (X,Y),(\mathsf{X},\mathsf{Y}), který purifikuje ρ\rho — což je jiný způsob, jak říci, že ψ\vert\psi\rangle je purifikace ρ\rho — za předpokladu, že systém Y\mathsf{Y} je dostatečně velký. Konkrétně, pokud má Y\mathsf{Y} alespoň tolik klasických stavů jako X,\mathsf{X}, pak purifikace této formy nutně existuje pro každý stav ρ.\rho. Pro některé stavy ρ\rho je potřeba méně klasických stavů Y;\mathsf{Y}; obecně je rank(ρ)\operatorname{rank}(\rho) klasických stavů Y\mathsf{Y} nutných a postačujících pro existenci kvantového stavového vektoru systému (X,Y),(\mathsf{X},\mathsf{Y}), který purifikuje ρ.\rho.

Uvažujme nejprve libovolné vyjádření ρ\rho jako konvexní kombinace nn čistých stavů, pro libovolné kladné celé číslo n.n.

ρ=a=0n1paϕaϕa\rho = \sum_{a = 0}^{n-1} p_a \vert\phi_a\rangle\langle\phi_a\vert

V tomto vyjádření je (p0,,pn1)(p_0,\ldots,p_{n-1}) vektor pravděpodobností a ϕ0,,ϕn1\vert\phi_0\rangle,\ldots,\vert\phi_{n-1}\rangle jsou kvantové stavové vektory X.\mathsf{X}.

Jeden způsob, jak takové vyjádření získat, je pomocí spektrálního teorému, přičemž v tom případě je nn počet klasických stavů X,\mathsf{X}, p0,,pn1p_0,\ldots,p_{n-1} jsou vlastní čísla ρ\rho a ϕ0,,ϕn1\vert\phi_0\rangle,\ldots,\vert\phi_{n-1}\rangle jsou ortonormální vlastní vektory odpovídající těmto vlastním číslům.

Ve skutečnosti není třeba do součtu zahrnovat členy odpovídající nulovým vlastním číslům ρ,\rho, což nám umožňuje alternativně zvolit n=rank(ρ)n = \operatorname{rank}(\rho) a p0,,pn1p_0,\ldots,p_{n-1} jako nenulová vlastní čísla ρ.\rho. To je minimální hodnota n,n, pro kterou existuje vyjádření ρ\rho ve výše uvedené formě.

Pro upřesnění, není nutné, aby zvolené vyjádření ρ\rho jako konvexní kombinace čistých stavů pocházelo ze spektrálního teorému — je to jen jeden způsob, jak takové vyjádření získat. Konkrétně nn může být libovolné kladné celé číslo, jednotkové vektory ϕ0,,ϕn1\vert\phi_0\rangle,\ldots,\vert\phi_{n-1}\rangle nemusí být ortogonální a pravděpodobnosti p0,,pn1p_0,\ldots,p_{n-1} nemusí být vlastními čísly ρ.\rho.

Nyní můžeme identifikovat purifikaci ρ\rho následovně.

ψ=a=0n1paϕaa\vert\psi\rangle = \sum_{a = 0}^{n-1} \sqrt{p_a} \, \vert\phi_a\rangle \otimes \vert a \rangle

Zde předpokládáme, že klasické stavy Y\mathsf{Y} zahrnují 0,,n1.0,\ldots,n-1. Pokud tomu tak není, lze za 0,,n10,\ldots,n-1 dosadit libovolnou volbu nn různých klasických stavů Y.\mathsf{Y}. Ověření, že se skutečně jedná o purifikaci ρ,\rho, je jednoduchá záležitost výpočtu parciální stopy, který lze provést následujícími dvěma ekvivalentními způsoby.

TrY(ψψ)=a=0n1(IXa)ψψ(IXa)=a=0n1paϕaϕa=ρ\operatorname{Tr}_{\mathsf{Y}} \bigl(\vert\psi\rangle\langle\psi\vert\bigr) = \sum_{a = 0}^{n-1} (\mathbb{I}_{\mathsf{X}} \otimes \langle a\vert) \vert\psi\rangle\langle\psi\vert (\mathbb{I}_{\mathsf{X}} \otimes \vert a\rangle) = \sum_{a = 0}^{n-1} p_a \vert\phi_a\rangle\langle\phi_a\vert = \rho TrY(ψψ)=a,b=0n1papbϕaϕbTr(ab)=a=0n1paϕaϕa=ρ\operatorname{Tr}_{\mathsf{Y}} \bigl(\vert\psi\rangle\langle\psi\vert\bigr) = \sum_{a,b = 0}^{n-1} \sqrt{p_a} \sqrt{p_b} \, \vert\phi_a\rangle\langle \phi_b\vert \, \operatorname{Tr}(\vert a \rangle \langle b \vert) = \sum_{a = 0}^{n-1} p_a \, \vert\phi_a\rangle\langle \phi_a\vert = \rho

Obecněji, pro libovolnou ortonormální množinu vektorů {γ0,,γn1},\{\vert\gamma_0\rangle,\ldots,\vert\gamma_{n-1}\rangle\}, je kvantový stavový vektor

ψ=a=0n1paϕaγa\vert\psi\rangle = \sum_{a = 0}^{n-1} \sqrt{p_a} \, \vert\phi_a\rangle \otimes \vert \gamma_a \rangle

purifikací ρ.\rho.

Příklad

Předpokládejme, že X\mathsf{X} a Y\mathsf{Y} jsou oba Qubity a

ρ=(34141414)\rho = \begin{pmatrix} \frac{3}{4} & \frac{1}{4}\\[2mm] \frac{1}{4} & \frac{1}{4} \end{pmatrix}

je matice hustoty reprezentující stav X.\mathsf{X}.

Pomocí spektrálního teorému můžeme ρ\rho vyjádřit jako

ρ=cos2(π/8)ψπ/8ψπ/8+sin2(π/8)ψ5π/8ψ5π/8,\rho = \cos^2(\pi/8) \vert \psi_{\pi/8}\rangle\langle\psi_{\pi/8}\vert + \sin^2(\pi/8) \vert \psi_{5\pi/8}\rangle\langle\psi_{5\pi/8}\vert,

kde ψθ=cos(θ)0+sin(θ)1.\vert \psi_{\theta} \rangle = \cos(\theta) \vert 0\rangle + \sin(\theta)\vert 1\rangle. Kvantový stavový vektor

cos(π/8)ψπ/80+sin(π/8)ψ5π/81\cos(\pi/8) \vert \psi_{\pi/8}\rangle \otimes \vert 0\rangle + \sin(\pi/8) \vert \psi_{5\pi/8}\rangle \otimes \vert 1\rangle

který popisuje čistý stav páru (X,Y),(\mathsf{X},\mathsf{Y}), je tedy purifikací ρ.\rho.

Alternativně můžeme napsat

ρ=1200+12++.\rho = \frac{1}{2} \vert 0\rangle\langle 0\vert + \frac{1}{2} \vert +\rangle\langle +\vert.

Toto je konvexní kombinace čistých stavů, ale ne spektrální rozklad, protože 0\vert 0\rangle a +\vert +\rangle nejsou ortogonální a 1/21/2 není vlastním číslem ρ.\rho. Nicméně kvantový stavový vektor

1200+12+1\frac{1}{\sqrt{2}} \vert 0 \rangle \otimes \vert 0\rangle + \frac{1}{\sqrt{2}} \vert + \rangle \otimes \vert 1\rangle

je purifikací ρ.\rho.

Schmidtovy rozklady

Dále budeme diskutovat o Schmidtových rozkladech, což jsou vyjádření kvantových stavových vektorů dvojic systémů, která mají určitý tvar. Schmidtovy rozklady jsou úzce spojeny s purifikacemi a jsou velmi užitečné samy o sobě. Při úvahách o daném kvantovém stavovém vektoru ψ\vert\psi\rangle dvojice systémů je prvním krokem často identifikovat nebo zvážit Schmidtův rozklad tohoto stavu.

Definice

Nechť ψ\vert \psi\rangle je daný kvantový stavový vektor dvojice systémů (X,Y).(\mathsf{X},\mathsf{Y}). Schmidtův rozklad vektoru ψ\vert\psi\rangle je vyjádření tvaru

ψ=a=0r1paxaya,\vert \psi\rangle = \sum_{a = 0}^{r-1} \sqrt{p_a}\, \vert x_a\rangle \otimes \vert y_a \rangle,

kde p0,,pr1p_0,\ldots,p_{r-1} jsou kladná reálná čísla s jednotkovým součtem a obě množiny {x0,,xr1}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} a {y0,,yr1}\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\} jsou ortonormální.

Hodnoty

p0,,pr1\sqrt{p_0},\ldots,\sqrt{p_{r-1}}

ve Schmidtově rozkladu ψ\vert\psi\rangle jsou známé jako jeho Schmidtovy koeficienty, které jsou jednoznačně určeny (až na jejich pořadí) — jsou to jediná kladná reálná čísla, která se mohou v takovém vyjádření ψ\vert\psi\rangle objevit. Množiny

{x0,,xr1}and{y0,,yr1},\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} \quad\text{and}\quad \{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\},

na druhou stranu nejsou jednoznačně určeny a volnost při výběru těchto množin vektorů bude objasněna v následujícím výkladu.

Nyní ověříme, že daný kvantový stavový vektor ψ\vert\psi\rangle skutečně má Schmidtův rozklad, a v průběhu se naučíme, jak ho najít.

Nejprve uvažuj libovolnou (ne nutně ortogonální) bázi {x0,,xn1}\{\vert x_0\rangle, \ldots, \vert x_{n-1}\rangle\} vektorového prostoru odpovídajícího systému X.\mathsf{X}. Protože jde o bázi, bude vždy existovat jednoznačně určený výběr vektorů z0,,zn1\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle, pro které platí následující rovnice.

ψ=a=0n1xaza(1)\vert \psi\rangle = \sum_{a = 0}^{n-1} \vert x_a\rangle \otimes \vert z_a \rangle \tag{1}

Předpokládejme například, že {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} je standardní báze asociovaná s X.\mathsf{X}. Za předpokladu, že množina klasických stavů X\mathsf{X} je {0,,n1},\{0,\ldots,n-1\}, to znamená, že xa=a\vert x_a\rangle = \vert a\rangle pro každé a{0,,n1},a\in\{0,\ldots,n-1\}, a zjistíme, že

ψ=a=0n1aza\vert\psi\rangle = \sum_{a = 0}^{n-1} \vert a\rangle \otimes \vert z_a\rangle

když

za=(aIY)ψ\vert z_a \rangle = ( \langle a \vert \otimes \mathbb{I}_{\mathsf{Y}}) \vert \psi\rangle

pro každé a{0,,n1}.a\in\{0,\ldots,n-1\}. Takové výrazy často zvažujeme při úvahách o měření ve standardní bázi systému X.\mathsf{X}.

Je důležité si uvědomit, že vzorec

za=(aIY)ψ\vert z_a \rangle = ( \langle a \vert \otimes \mathbb{I}_{\mathsf{Y}}) \vert \psi\rangle

pro vektory z0,,zn1\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle v tomto příkladu funguje pouze proto, že {0,,n1}\{\vert 0\rangle,\ldots,\vert n-1\rangle\} je ortonormální báze. Obecně, pokud {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} je báze, která není nutně ortonormální, vektory z0,,zn1\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle jsou stále jednoznačně určeny rovnicí (1),(1), ale je potřeba jiný vzorec. Jeden způsob, jak je najít, je nejprve identifikovat vektory w0,,wn1\vert w_0\rangle,\ldots,\vert w_{n-1}\rangle tak, aby rovnice

waxb={1a=b0ab\langle w_a \vert x_b \rangle = \begin{cases} 1 & a=b\\ 0 & a\neq b \end{cases}

byla splněna pro všechna a,b{0,,n1},a,b\in\{0,\ldots,n-1\}, a pak máme

za=(waIY)ψ.\vert z_a \rangle = (\langle w_a \vert \otimes \mathbb{I}_{\mathsf{Y}}) \vert \psi\rangle.

Pro danou bázi {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} vektorového prostoru odpovídajícího X\mathsf{X} nemusí jednoznačně určené vektory z0,,zn1\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle, pro které je rovnice (1)(1) splněna, nutně splňovat žádné speciální vlastnosti, ani když {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} je ortonormální báze. Pokud však zvolíme {x0,,xn1}\{\vert x_0\rangle, \ldots, \vert x_{n-1}\rangle\} jako ortonormální bázi vlastních vektorů redukovaného stavu

ρ=TrY(ψψ),\rho = \operatorname{Tr}_{\mathsf{Y}} \bigl( \vert \psi\rangle \langle \psi \vert \bigr),

stane se něco zajímavého. Konkrétně, pro jednoznačně určenou kolekci {z0,,zn1}\{\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle\}, pro kterou je rovnice (1)(1) pravdivá, zjistíme, že tato kolekce musí být ortogonální.

Podrobněji, uvažuj spektrální rozklad ρ.\rho.

ρ=a=0n1paxaxa\rho = \sum_{a = 0}^{n-1} p_a \vert x_a \rangle \langle x_a \vert

Zde označujeme vlastní čísla ρ\rho jako p0,,pn1p_0,\ldots,p_{n-1} s ohledem na skutečnost, že ρ\rho je matice hustoty — takže vektor vlastních čísel (p0,,pn1)(p_0,\ldots,p_{n-1}) tvoří pravděpodobnostní vektor — zatímco {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} je ortonormální báze vlastních vektorů odpovídajících těmto vlastním číslům. Abychom ověřili, že jednoznačná kolekce {z0,,zn1}\{\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle\}, pro kterou je rovnice (1)(1) pravdivá, je nutně ortogonální, můžeme začít výpočtem parciální stopy.

TrY(ψψ)=a,b=0n1xaxbTr(zazb)=a,b=0n1zbzaxaxb.\begin{aligned} \operatorname{Tr}_{\mathsf{Y}} (\vert\psi\rangle\langle\psi\vert) & = \sum_{a,b = 0}^{n-1} \vert x_a\rangle\langle x_b\vert \operatorname{Tr}(\vert z_a\rangle\langle z_b\vert)\\ & = \sum_{a,b = 0}^{n-1} \langle z_b\vert z_a\rangle \, \vert x_a\rangle\langle x_b\vert. \end{aligned}

Tento výraz musí souhlasit se spektrálním rozkladem ρ.\rho. Protože {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} je báze, usoudíme, že množina matic

{xaxb:a,b{0,,n1}}\bigl\{ \vert x_a\rangle\langle x_b\vert \,:\, a,b\in\{0,\ldots,n-1\} \bigr\}

je lineárně nezávislá, a proto plyne

zbza={paa=b0ab,\langle z_b \vert z_a\rangle = \begin{cases} p_a & a=b\\[1mm] 0 & a\neq b, \end{cases}

čímž je prokázáno, že {z0,,zn1}\{\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle\} je ortogonální.

Téměř jsme získali Schmidtův rozklad ψ.\vert\psi\rangle. Zbývá vyřadit ty členy v (1)(1), pro které pa=0p_a = 0, a poté zapsat za=paya\vert z_a\rangle = \sqrt{p_a}\vert y_a\rangle pro jednotkový vektor ya\vert y_a\rangle pro každý ze zbývajících členů.

Pohodlný způsob, jak to udělat, začíná pozorováním, že páry vlastních čísel/vlastních vektorů ve spektrálním rozkladu redukovaného stavu ρ\rho můžeme číslovat libovolně — takže můžeme předpokládat, že vlastní čísla jsou seřazena sestupně:

p0p1pn1.p_0 \geq p_1 \geq \cdots \geq p_{n-1}.

Označme r=rank(ρ),r = \operatorname{rank}(\rho), zjistíme, že p0,,pr1>0p_0,\ldots,p_{r-1} > 0 a pr==pn1=0.p_r = \cdots = p_{n-1} = 0. Máme tedy

ρ=a=0r1paxaxa,\rho = \sum_{a = 0}^{r-1} p_a \vert x_a \rangle \langle x_a \vert,

a kvantový stavový vektor ψ\vert \psi \rangle můžeme zapsat jako

ψ=a=0r1xaza.\vert\psi\rangle = \sum_{a = 0}^{r-1} \vert x_a\rangle \otimes \vert z_a\rangle.

Vzhledem k tomu, že

za2=zaza=pa>0\| \vert z_a \rangle \|^2 = \langle z_a \vert z_a \rangle = p_a > 0

pro a=0,,r1,a=0,\ldots,r-1, můžeme definovat jednotkové vektory y0,,yr1\vert y_0 \rangle,\ldots,\vert y_{r-1}\rangle jako

ya=zaza=zapa,\vert y_a\rangle = \frac{\vert z_a\rangle}{\|\vert z_a\rangle\|} = \frac{\vert z_a\rangle}{\sqrt{p_a}},

takže za=paya\vert z_a\rangle = \sqrt{p_a}\vert y_a\rangle pro každé a{0,,r1}.a\in\{0,\ldots,r-1\}. Protože vektory {z0,,zr1}\{\vert z_0\rangle, \ldots, \vert z_{r-1}\rangle\} jsou ortogonální a nenulové, plyne z toho, že {y0,,yr1}\{\vert y_0\rangle, \ldots, \vert y_{r-1}\rangle\} je ortonormální množina, a tak jsme získali Schmidtův rozklad ψ.\vert\psi\rangle.

ψ=a=0r1paxaya\vert \psi\rangle = \sum_{a = 0}^{r-1} \sqrt{p_a}\, \vert x_a\rangle \otimes \vert y_a \rangle

Pokud jde o volbu vektorů {x0,,xr1}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} a {y0,,yr1},\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\}, můžeme zvolit {x0,,xr1}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} jako libovolnou ortonormální množinu vlastních vektorů odpovídajících nenulovým vlastním číslům redukovaného stavu TrY(ψψ)\operatorname{Tr}_{\mathsf{Y}}(\vert\psi\rangle\langle\psi\vert) (jak jsme to udělali výše), v tom případě jsou vektory {y0,,yr1}\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\} jednoznačně určeny.

Situace je symetrická mezi oběma systémy, takže alternativně můžeme zvolit {y0,,yr1}\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\} jako libovolnou ortonormální množinu vlastních vektorů odpovídajících nenulovým vlastním číslům redukovaného stavu TrX(ψψ),\operatorname{Tr}_{\mathsf{X}}(\vert\psi\rangle\langle\psi\vert), v tom případě budou vektory {x0,,xr1}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} jednoznačně určeny.

Všimni si však, že jakmile je jedna z množin vybrána jako množina vlastních vektorů odpovídajícího redukovaného stavu, jak bylo právě popsáno, druhá je určena — takže nemohou být voleny nezávisle.

Ačkoliv se to v této sérii znovu neobjeví, je pozoruhodné, že nenulová vlastní čísla p0,,pr1p_0,\ldots,p_{r-1} redukovaného stavu TrX(ψψ)\operatorname{Tr}_{\mathsf{X}}(\vert\psi\rangle\langle\psi\vert) musí vždy souhlasit s nenulovými vlastními čísly redukovaného stavu TrY(ψψ)\operatorname{Tr}_{\mathsf{Y}}(\vert\psi\rangle\langle\psi\vert) pro libovolný čistý stav ψ\vert\psi\rangle dvojice systémů (X,Y).(\mathsf{X},\mathsf{Y}).

Intuitivně řečeno, redukované stavy X\mathsf{X} a Y\mathsf{Y} mají v sobě přesně stejné množství náhodnosti, když je dvojice (X,Y)(\mathsf{X},\mathsf{Y}) v čistém stavu. Tuto skutečnost odhaluje Schmidtův rozklad: v obou případech musí vlastní čísla redukovaných stavů souhlasit se čtverci Schmidtových koeficientů čistého stavu.

Unitární ekvivalence purifikací

Pomocí Schmidtových rozkladů můžeme prokázat zásadně důležitý fakt o purifikacích známý jako unitární ekvivalence purifikací.

Věta

Unitární ekvivalence purifikací: Předpokládejme, že X\mathsf{X} a Y\mathsf{Y} jsou systémy a ψ\vert\psi\rangle a ϕ\vert\phi\rangle jsou kvantové stavové vektory (X,Y)(\mathsf{X},\mathsf{Y}), které oba purifikují stejný stav systému X.\mathsf{X}. Symbolicky,

TrY(ψψ)=ρ=TrY(ϕϕ)\operatorname{Tr}_{\mathsf{Y}} (\vert\psi\rangle\langle\psi\vert) = \rho = \operatorname{Tr}_{\mathsf{Y}} (\vert\phi\rangle\langle\phi\vert)

pro nějakou matici hustoty ρ\rho reprezentující stav systému X.\mathsf{X}. Pak musí existovat unitární operace UU na samotném Y\mathsf{Y}, která transformuje první purifikaci na druhou:

(IXU)ψ=ϕ.(\mathbb{I}_{\mathsf{X}} \otimes U) \vert\psi\rangle = \vert\phi\rangle.

Několik důsledků této věty probereme v průběhu lekce, ale nejprve se podívejme, jak vyplývá z naší předchozí diskuse o Schmidtových rozkladech.

Náš předpoklad je, že ψ\vert\psi\rangle a ϕ\vert\phi\rangle jsou kvantové stavové vektory dvojice systémů (X,Y)(\mathsf{X},\mathsf{Y}), které splňují rovnici

TrY(ψψ)=ρ=TrY(ϕϕ)\operatorname{Tr}_{\mathsf{Y}} (\vert\psi\rangle\langle\psi\vert) = \rho = \operatorname{Tr}_{\mathsf{Y}} (\vert\phi\rangle\langle\phi\vert)

pro nějakou matici hustoty ρ\rho reprezentující stav systému X.\mathsf{X}.

Uvažuj spektrální rozklad ρ.\rho.

ρ=a=0n1paxaxa\rho = \sum_{a = 0}^{n-1} p_a \vert x_a\rangle\langle x_a\vert

Zde {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} je ortonormální báze vlastních vektorů ρ.\rho. Postupem popsaným dříve můžeme získat Schmidtovy rozklady jak ψ\vert\psi\rangle, tak ϕ\vert\phi\rangle v následujícím tvaru.

ψ=a=0r1paxauaϕ=a=0r1paxava\begin{aligned} \vert\psi\rangle & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes \vert u_a\rangle\\[1mm] \vert\phi\rangle & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes \vert v_a\rangle \end{aligned}

V těchto výrazech je rr hodnost ρ\rho a {u0,,ur1}\{\vert u_0\rangle,\ldots,\vert u_{r-1}\rangle\} a {v0,,vr1}\{\vert v_0\rangle,\ldots,\vert v_{r-1}\rangle\} jsou ortonormální množiny vektorů v prostoru odpovídajícím Y.\mathsf{Y}.

Pro libovolné dvě ortonormální množiny ve stejném prostoru se stejným počtem prvků vždy existuje unitární matice, která transformuje první množinu na druhou, takže můžeme zvolit unitární matici UU tak, aby Uua=vaU \vert u_a\rangle = \vert v_a\rangle pro a=0,,r1.a = 0,\ldots,r-1. Konkrétně, k nalezení takové matice UU můžeme nejprve pomocí Gram-Schmidtova ortogonalizačního procesu rozšířit naše ortonormální množiny na ortonormální báze {u0,,um1}\{\vert u_0\rangle,\ldots,\vert u_{m-1}\rangle\} a {v0,,vm1},\{\vert v_0\rangle,\ldots,\vert v_{m-1}\rangle\}, kde mm je dimenze prostoru odpovídajícího Y,\mathsf{Y}, a pak vzít

U=a=0m1vaua.U = \sum_{a = 0}^{m-1} \vert v_a\rangle\langle u_a\vert.

Nyní zjistíme, že

(IXU)ψ=a=0r1paxaUua=a=0r1paxava=ϕ,\begin{aligned} (\mathbb{I}_{\mathsf{X}} \otimes U) \vert\psi\rangle & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes U \vert u_a\rangle\\ & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes \vert v_a\rangle\\ & = \vert\phi\rangle, \end{aligned}

čímž je důkaz dokončen.

Zde je jen několik z mnoha zajímavých příkladů a důsledků spojených s unitární ekvivalencí purifikací. Další kriticky důležitý důsledek uvidíme později v lekci, v kontextu fidelity, známý jako Uhlmannova věta.

Superdense coding

V protokolu superdense coding sdílejí Alice a Bob e-bit, což znamená, že Alice drží Qubit A,\mathsf{A}, Bob drží Qubit B,\mathsf{B}, a společně je dvojice (A,B)(\mathsf{A},\mathsf{B}) v Bellově stavu ϕ+.\vert\phi^{+}\rangle. Protokol popisuje, jak Alice může transformovat tento sdílený stav na kterýkoliv ze čtyř Bellových stavů, ϕ+,\vert\phi^+\rangle, ϕ,\vert\phi^-\rangle, ψ+\vert\psi^+\rangle a ψ,\vert\psi^-\rangle, aplikací unitární operace na svůj Qubit A.\mathsf{A}. Jakmile to udělá, pošle A\mathsf{A} Bobovi a Bob poté provede měření na dvojici (A,B)(\mathsf{A},\mathsf{B}), aby zjistil, který Bellův stav drží.

Pro všechny čtyři Bellovy stavy je redukovaný stav Bobova Qubitu B\mathsf{B} úplně smíšený stav.

TrA(ϕ+ϕ+)=TrA(ϕϕ)=TrA(ψ+ψ+)=TrA(ψψ)=I2\operatorname{Tr}_{\mathsf{A}}(\vert\phi^+\rangle\langle\phi^+\vert) = \operatorname{Tr}_{\mathsf{A}}(\vert\phi^-\rangle\langle\phi^-\vert) = \operatorname{Tr}_{\mathsf{A}}(\vert\psi^+\rangle\langle\psi^+\vert) = \operatorname{Tr}_{\mathsf{A}}(\vert\psi^-\rangle\langle\psi^-\vert) = \frac{\mathbb{I}}{2}

Z unitární ekvivalence purifikací okamžitě vyplývá, že pro každý Bellův stav musí existovat unitární operace na samotném Alicině Qubitu A\mathsf{A}, která transformuje ϕ+\vert\phi^+\rangle na zvolený Bellův stav. Ačkoliv to neodhaluje přesné detaily protokolu, unitární ekvivalence purifikací okamžitě implikuje, že superdense coding je možný.Můžeme také dojít k závěru, že zobecnění superdense kódování na větší systémy je vždy možné, za předpokladu, že Bellovy stavy nahradíme libovolnou ortonormální bází purifikací úplně smíšeného stavu.

Kryptografické důsledky

Unitární ekvivalence purifikací má důsledky týkající se implementace kryptografických primitiv pomocí kvantové informace. Například unitární ekvivalence purifikací odhaluje, že je nemožné implementovat ideální formu bit commitmentu pomocí kvantové informace.

Primitiv bit commitmentu zahrnuje dva účastníky, Alici a Boba (kteří si navzájem nedůvěřují), a má dvě fáze.

  • První fáze je fáze závazku (commit), prostřednictvím které se Alice zaváže k binární hodnotě b{0,1}.b\in\{0,1\}. Tento závazek musí být závazný (binding), což znamená, že Alice nemůže změnit názor, a také utajující (concealing), což znamená, že Bob nemůže zjistit, ke které hodnotě se Alice zavázala.
  • Druhá fáze je fáze odhalení (reveal), ve které se bit, ke kterému se Alice zavázala, stane známým Bobovi, který by pak měl být přesvědčen, že byla skutečně odhalena závazná hodnota.

V intuitivních, operačních termínech by první fáze bit commitmentu měla fungovat, jako by Alice napsala binární hodnotu na kus papíru, zamkla papír v trezoru a dala trezor Bobovi, přičemž si klíč nechala pro sebe. Alice se zavázala k binární hodnotě napsané na papíře, protože trezor je v Bobově držení (takže je to závazné), ale protože Bob nemůže trezor otevřít, nemůže zjistit, ke které hodnotě se Alice zavázala (takže je to utajující). Druhá fáze by měla fungovat, jako by Alice předala klíč od trezoru Bobovi, aby ho mohl otevřít a odhalit hodnotu, ke které se Alice zavázala.

Jak se ukazuje, je nemožné implementovat dokonalý protokol bit commitmentu pouze prostředky kvantové informace, protože to odporuje unitární ekvivalenci purifikací. Zde je přehled argumentu, který to dokládá.

Na začátku můžeme předpokládat, že Alice a Bob provádějí pouze unitární operace nebo zavádějí nové inicializované systémy v průběhu provádění protokolu. Skutečnost, že každý kanál má Stinespringovu reprezentaci, nám umožňuje tento předpoklad učinit.

Na konci fáze závazku protokolu Bob drží ve svém vlastnictví nějaký složený systém, který musí být v jednom ze dvou kvantových stavů: ρ0,\rho_0, pokud se Alice zavázala k hodnotě 0,0, a ρ1,\rho_1, pokud se Alice zavázala k hodnotě 1.1. Aby byl protokol dokonale utajující, Bob by neměl být schopen rozlišit tyto dva stavy — takže musí platit ρ0=ρ1.\rho_0 = \rho_1. (Jinak by existovalo měření, které tyto stavy rozlišuje pravděpodobnostně.)

Protože však Alice a Bob používali pouze unitární operace, stav všech systémů zapojených do protokolu po fázi závazku musí být v čistém stavu. Konkrétně předpokládejme, že ψ0\vert\psi_0\rangle je čistý stav všech systémů zapojených do protokolu, když se Alice zaváže k 0,0, a ψ1\vert\psi_1\rangle je čistý stav všech systémů zapojených do protokolu, když se Alice zaváže k 1.1. Pokud označíme A\mathsf{A} a B\mathsf{B} (případně složené) systémy Alice a Boba, pak

ρ0=TrA(ψ0ψ0)ρ1=TrA(ψ1ψ1).\begin{aligned} \rho_0 & = \operatorname{Tr}_{\mathsf{A}}(\vert\psi_0\rangle\langle\psi_0\vert)\\[1mm] \rho_1 & = \operatorname{Tr}_{\mathsf{A}}(\vert\psi_1\rangle\langle\psi_1\vert). \end{aligned}

Vzhledem k požadavku ρ0=ρ1\rho_0 = \rho_1 pro dokonale utajující protokol zjistíme, že ψ0\vert\psi_0\rangle a ψ1\vert\psi_1\rangle jsou purifikace stejného stavu — a tedy podle unitární ekvivalence purifikací musí existovat unitární operace UU pouze na A\mathsf{A} taková, že

(UIB)ψ0=ψ1.(U\otimes\mathbb{I}_{\mathsf{B}})\vert\psi_0\rangle = \vert\psi_1\rangle.

Alice má proto volnost změnit svůj závazek z 00 na 11 aplikací UU na A,\mathsf{A}, nebo z 11 na 00 aplikací U,U^{\dagger}, a tak uvažovaný hypotetický protokol zcela selhává v tom, aby byl závazný.

Hughston-Jozsa-Woottersova věta

Poslední důsledek unitární ekvivalence purifikací, který budeme v této části lekce diskutovat, je následující věta známá jako Hughston-Jozsa-Woottersova věta. (Ve skutečnosti jde o mírně zjednodušené znění věty známé pod tímto názvem.)

Věta

Hughston-Jozsa-Wootters: Nechť X\mathsf{X} a Y\mathsf{Y} jsou systémy a nechť ϕ\vert\phi\rangle je kvantový stavový vektor páru (X,Y).(\mathsf{X},\mathsf{Y}). Dále nechť NN je libovolné kladné celé číslo, nechť (p0,,pN1)(p_0,\ldots,p_{N-1}) je pravděpodobnostní vektor a nechť ψ0,,ψN1\vert\psi_0\rangle,\ldots,\vert\psi_{N-1}\rangle jsou kvantové stavové vektory reprezentující stavy X\mathsf{X} takové, že

TrY(ϕϕ)=a=0N1paψaψa.\operatorname{Tr}_{\mathsf{Y}}\bigl(\vert\phi\rangle\langle\phi\vert\bigr) = \sum_{a = 0}^{N-1} p_a \vert\psi_a\rangle\langle\psi_a\vert.

Existuje (obecné) měření {P0,,PN1}\{P_0,\ldots,P_{N-1}\} na Y\mathsf{Y} takové, že následující dva výroky platí, když se toto měření provede na Y,\mathsf{Y}, když je (X,Y)(\mathsf{X},\mathsf{Y}) ve stavu ϕ:\vert\phi\rangle:

  1. Každý výsledek měření a{0,,N1}a\in\{0,\ldots,N-1\} se objeví s pravděpodobností pap_a.
  2. Podmíněno získáním výsledku měření a,a, stav X\mathsf{X} se změní na ψa.\vert\psi_a\rangle.

Intuitivně řečeno, tato věta říká, že pokud máme čistý stav dvou systémů, pak pro jakýkoliv způsob, jak si redukovaný stav prvního systému představit jako konvexní kombinaci čistých stavů, existuje měření druhého systému, které tento způsob uvažování o prvním systému efektivně uskutečňuje. Všimni si, že číslo NN nemusí být nutně omezeno počtem klasických stavů X\mathsf{X} nebo Y.\mathsf{Y}. Například může být N=1,000,000,N = 1{,}000{,}000, zatímco X\mathsf{X} a Y\mathsf{Y} jsou Qubity.

Tuto větu dokážeme pomocí unitární ekvivalence purifikací, přičemž začneme zavedením nového systému Z,\mathsf{Z}, jehož množina klasických stavů je {0,,N1}.\{0,\ldots,N-1\}. Uvažujme následující dva kvantové stavové vektory trojice (X,Y,Z).(\mathsf{X},\mathsf{Y},\mathsf{Z}).

γ0=ϕXY0Zγ1=a=0N1paψaX0YaZ\begin{aligned} \vert\gamma_0\rangle & = \vert\phi\rangle_{\mathsf{XY}}\otimes\vert 0\rangle_{\mathsf{Z}}\\[1mm] \vert\gamma_1\rangle & = \sum_{a = 0}^{N-1} \sqrt{p_a}\, \vert\psi_a\rangle_{\mathsf{X}} \otimes \vert 0\rangle_{\mathsf{Y}} \otimes \vert a\rangle_{\mathsf{Z}} \end{aligned}

První vektor γ0\vert\gamma_0\rangle je jednoduše daný kvantový stavový vektor ϕ\vert\phi\rangle v tenzorovém součinu s 0\vert 0\rangle pro nový systém Z.\mathsf{Z}. Pro druhý vektor γ1\vert\gamma_1\rangle máme v podstatě kvantový stavový vektor, který by větu učinil triviální — přinejmenším kdyby Y\mathsf{Y} byl nahrazen Z\mathsf{Z} — protože standardní bázové měření provedené na Z\mathsf{Z} jasně dává každý výsledek aa s pravděpodobností pap_a a podmíněno získáním tohoto výsledku se stav X\mathsf{X} změní na ψa.\vert\psi_a\rangle.

Tím, že o páru (Y,Z)(\mathsf{Y},\mathsf{Z}) uvažujeme jako o jednom složeném systému, který lze vytrasovat a ponechat X,\mathsf{X}, zjistíme, že jsme identifikovali dvě různé purifikace stavu

ρ=a=0N1paψaψa.\rho = \sum_{a = 0}^{N-1} p_a \vert\psi_a\rangle\langle\psi_a\vert.

Konkrétně pro první máme

TrYZ(γ0γ0)=TrY(ϕϕ)=ρ\operatorname{Tr}_{\mathsf{YZ}} (\vert\gamma_0\rangle\langle\gamma_0\vert) = \operatorname{Tr}_{\mathsf{Y}} (\vert\phi\rangle\langle\phi\vert) = \rho

a pro druhou máme

TrYZ(γ1γ1)=a,b=0N1papbψaψaTr(00ab)=a=0N1paψaψa=ρ.\begin{aligned} \operatorname{Tr}_{\mathsf{YZ}} (\vert\gamma_1\rangle\langle\gamma_1\vert) & = \sum_{a,b = 0}^{N-1} \sqrt{p_a}\sqrt{p_b} \, \vert\psi_a\rangle\langle\psi_a\vert \operatorname{Tr}(\vert 0\rangle\langle 0\vert \otimes \vert a\rangle\langle b\vert)\\ & = \sum_{a = 0}^{N-1} p_a \, \vert\psi_a\rangle\langle\psi_a\vert\\ & = \rho. \end{aligned}

Proto musí existovat unitární operace UU na (Y,Z)(\mathsf{Y},\mathsf{Z}) splňující

(IXU)γ0=γ1(\mathbb{I}_{\mathsf{X}} \otimes U) \vert \gamma_0 \rangle = \vert\gamma_1\rangle

podle unitární ekvivalence purifikací.

Pomocí této unitární operace UU můžeme implementovat měření splňující požadavky věty, jak ilustruje následující diagram. Slovně popsáno: zavedeme nový systém Z\mathsf{Z} inicializovaný do stavu 0,\vert 0\rangle, aplikujeme UU na (Y,Z),(\mathsf{Y},\mathsf{Z}), čímž transformujeme stav (X,Y,Z)(\mathsf{X},\mathsf{Y},\mathsf{Z}) z γ0\vert\gamma_0\rangle na γ1,\vert\gamma_1\rangle, a poté měříme Z\mathsf{Z} standardním bázovým měřením, které, jak jsme již pozorovali, dává požadované chování.

Kvantová implementace měření pro HSW větu v obvodu

Tečkovaný obdélník na obrázku představuje implementaci tohoto měření, které lze popsat jako kolekci pozitivně semidefinitních matic {P0,,PN1}\{P_0,\ldots,P_{N-1}\} následovně.

Pa=(IY0)U(IYaa)U(IY0)P_a = (\mathbb{I}_{\mathsf{Y}} \otimes \langle 0\vert) U^{\dagger} (\mathbb{I}_{\mathsf{Y}} \otimes \vert a\rangle\langle a \vert)U (\mathbb{I}_{\mathsf{Y}} \otimes \vert 0\rangle)