Skalární součiny a projekce

Abychom se lépe připravili na prozkoumání možností a omezení kvantových Circuit, představíme si nyní některé další matematické pojmy — konkrétně skalární součin mezi vektory (a jeho souvislost s euklidovskou normou), pojmy ortogonalita a ortonormalita pro množiny vektorů a projekční matice, které nám umožní zavést šikovné zobecnění měření ve standardní bázi.

Skalární součiny

Připomeň si, že když v Diracově notaci označujeme libovolný sloupcový vektor jako ket, například

$$\vert \psi \rangle = \begin{pmatrix} \alpha_1\\ \alpha_2\\ \vdots\\ \alpha_n \end{pmatrix},$$

odpovídající bra vektor je konjugovaná transpozice tohoto vektoru:

$$\langle \psi \vert = \bigl(\vert \psi \rangle \bigr)^{\dagger} = \begin{pmatrix} \overline{\alpha_1} & \overline{\alpha_2} & \cdots & \overline{\alpha_n} \end{pmatrix}. \tag{1}$$

Případně, pokud máme na mysli nějakou množinu klasických stavů $\Sigma$ a vyjádříme sloupcový vektor jako ket, například

$$\vert \psi \rangle = \sum_{a\in\Sigma} \alpha_a \vert a \rangle,$$

pak odpovídající řádkový (nebo bra) vektor je konjugovaná transpozice

$$\langle \psi \vert = \sum_{a\in\Sigma} \overline{\alpha_a} \langle a \vert. \tag{2}$$

Také platí, že součin bra vektoru a ket vektoru, na které se díváme jako na matice s jedním řádkem nebo jedním sloupcem, dává skalár. Konkrétně, pokud máme dva sloupcové vektory

$$\vert \psi \rangle = \begin{pmatrix} \alpha_1\\ \alpha_2\\ \vdots\\ \alpha_n \end{pmatrix} \quad\text{and}\quad \vert \phi \rangle = \begin{pmatrix} \beta_1\\ \beta_2\\ \vdots\\ \beta_n \end{pmatrix},$$

takže řádkový vektor $\langle \psi \vert$ je jako v rovnici $(1),$ pak

$$\langle \psi \vert \phi \rangle = \langle \psi \vert \vert \phi \rangle = \begin{pmatrix} \overline{\alpha_1} & \overline{\alpha_2} & \cdots & \overline{\alpha_n} \end{pmatrix} \begin{pmatrix} \beta_1\\ \beta_2\\ \vdots\\ \beta_n \end{pmatrix} = \overline{\alpha_1} \beta_1 + \cdots + \overline{\alpha_n}\beta_n.$$

Případně, pokud máme dva sloupcové vektory, které jsme zapsali jako

$$\vert \psi \rangle = \sum_{a\in\Sigma} \alpha_a \vert a \rangle \quad\text{and}\quad \vert \phi \rangle = \sum_{b\in\Sigma} \beta_b \vert b \rangle,$$

takže $\langle \psi \vert$ je řádkový vektor $(2),$ zjistíme, že

$$\begin{aligned} \langle \psi \vert \phi \rangle & = \langle \psi \vert \vert \phi \rangle\\ & = \Biggl(\sum_{a\in\Sigma} \overline{\alpha_a} \langle a \vert\Biggr) \Biggl(\sum_{b\in\Sigma} \beta_b \vert b\rangle\Biggr)\\ & = \sum_{a\in\Sigma}\sum_{b\in\Sigma} \overline{\alpha_a} \beta_b \langle a \vert b \rangle\\ & = \sum_{a\in\Sigma} \overline{\alpha_a} \beta_a, \end{aligned}$$

kde poslední rovnost plyne z pozorování, že $\langle a \vert a \rangle = 1$ a $\langle a \vert b \rangle = 0$ pro klasické stavy $a$ a $b$ splňující $a\neq b.$

Hodnota $\langle \psi \vert \phi \rangle$ se nazývá skalární součin vektorů $\vert \psi\rangle$ a $\vert \phi \rangle.$ Skalární součiny jsou v kvantové informaci a výpočtech naprosto zásadní; bez nich bychom se v pochopení kvantové informace na matematické úrovni daleko nedostali.

Shromážděme nyní některé základní fakty o skalárních součinech vektorů.

1. Vztah k euklidovské normě. Skalární součin libovolného vektoru

   $$\vert \psi \rangle = \sum_{a\in\Sigma} \alpha_a \vert a \rangle$$

   se sebou samým je

   $$\langle \psi \vert \psi \rangle = \sum_{a\in\Sigma} \overline{\alpha_a} \alpha_a = \sum_{a\in\Sigma} \vert\alpha_a\vert^2 = \bigl\| \vert \psi \rangle \bigr\|^2.$$

   Euklidovskou normu vektoru tedy můžeme alternativně vyjádřit jako

   $$\bigl\| \vert \psi \rangle \bigr\| = \sqrt{ \langle \psi \vert \psi \rangle }.$$

   Všimni si, že euklidovská norma vektoru musí být vždy nezáporné reálné číslo. Navíc jediný způsob, jak může být euklidovská norma vektoru rovna nule, je ten, že každá její složka je rovna nule, což znamená, že vektor je nulový vektor.

   Tato pozorování můžeme shrnout takto: pro každý vektor $\vert \psi \rangle$ platí

   $$\langle \psi \vert \psi \rangle \geq 0,$$

   přičemž $\langle \psi \vert \psi \rangle = 0$ právě tehdy, když $\vert \psi \rangle = 0.$ Tato vlastnost skalárního součinu se někdy označuje jako pozitivní definitnost.

2. Konjugovaná symetrie. Pro libovolné dva vektory

   $$\vert \psi \rangle = \sum_{a\in\Sigma} \alpha_a \vert a \rangle \quad\text{and}\quad \vert \phi \rangle = \sum_{b\in\Sigma} \beta_b \vert b \rangle,$$

   platí

   $$\langle \psi \vert \phi \rangle = \sum_{a\in\Sigma} \overline{\alpha_a} \beta_a \quad\text{and}\quad \langle \phi \vert \psi \rangle = \sum_{a\in\Sigma} \overline{\beta_a} \alpha_a,$$

   a proto

   $$\overline{\langle \psi \vert \phi \rangle} = \langle \phi \vert \psi \rangle.$$

3. Linearita v druhém argumentu (a konjugovaná linearita v prvním). Předpokládejme, že $\vert \psi \rangle,$ $\vert \phi_1 \rangle,$ a $\vert \phi_2 \rangle$ jsou vektory a $\alpha_1$ a $\alpha_2$ jsou komplexní čísla. Pokud definujeme nový vektor

   $$\vert \phi\rangle = \alpha_1 \vert \phi_1\rangle + \alpha_2 \vert \phi_2\rangle,$$

   pak

   $$\langle \psi \vert \phi \rangle = \langle \psi \vert \bigl( \alpha_1\vert \phi_1 \rangle + \alpha_2\vert \phi_2 \rangle\bigr) = \alpha_1 \langle \psi \vert \phi_1 \rangle + \alpha_2 \langle \psi \vert \phi_2 \rangle.$$

   To znamená, že skalární součin je lineární v druhém argumentu. To znamená, že vnitřní součin je lineární ve druhém argumentu. To lze ověřit buď pomocí výše uvedených vzorců, nebo jednoduše tím, že si uvědomíš, že násobení matic je lineární v každém argumentu (a konkrétně ve druhém argumentu).

   Kombinací tohoto faktu s konjugovanou symetrií zjistíme, že vnitřní součin je konjugovaně lineární v prvním argumentu. To znamená, že pokud $\vert \psi_1 \rangle,$ $\vert \psi_2 \rangle,$ a $\vert \phi \rangle$ jsou vektory a $\alpha_1$ a $\alpha_2$ jsou komplexní čísla, a definujeme

   $$\vert \psi \rangle = \alpha_1 \vert \psi_1\rangle + \alpha_2 \vert \psi_2 \rangle,$$

   pak

   $$\langle \psi \vert \phi \rangle = \bigl( \overline{\alpha_1} \langle \psi_1 \vert + \overline{\alpha_2} \langle \psi_2 \vert \bigr) \vert\phi\rangle = \overline{\alpha_1} \langle \psi_1 \vert \phi \rangle + \overline{\alpha_2} \langle \psi_2 \vert \phi \rangle.$$

4. Cauchyho–Schwarzova nerovnost. Pro libovolnou volbu vektorů $\vert \phi \rangle$ a $\vert \psi \rangle$ se stejným počtem složek platí

   $$\bigl\vert \langle \psi \vert \phi \rangle\bigr| \leq \bigl\| \vert\psi \rangle \bigr\| \bigl\| \vert \phi \rangle \bigr\|.$$

   Toto je neuvěřitelně užitečná nerovnost, která se velmi často používá v kvantové informatice (a v mnoha dalších oblastech studia).

Ortogonální a ortonormální množiny

Dva vektory $\vert \phi \rangle$ a $\vert \psi \rangle$ se nazývají ortogonální, pokud je jejich vnitřní součin nulový:

$$\langle \psi \vert \phi \rangle = 0.$$

Geometricky si ortogonální vektory můžeš představit jako vektory, které jsou na sebe kolmé.

Množina vektorů $\{ \vert \psi_1\rangle,\ldots,\vert\psi_m\rangle\}$ se nazývá ortogonální množina, pokud je každý vektor v množině ortogonální ke každému jinému vektoru v množině. To znamená, že tato množina je ortogonální, pokud

$$\langle \psi_j \vert \psi_k\rangle = 0$$

pro všechny volby $j,k\in\{1,\ldots,m\}$, pro které $j\neq k.$

Množina vektorů $\{ \vert \psi_1\rangle,\ldots,\vert\psi_m\rangle\}$ se nazývá ortonormální množina, pokud je ortogonální množinou a navíc je každý vektor v množině jednotkovým vektorem. Alternativně je tato množina ortonormální, pokud platí

$$\langle \psi_j \vert \psi_k\rangle = \begin{cases} 1 & j = k\\[1mm] 0 & j\neq k \end{cases} \tag{3}$$

pro všechny volby $j,k\in\{1,\ldots,m\}.$

Nakonec, množina $\{ \vert \psi_1\rangle,\ldots,\vert\psi_m\rangle\}$ je ortonormální báze, pokud je kromě toho, že je ortonormální množinou, také bází. To je ekvivalentní tomu, že $\{ \vert \psi_1\rangle,\ldots,\vert\psi_m\rangle\}$ je ortonormální množina a $m$ se rovná dimenzi prostoru, ze kterého jsou vektory $\vert \psi_1\rangle,\ldots,\vert\psi_m\rangle$ vybrány.

Například pro libovolnou množinu klasických stavů $\Sigma$ tvoří množina všech vektorů standardní báze

$$\big\{ \vert a \rangle \,:\, a\in\Sigma\bigr\}$$

ortonormální bázi. Množina $\{\vert+\rangle,\vert-\rangle\}$ je ortonormální bází $2$-dimenzionálního prostoru odpovídajícího jednomu qubit, a Bellova báze $\{\vert\phi^+\rangle, \vert\phi^-\rangle, \vert\psi^+\rangle, \vert\psi^-\rangle\}$ je ortonormální bází $4$-dimenzionálního prostoru odpovídajícího dvěma qubit.

Rozšíření ortonormálních množin na ortonormální báze

Předpokládej, že $\vert\psi_1\rangle,\ldots,\vert\psi_m\rangle$ jsou vektory žijící v $n$-dimenzionálním prostoru, a předpokládej navíc, že $\{\vert\psi_1\rangle,\ldots,\vert\psi_m\rangle\}$ je ortonormální množina. Ortonormální množiny jsou vždy lineárně nezávislé množiny, takže tyto vektory nutně generují podprostor dimenze $m.$ Z toho vyplývá, že $m\leq n$, protože dimenze podprostoru generovaného těmito vektory nemůže být větší než dimenze celého prostoru, ze kterého jsou vybrány.

Pokud platí $m<n,$ pak je vždy možné zvolit dalších $n-m$ vektorů $\vert \psi_{m+1}\rangle,\ldots,\vert\psi_n\rangle$ tak, aby $\{\vert\psi_1\rangle,\ldots,\vert\psi_n\rangle\}$ tvořilo ortonormální bázi. K sestrojení těchto vektorů lze použít proceduru známou jako Gramův–Schmidtův ortogonalizační proces.

Ortonormální množiny a unitární matice

Ortonormální množiny vektorů jsou úzce spjaty s unitárními maticemi. Jeden ze způsobů, jak vyjádřit tuto souvislost, je říci, že následující tři tvrzení jsou logicky ekvivalentní (což znamená, že jsou buď všechna pravdivá, nebo všechna nepravdivá) pro libovolnou volbu čtvercové matice $U$:

1. Matice $U$ je unitární (tedy $U^{\dagger} U = \mathbb{I} = U U^{\dagger}$).
2. Řádky matice $U$ tvoří ortonormální množinu.
3. Sloupce matice $U$ tvoří ortonormální množinu.

Tato ekvivalence je vlastně dost přímočará, když se zamyslíš nad tím, jak funguje násobení matic a konjugovaná transpozice. Předpokládej například, že máme matici $3\times 3$ jako je tato:

$$U = \begin{pmatrix} \alpha_{1,1} & \alpha_{1,2} & \alpha_{1,3} \\[1mm] \alpha_{2,1} & \alpha_{2,2} & \alpha_{2,3} \\[1mm] \alpha_{3,1} & \alpha_{3,2} & \alpha_{3,3} \end{pmatrix}$$

Konjugovaná transpozice $U$ vypadá takto:

$$U^{\dagger} = \begin{pmatrix} \overline{\alpha_{1,1}} & \overline{\alpha_{2,1}} & \overline{\alpha_{3,1}} \\[1mm] \overline{\alpha_{1,2}} & \overline{\alpha_{2,2}} & \overline{\alpha_{3,2}} \\[1mm] \overline{\alpha_{1,3}} & \overline{\alpha_{2,3}} & \overline{\alpha_{3,3}} \end{pmatrix}$$

Vynásobením obou matic, s konjugovanou transpozicí na levé straně, dostaneme tuto matici:

$$\begin{aligned} &\begin{pmatrix} \overline{\alpha_{1,1}} & \overline{\alpha_{2,1}} & \overline{\alpha_{3,1}} \\[1mm] \overline{\alpha_{1,2}} & \overline{\alpha_{2,2}} & \overline{\alpha_{3,2}} \\[1mm] \overline{\alpha_{1,3}} & \overline{\alpha_{2,3}} & \overline{\alpha_{3,3}} \end{pmatrix} \begin{pmatrix} \alpha_{1,1} & \alpha_{1,2} & \alpha_{1,3} \\[1mm] \alpha_{2,1} & \alpha_{2,2} & \alpha_{2,3} \\[1mm] \alpha_{3,1} & \alpha_{3,2} & \alpha_{3,3} \end{pmatrix}\\[4mm] \quad &= \begin{pmatrix} \overline{\alpha_{1,1}}\alpha_{1,1} + \overline{\alpha_{2,1}}\alpha_{2,1} + \overline{\alpha_{3,1}}\alpha_{3,1} & \overline{\alpha_{1,1}}\alpha_{1,2} + \overline{\alpha_{2,1}}\alpha_{2,2} + \overline{\alpha_{3,1}}\alpha_{3,2} & \overline{\alpha_{1,1}}\alpha_{1,3} + \overline{\alpha_{2,1}}\alpha_{2,3} + \overline{\alpha_{3,1}}\alpha_{3,3} \\[2mm] \overline{\alpha_{1,2}}\alpha_{1,1} + \overline{\alpha_{2,2}}\alpha_{2,1} + \overline{\alpha_{3,2}}\alpha_{3,1} & \overline{\alpha_{1,2}}\alpha_{1,2} + \overline{\alpha_{2,2}}\alpha_{2,2} + \overline{\alpha_{3,2}}\alpha_{3,2} & \overline{\alpha_{1,2}}\alpha_{1,3} + \overline{\alpha_{2,2}}\alpha_{2,3} + \overline{\alpha_{3,2}}\alpha_{3,3} \\[2mm] \overline{\alpha_{1,3}}\alpha_{1,1} + \overline{\alpha_{2,3}}\alpha_{2,1} + \overline{\alpha_{3,3}}\alpha_{3,1} & \overline{\alpha_{1,3}}\alpha_{1,2} + \overline{\alpha_{2,3}}\alpha_{2,2} + \overline{\alpha_{3,3}}\alpha_{3,2} & \overline{\alpha_{1,3}}\alpha_{1,3} + \overline{\alpha_{2,3}}\alpha_{2,3} + \overline{\alpha_{3,3}}\alpha_{3,3} \end{pmatrix} \end{aligned}$$

Pokud ze sloupců $U$ vytvoříme tři vektory,

$$\vert \psi_1\rangle = \begin{pmatrix} \alpha_{1,1}\\ \alpha_{2,1}\\ \alpha_{3,1} \end{pmatrix}, \quad \vert \psi_2\rangle = \begin{pmatrix} \alpha_{1,2}\\ \alpha_{2,2}\\ \alpha_{3,2} \end{pmatrix}, \quad \vert \psi_3\rangle = \begin{pmatrix} \alpha_{1,3}\\ \alpha_{2,3}\\ \alpha_{3,3} \end{pmatrix},$$

pak můžeme výše uvedený součin alternativně vyjádřit takto:

$$U^{\dagger} U = \begin{pmatrix} \langle \psi_1\vert \psi_1 \rangle & \langle \psi_1\vert \psi_2 \rangle & \langle \psi_1\vert \psi_3 \rangle \\ \langle \psi_2\vert \psi_1 \rangle & \langle \psi_2\vert \psi_2 \rangle & \langle \psi_2\vert \psi_3 \rangle \\ \langle \psi_3\vert \psi_1 \rangle & \langle \psi_3\vert \psi_2 \rangle & \langle \psi_3\vert \psi_3 \rangle \end{pmatrix}$$

S odkazem na rovnici $(3)$ nyní vidíme, že podmínka, aby tato matice byla rovna jednotkové matici, je ekvivalentní ortonormalitě množiny $\{\vert\psi_1\rangle,\vert\psi_2\rangle,\vert\psi_3\rangle\}.$

Tento argument se zobecňuje na unitární matice libovolné velikosti. Fakt, že řádky matice tvoří ortonormální bázi právě tehdy, když je matice unitární, pak plyne z toho, že matice je unitární právě tehdy, když je unitární její transpozice.

Vzhledem k výše popsané ekvivalenci spolu s faktem, že každou ortonormální množinu lze rozšířit na ortonormální bázi, dospějeme k následujícímu užitečnému faktu: Pro libovolnou ortonormální množinu vektorů $\{\vert\psi_1\rangle,\ldots,\vert\psi_m\rangle\}$ z $n$-dimenzionálního prostoru existuje unitární matice $U$, jejíž prvních $m$ sloupců tvoří vektory $\vert\psi_1\rangle,\ldots,\vert\psi_m\rangle.$ Obrazně řečeno, vždy můžeme najít unitární matici v tomto tvaru:

U = \left( \begin{array}{ccccccc} \rule{0.4pt}{10pt} & \rule{0.4pt}{10pt} & & \rule{0.4pt}{10pt} & \rule{0.4pt}{10pt} & & \rule{0.4pt}{10pt}\\ \vert\psi_1\rangle & \vert\psi_2\rangle & \cdots & \vert\psi_m\rangle & \vert\psi_{m+1}\rangle & \cdots & \vert\psi_n\rangle\\[2mm] \rule{0.4pt}{10pt} & \rule{0.4pt}{10pt} & & \rule{0.4pt}{10pt} & \rule{0.4pt}{10pt} & & \rule{0.4pt}{10pt} \end{array} \right).\right).

Zde je posledních $n-m$ sloupců doplněno libovolnou volbou vektorů $\vert\psi_{m+1}\rangle,\ldots,\vert\psi_n\rangle$, které z $\{\vert\psi_1\rangle,\ldots,\vert\psi_n\rangle\}$ udělají ortonormální bázi.

Projekce a projektivní měření

Projekční matice

Čtvercová matice $\Pi$ se nazývá projekce, pokud splňuje dvě vlastnosti:

1. $\Pi = \Pi^{\dagger}.$
2. $\Pi^2 = \Pi.$

Matice, které splňují první podmínku — tedy že se rovnají své vlastní konjugované transpozici — se nazývají hermitovské matice, a matice, které splňují druhou podmínku — tedy že umocnění je nezmění — se nazývají idempotentní matice.

Na upozornění: slovo projekce se někdy používá pro jakoukoli matici, která splňuje pouze druhou podmínku, ale ne nutně první, a v tom případě se termín ortogonální projekce obvykle používá pro matice splňující obě vlastnosti. V kontextu kvantové informatiky a výpočtů však termíny projekce a projekční matice typicky označují matice splňující obě podmínky.

Příkladem projekce je matice

$$\Pi = \vert \psi \rangle \langle \psi \vert \tag{4}$$

pro libovolný jednotkový vektor $\vert \psi\rangle.$ To, že tato matice je hermitovská, můžeš vidět takto:

$$\Pi^{\dagger} = \bigl( \vert \psi \rangle \langle \psi \vert \bigr)^{\dagger} = \bigl( \langle \psi \vert \bigr)^{\dagger}\bigl( \vert \psi \rangle \bigr)^{\dagger} = \vert \psi \rangle \langle \psi \vert = \Pi.$$

Zde jsme k získání druhé rovnosti použili vzorec

$$(A B)^{\dagger} = B^{\dagger} A^{\dagger},$$

který platí vždy, pro libovolné dvě matice $A$ a $B$, pro které má součin $AB$ smysl.

Abychom viděli, že matice $\Pi$ v $(4)$ je idempotentní, můžeme použít předpoklad, že $\vert\psi\rangle$ je jednotkový vektor, takže splňuje $\langle \psi \vert \psi\rangle = 1.$ Tedy máme

$$\Pi^2 = \bigl( \vert\psi\rangle\langle \psi\vert \bigr)^2 = \vert\psi\rangle\langle \psi\vert\psi\rangle\langle\psi\vert = \vert\psi\rangle\langle\psi\vert = \Pi.$$

Obecněji, pokud $\{\vert \psi_1\rangle,\ldots,\vert \psi_m\rangle\}$ je libovolná ortonormální množina vektorů, pak matice

$$\Pi = \sum_{k = 1}^m \vert \psi_k\rangle \langle \psi_k \vert \tag{5}$$

je projekce. Konkrétně máme

$$\begin{aligned} \Pi^{\dagger} &= \biggl(\sum_{k = 1}^m \vert \psi_k\rangle \langle \psi_k \vert\biggr)^{\dagger} \\ &= \sum_{k = 1}^m \bigl(\vert\psi_k\rangle\langle\psi_k\vert\bigr)^{\dagger} \\ &= \sum_{k = 1}^m \vert \psi_k\rangle \langle \psi_k \vert\\ &= \Pi, \end{aligned}$$

a

$$\begin{aligned} \Pi^2 & = \biggl( \sum_{j = 1}^m \vert \psi_j\rangle \langle \psi_j \vert\Bigr)\Bigl(\sum_{k = 1}^m \vert \psi_k\rangle \langle \psi_k \vert\biggr) \\ & = \sum_{j = 1}^m\sum_{k = 1}^m \vert \psi_j\rangle \langle \psi_j \vert \psi_k\rangle \langle \psi_k \vert \\ & = \sum_{k = 1}^m \vert \psi_k\rangle \langle \psi_k \vert\\ & = \Pi, \end{aligned}$$

kde ortonormalita $\{\vert \psi_1\rangle,\ldots,\vert \psi_m\rangle\}$ implikuje předposlední rovnost.

Ve skutečnosti tím jsou vyčerpány všechny možnosti: každou projekci $\Pi$ lze zapsat ve tvaru $(5)$ pro nějakou volbu ortonormální množiny $\{\vert \psi_1\rangle,\ldots,\vert \psi_m\rangle\}.$ (Technicky vzato, nulová matice $\Pi=0,$ která je projekcí, je speciální případ. Aby se vešla do obecného tvaru $(5)$, musíme připustit možnost, že součet je prázdný, což dává nulovou matici.)

Projektivní měření

Pojem měření kvantového systému je obecnější než jen měření ve standardní bázi. Projektivní měření jsou měření, která jsou popsána kolekcí projekcí, jejichž součet se rovná jednotkové matici. Symbolicky, kolekce $\{\Pi_0,\ldots,\Pi_{m-1}\}$ projekčních matic popisuje projektivní měření, pokud

$$\Pi_0 + \cdots + \Pi_{m-1} = \mathbb{I}.$$

Když se takové měření provede na systému $\mathsf{X}$, který je v nějakém stavu $\vert\psi\rangle,$ stanou se dvě věci:

1. Pro každé $k\in\{0,\ldots,m-1\}$ je výsledek měření $k$ s pravděpodobností rovnou

   $$\operatorname{Pr}\bigl(\text{outcome is $k$}\bigr) = \bigl\| \Pi_k \vert \psi \rangle \bigr\|^2.$$

2. Pro ten výsledek $k$, který měření dá, se stav $\mathsf{X}$ změní na

   $$\frac{\Pi_k \vert\psi\rangle}{\bigl\|\Pi_k \vert\psi\rangle\bigr\|}.$$

Můžeme si také zvolit jiné výsledky než $\{0,\ldots,m-1\}$ pro projektivní měření, pokud chceme. Obecněji, pro libovolnou konečnou a neprázdnou množinu $\Sigma,$ pokud máme kolekci projekčních matic

$$\{\Pi_a:a\in\Sigma\}$$

která splňuje podmínku

$$\sum_{a\in\Sigma} \Pi_a = \mathbb{I},$$

pak tato kolekce popisuje projektivní měření, jehož možné výsledky odpovídají množině $\Sigma,$ kde pravidla jsou stejná jako předtím:

1. Pro každé $a\in\Sigma$ je výsledek měření $a$ s pravděpodobností rovnou

   $$\operatorname{Pr}\bigl(\text{outcome is $a$}\bigr) = \bigl\| \Pi_a \vert \psi \rangle \bigr\|^2.$$

2. Pro ten výsledek $a$, který měření dá, se stav $\mathsf{X}$ změní na

   $$\frac{\Pi_a \vert\psi\rangle}{\bigl\|\Pi_a \vert\psi\rangle\bigr\|}.$$

Například měření ve standardní bázi jsou ekvivalentní projektivním měřením, kde $\Sigma$ je množina klasických stavů toho systému $\mathsf{X}$, o kterém mluvíme, a naše množina projekčních matic je $\{\vert a\rangle\langle a\vert:a\in\Sigma\}.$Dalším příkladem projektivního měření, tentokrát na dvou Qubitech $(\mathsf{X},\mathsf{Y}),$ je množina $\{\Pi_0,\Pi_1\},$ kde

$$\Pi_0 = \vert \phi^+\rangle\langle \phi^+ \vert + \vert \phi^-\rangle\langle \phi^- \vert + \vert \psi^+\rangle\langle \psi^+ \vert \quad\text{and}\quad \Pi_1 = \vert\psi^-\rangle\langle\psi^-\vert.$$

Pokud máme více systémů, které jsou společně v nějakém kvantovém stavu, a projektivní měření se provede pouze na jednom ze systémů, je výsledek podobný tomu, co jsme měli pro měření ve standardní bázi — a ve skutečnosti nyní můžeme tento účinek popsat mnohem jednodušeji než dříve.

Přesněji řečeno, předpokládejme, že máme dva systémy $(\mathsf{X},\mathsf{Y})$ v kvantovém stavu $\vert\psi\rangle,$ a projektivní měření popsané kolekcí $\{\Pi_a : a\in\Sigma\}$ se provede na systému $\mathsf{X},$ zatímco se systémem $\mathsf{Y}$ se nic neděje. Provedení tohoto je pak ekvivalentní provedení projektivního měření popsaného kolekcí

$$\bigl\{ \Pi_a \otimes \mathbb{I} \,:\, a\in\Sigma\bigr\}$$

na společném systému $(\mathsf{X},\mathsf{Y}).$ Každý výsledek měření $a$ nastane s pravděpodobností

$$\bigl\| (\Pi_a \otimes \mathbb{I})\vert \psi\rangle \bigr\|^2,$$

a podmíněno výsledkem $a$ se stav společného systému $(\mathsf{X},\mathsf{Y})$ změní na

$$\frac{(\Pi_a \otimes \mathbb{I})\vert \psi\rangle}{\bigl\| (\Pi_a \otimes \mathbb{I})\vert \psi\rangle \bigr\|}.$$

Implementace projektivních měření

Libovolná projektivní měření lze implementovat pomocí unitárních operací, měření ve standardní bázi a extra pracovního systému, jak bude nyní vysvětleno.

Předpokládejme, že $\mathsf{X}$ je systém a $\{\Pi_0,\ldots,\Pi_{m-1}\}$ je projektivní měření na $\mathsf{X}.$ Tuto diskuzi můžeme snadno zobecnit na projektivní měření s různými množinami výsledků, ale v zájmu pohodlí a jednoduchosti budeme předpokládat, že množina možných výsledků našeho měření je $\{0,\ldots,m-1\}.$

Poznamenejme výslovně, že $m$ nemusí být nutně rovno počtu klasických stavů $\mathsf{X}$ — počet klasických stavů $\mathsf{X}$ označíme $n,$ což znamená, že každá matice $\Pi_k$ je projekční matice $n\times n.$

Protože předpokládáme, že $\{\Pi_0\ldots,\Pi_{m-1}\}$ představuje projektivní měření, nutně platí

$$\sum_{k = 0}^{m-1} \Pi_k = \mathbb{I}_n.$$

Naším cílem je provést proces, který má stejný efekt jako provedení tohoto projektivního měření na $\mathsf{X},$ ale dosáhnout toho pouze pomocí unitárních operací a měření ve standardní bázi.

K tomu využijeme extra pracovní systém $\mathsf{Y},$ a konkrétně zvolíme množinu klasických stavů $\mathsf{Y}$ jako $\{0,\ldots,m-1\},$ což je stejná množina jako množina výsledků projektivního měření. Myšlenka je taková, že provedeme měření ve standardní bázi na $\mathsf{Y}$ a výsledek tohoto měření budeme interpretovat jako ekvivalent výsledku projektivního měření na $\mathsf{X}.$ Budeme muset předpokládat, že $\mathsf{Y}$ je inicializován do nějakého pevného stavu, který zvolíme jako $\vert 0\rangle.$ (Jakákoliv jiná volba pevného kvantového stavového vektoru by také fungovala, ale volba $\vert 0\rangle$ výrazně zjednoduší následující vysvětlení.)

Aby nám samozřejmě měření $\mathsf{Y}$ ve standardní bázi něco řeklo o $\mathsf{X},$ budeme muset nechat $\mathsf{X}$ a $\mathsf{Y}$ před měřením $\mathsf{Y}$ nějakým způsobem interagovat, a to provedením unitární operace na systému $(\mathsf{Y},\mathsf{X}).$ Nejprve uvažujme tuto matici:

$$M = \sum_{k = 0}^{m-1} \vert k \rangle \langle 0 \vert \otimes \Pi_k.$$

Vyjádřena explicitně jako takzvaná bloková matice, což je v podstatě matice matic, kterou interpretujeme jako jednu větší matici, vypadá $M$ takto:

$$M = \begin{pmatrix} \Pi_0 & 0 & \cdots & 0\\[1mm] \Pi_1 & 0 & \cdots & 0\\[1mm] \vdots & \vdots & \ddots & \vdots\\[1mm] \Pi_{m-1} & 0 & \cdots & 0 \end{pmatrix}.$$

Zde každá $0$ představuje matici $n\times n$ vyplněnou zcela nulami, takže celá matice $M$ je matice $nm\times nm.$

$M$ rozhodně není unitární matice (pokud $m=1,$ v tom případě $\Pi_0 = \mathbb{I},$ což dává $M = \mathbb{I}$ v tomto triviálním případě), protože unitární matice nemohou mít žádné sloupce (ani řádky), které jsou celé $0;$ unitární matice mají sloupce tvořící ortonormální bázi, a nulový vektor není jednotkový vektor.

Nicméně prvních $n$ sloupců $M$ je ortonormálních, a to plyne z předpokladu, že $\{\Pi_0,\ldots,\Pi_{m-1}\}$ je měření. Pro ověření tohoto tvrzení si všimni, že pro každé $j\in\{0,\ldots,n-1\}$ je vektor tvořený sloupcem číslo $j$ matice $M$ následující:

$$\vert \psi_j\rangle = M \vert 0, j\rangle = \sum_{k = 0}^{m-1} \vert k \rangle \otimes \Pi_k \vert j\rangle.$$

Všimni si, že zde číslujeme sloupce od sloupce $0.$ Skalární součin sloupce $i$ se sloupcem $j$ pro $i,j\in\{0,\ldots,n-1\}$ dává

$$\begin{aligned} \langle \psi_i \vert \psi_j \rangle & = \biggl(\sum_{k = 0}^{m-1} \vert k \rangle \otimes \Pi_k \vert i\rangle\biggr)^{\dagger} \biggl(\sum_{l = 0}^{m-1} \vert l \rangle \otimes \Pi_l \vert j\rangle\biggr) \\ & = \sum_{k = 0}^{m-1} \sum_{l = 0}^{m-1} \langle k \vert l \rangle \langle i \vert \Pi_k \Pi_l \vert j\rangle\\ & = \sum_{k = 0}^{m-1} \langle i \vert \Pi_k \Pi_k \vert j\rangle\\ & = \sum_{k = 0}^{m-1} \langle i \vert \Pi_k \vert j\rangle\\ & = \langle i \vert \mathbb{I} \vert j \rangle\\ & = \begin{cases} 1 & i = j\\ 0 & i\neq j, \end{cases} \end{aligned}$$

což jsme potřebovali ukázat.

Protože tedy prvních $n$ sloupců matice $M$ je ortonormálních, můžeme všechny zbývající nulové položky nahradit jinou volbou komplexních čísel tak, aby celá matice byla unitární.

$$U = \begin{pmatrix} \Pi_0 & \fbox{?} & \cdots & \fbox{?}\\[1mm] \Pi_1 & \fbox{?} & \cdots & \fbox{?}\\[1mm] \vdots & \vdots & \ddots & \vdots\\[1mm] \Pi_{m-1} & \fbox{?} & \cdots & \fbox{?} \end{pmatrix}$$

Pokud máme dány matice $\Pi_0,\ldots,\Pi_{m-1},$ můžeme vhodné matice pro dosazení za bloky označené $\fbox{?}$ v rovnici vypočítat — pomocí Gram-Schmidtova procesu — ale konkrétní podoba těchto matic pro účely této diskuze nehraje roli.

Nakonec můžeme popsat proces měření: nejprve provedeme $U$ na společném systému $(\mathsf{Y},\mathsf{X})$ a poté změříme $\mathsf{Y}$ pomocí měření ve standardní bázi. Pro libovolný stav $\vert \phi \rangle$ systému $\mathsf{X}$ získáme stav

$$U \bigl( \vert 0\rangle \vert \phi\rangle\bigr) = M \bigl( \vert 0\rangle \vert \phi\rangle\bigr) = \sum_{k = 0}^{m-1} \vert k\rangle \otimes \Pi_k \vert\phi\rangle,$$

kde první rovnost plyne z toho, že $U$ a $M$ se shodují ve svých prvních $n$ sloupcích. Když provedeme projektivní měření na $\mathsf{Y},$ získáme každý výsledek $k$ s pravděpodobností

$$\bigl\| \Pi_k \vert \phi\rangle \bigr\|^2,$$

přičemž stav $(\mathsf{Y},\mathsf{X})$ se v tom případě změní na

$$\vert k\rangle \otimes \frac{\Pi_k \vert \phi\rangle}{\bigl\| \Pi_k \vert \phi\rangle \bigr\|}.$$

Tedy $\mathsf{Y}$ uchovává kopii výsledku měření a $\mathsf{X}$ se změní přesně tak, jako by projektivní měření popsané $\{\Pi_0,\ldots,\Pi_{m-1}\}$ bylo provedeno přímo na $\mathsf{X}.$