Sari la conținutul principal

Produse interioare și proiecții

Pentru a ne pregăti mai bine să explorăm capacitățile și limitările Circuit-urilor cuantice, introducem acum câteva concepte matematice suplimentare — și anume produsul interior dintre vectori (și legătura sa cu norma euclidiană), noțiunile de ortogonalitate și ortonormalitate pentru mulțimi de vectori, și matricele de proiecție, care ne vor permite să introducem o generalizare utilă a măsurătorilor în baze standard.

Produse interioare

Reamintim că atunci când folosim notația Dirac pentru a ne referi la un vector coloană arbitrar ca ket, de exemplu

ψ=(α1α2αn),\vert \psi \rangle = \begin{pmatrix} \alpha_1\\ \alpha_2\\ \vdots\\ \alpha_n \end{pmatrix},

vectorul bra corespunzător este transpusa conjugată a acestui vector:

ψ=(ψ)=(α1α2αn).(1)\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}

Alternativ, dacă avem în vedere o mulțime de stări clasice Σ\Sigma și exprimăm un vector coloană ca ket, de exemplu

ψ=aΣαaa,\vert \psi \rangle = \sum_{a\in\Sigma} \alpha_a \vert a \rangle,

atunci vectorul linie (sau bra) corespunzător este transpusa conjugată

ψ=aΣαaa.(2)\langle \psi \vert = \sum_{a\in\Sigma} \overline{\alpha_a} \langle a \vert. \tag{2}

De asemenea, produsul dintre un vector bra și un vector ket, privite ca matrice cu un singur rând sau o singură coloană, produce un scalar. Concret, dacă avem doi vectori coloană

ψ=(α1α2αn)andϕ=(β1β2βn),\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},

astfel încât vectorul linie ψ\langle \psi \vert este cel din ecuația (1),(1), atunci

ψϕ=ψϕ=(α1α2αn)(β1β2βn)=α1β1++αnβn.\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.

Alternativ, dacă avem doi vectori coloană scriși ca

ψ=aΣαaaandϕ=bΣβbb,\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,

astfel încât ψ\langle \psi \vert este vectorul linie (2),(2), obținem că

ψϕ=ψϕ=(aΣαaa)(bΣβbb)=aΣbΣαaβbab=aΣαaβa,\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}

unde ultima egalitate decurge din observația că aa=1\langle a \vert a \rangle = 1 și ab=0\langle a \vert b \rangle = 0 pentru stările clasice aa și bb cu ab.a\neq b.

Valoarea ψϕ\langle \psi \vert \phi \rangle se numește produsul interior dintre vectorii ψ\vert \psi\rangle și ϕ.\vert \phi \rangle. Produsele interioare sunt extrem de importante în informația și calculul cuantic; nu am putea avansa prea mult în înțelegerea informației cuantice la nivel matematic fără ele.

Să adunăm acum câteva fapte de bază despre produsele interioare ale vectorilor.

  1. Relația cu norma euclidiană. Produsul interior al oricărui vector

    ψ=aΣαaa\vert \psi \rangle = \sum_{a\in\Sigma} \alpha_a \vert a \rangle

    cu el însuși este

    ψψ=aΣαaαa=aΣαa2=ψ2.\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.

    Astfel, norma euclidiană a unui vector poate fi exprimată alternativ ca

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

    Observă că norma euclidiană a unui vector trebuie să fie întotdeauna un număr real nenegativ. Mai mult, singurul mod în care norma euclidiană a unui vector poate fi egală cu zero este dacă fiecare intrare este egală cu zero, adică vectorul este vectorul nul.

    Putem rezuma aceste observații astfel: pentru orice vector ψ\vert \psi \rangle avem

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

    cu ψψ=0\langle \psi \vert \psi \rangle = 0 dacă și numai dacă ψ=0.\vert \psi \rangle = 0. Această proprietate a produsului interior este uneori numită definititudine pozitivă.

  2. Simetrie conjugată. Pentru oricare doi vectori

    ψ=aΣαaaandϕ=bΣβbb,\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,

    avem

    ψϕ=aΣαaβaandϕψ=aΣβaαa,\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,

    și prin urmare

    ψϕ=ϕψ.\overline{\langle \psi \vert \phi \rangle} = \langle \phi \vert \psi \rangle.
  3. Liniaritate în al doilea argument (și liniaritate conjugată în primul). Să presupunem că ψ,\vert \psi \rangle, ϕ1,\vert \phi_1 \rangle, și ϕ2\vert \phi_2 \rangle sunt vectori și α1\alpha_1 și α2\alpha_2 sunt numere complexe. Dacă definim un vector nou

    ϕ=α1ϕ1+α2ϕ2,\vert \phi\rangle = \alpha_1 \vert \phi_1\rangle + \alpha_2 \vert \phi_2\rangle,

    atunci

    ψϕ=ψ(α1ϕ1+α2ϕ2)=α1ψϕ1+α2ψϕ2.\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.

    Cu alte cuvinte, produsul interior este liniar în al doilea argument. Acest lucru poate fi verificat fie prin formulele de mai sus, fie observând pur și simplu că înmulțirea matriceală este liniară în fiecare argument (și în special în al doilea).

    Combinând acest fapt cu simetria conjugată, rezultă că produsul interior este conjugat liniar în primul argument. Adică, dacă ψ1,\vert \psi_1 \rangle, ψ2,\vert \psi_2 \rangle, și ϕ\vert \phi \rangle sunt vectori și α1\alpha_1 și α2\alpha_2 sunt numere complexe, și definim

    ψ=α1ψ1+α2ψ2,\vert \psi \rangle = \alpha_1 \vert \psi_1\rangle + \alpha_2 \vert \psi_2 \rangle,

    atunci

    ψϕ=(α1ψ1+α2ψ2)ϕ=α1ψ1ϕ+α2ψ2ϕ.\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. Inegalitatea Cauchy–Schwarz. Pentru orice alegere de vectori ϕ\vert \phi \rangle și ψ\vert \psi \rangle cu același număr de intrări, avem

    ψϕψϕ.\bigl\vert \langle \psi \vert \phi \rangle\bigr| \leq \bigl\| \vert\psi \rangle \bigr\| \bigl\| \vert \phi \rangle \bigr\|.

    Aceasta este o inegalitate extrem de utilă, folosită foarte frecvent în informația cuantică (și în multe alte domenii de studiu).

Mulțimi ortogonale și ortonormate

Doi vectori ϕ\vert \phi \rangle și ψ\vert \psi \rangle sunt numiți ortogonali dacă produsul lor interior este zero:

ψϕ=0.\langle \psi \vert \phi \rangle = 0.

Din punct de vedere geometric, putem să ne gândim la vectorii ortogonali ca la vectori care formează unghiuri drepte între ei.

O mulțime de vectori {ψ1,,ψm}\{ \vert \psi_1\rangle,\ldots,\vert\psi_m\rangle\} se numește mulțime ortogonală dacă fiecare vector din mulțime este ortogonal față de toți ceilalți vectori din mulțime. Adică, această mulțime este ortogonală dacă

ψjψk=0\langle \psi_j \vert \psi_k\rangle = 0

pentru orice alegere a lui j,k{1,,m}j,k\in\{1,\ldots,m\} cu jk.j\neq k.

O mulțime de vectori {ψ1,,ψm}\{ \vert \psi_1\rangle,\ldots,\vert\psi_m\rangle\} se numește ortonormată dacă este o mulțime ortogonală și, în plus, fiecare vector din mulțime este un vector unitar. Alternativ, această mulțime este ortonormată dacă avem

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

pentru orice alegere a lui j,k{1,,m}.j,k\in\{1,\ldots,m\}.

În fine, o mulțime {ψ1,,ψm}\{ \vert \psi_1\rangle,\ldots,\vert\psi_m\rangle\} este o bază ortonormată dacă, pe lângă faptul că este o mulțime ortonormată, formează și o bază. Acest lucru este echivalent cu faptul că {ψ1,,ψm}\{ \vert \psi_1\rangle,\ldots,\vert\psi_m\rangle\} este o mulțime ortonormată și mm este egal cu dimensiunea spațiului din care sunt luați ψ1,,ψm.\vert \psi_1\rangle,\ldots,\vert\psi_m\rangle.

De exemplu, pentru orice mulțime de stări clasice Σ,\Sigma, mulțimea tuturor vectorilor bazei standard

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

este o bază ortonormată. Mulțimea {+,}\{\vert+\rangle,\vert-\rangle\} este o bază ortonormată pentru spațiul de dimensiune 22 corespunzător unui singur Qubit, iar baza Bell {ϕ+,ϕ,ψ+,ψ}\{\vert\phi^+\rangle, \vert\phi^-\rangle, \vert\psi^+\rangle, \vert\psi^-\rangle\} este o bază ortonormată pentru spațiul de dimensiune 44 corespunzător a doi Qubiți.

Extinderea mulțimilor ortonormate la baze ortonormate

Presupune că ψ1,,ψm\vert\psi_1\rangle,\ldots,\vert\psi_m\rangle sunt vectori care aparțin unui spațiu nn-dimensional și că {ψ1,,ψm}\{\vert\psi_1\rangle,\ldots,\vert\psi_m\rangle\} este o mulțime ortonormată. Mulțimile ortonormate sunt întotdeauna mulțimi liniar independente, deci acești vectori generează în mod necesar un subspațiu de dimensiune m.m. De aici concluzionăm că mnm\leq n, deoarece dimensiunea subspațiului generat de acești vectori nu poate fi mai mare decât dimensiunea întregului spațiu din care sunt luați.

Dacă m<nm<n, atunci este întotdeauna posibil să alegem încă nmn-m vectori ψm+1,,ψn\vert \psi_{m+1}\rangle,\ldots,\vert\psi_n\rangle astfel încât {ψ1,,ψn}\{\vert\psi_1\rangle,\ldots,\vert\psi_n\rangle\} să formeze o bază ortonormată. O procedură cunoscută sub numele de procesul de ortonormare Gram–Schmidt poate fi utilizată pentru a construi acești vectori.

Mulțimi ortonormate și matrice unitare

Mulțimile ortonormate de vectori sunt strâns legate de matricele unitare. Un mod de a exprima această legătură este să spunem că următoarele trei afirmații sunt logic echivalente (adică fie toate sunt adevărate, fie toate sunt false) pentru orice alegere a unei matrice pătrate UU:

  1. Matricea UU este unitară (adică, UU=I=UUU^{\dagger} U = \mathbb{I} = U U^{\dagger}).
  2. Liniile lui UU formează o mulțime ortonormată.
  3. Coloanele lui UU formează o mulțime ortonormată.

Această echivalență este de fapt destul de directă când ne gândim la modul în care funcționează înmulțirea matricelor și transpusa conjugată. Presupune, de exemplu, că avem o matrice 3×33\times 3 de forma:

U=(α1,1α1,2α1,3α2,1α2,2α2,3α3,1α3,2α3,3)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}

Transpusa conjugată a lui UU arată astfel:

U=(α1,1α2,1α3,1α1,2α2,2α3,2α1,3α2,3α3,3)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}

Înmulțind cele două matrice, cu transpusa conjugată în stânga, obținem această matrice:

(α1,1α2,1α3,1α1,2α2,2α3,2α1,3α2,3α3,3)(α1,1α1,2α1,3α2,1α2,2α2,3α3,1α3,2α3,3)=(α1,1α1,1+α2,1α2,1+α3,1α3,1α1,1α1,2+α2,1α2,2+α3,1α3,2α1,1α1,3+α2,1α2,3+α3,1α3,3α1,2α1,1+α2,2α2,1+α3,2α3,1α1,2α1,2+α2,2α2,2+α3,2α3,2α1,2α1,3+α2,2α2,3+α3,2α3,3α1,3α1,1+α2,3α2,1+α3,3α3,1α1,3α1,2+α2,3α2,2+α3,3α3,2α1,3α1,3+α2,3α2,3+α3,3α3,3)\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}

Dacă formăm trei vectori din coloanele lui U,U,

ψ1=(α1,1α2,1α3,1),ψ2=(α1,2α2,2α3,2),ψ3=(α1,3α2,3α3,3),\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},

atunci putem exprima alternativ produsul de mai sus astfel:

UU=(ψ1ψ1ψ1ψ2ψ1ψ3ψ2ψ1ψ2ψ2ψ2ψ3ψ3ψ1ψ3ψ2ψ3ψ3)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}

Referindu-ne la ecuația (3),(3), observăm acum că condiția ca această matrice să fie egală cu matricea identitate este echivalentă cu ortonormalitatea mulțimii {ψ1,ψ2,ψ3}.\{\vert\psi_1\rangle,\vert\psi_2\rangle,\vert\psi_3\rangle\}.

Acest argument se generalizează la matrice unitare de orice dimensiune. Faptul că liniile unei matrice formează o bază ortonormată dacă și numai dacă matricea este unitară rezultă din faptul că o matrice este unitară dacă și numai dacă transpusa sa este unitară.

Dat fiind echivalența descrisă mai sus, împreună cu faptul că orice mulțime ortonormată poate fi extinsă pentru a forma o bază ortonormată, concluzionăm următorul fapt util: Dată orice mulțime ortonormată de vectori {ψ1,,ψm}\{\vert\psi_1\rangle,\ldots,\vert\psi_m\rangle\} luați dintr-un spațiu nn-dimensional, există o matrice unitară UU ale cărei prime mm coloane sunt vectorii ψ1,,ψm.\vert\psi_1\rangle,\ldots,\vert\psi_m\rangle. Ilustrativ, putem găsi întotdeauna o matrice unitară de această formă:

U=(ψ1ψ2ψmψm+1ψn).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).

Aici, ultimele nmn-m coloane sunt completate cu orice alegere de vectori ψm+1,,ψn\vert\psi_{m+1}\rangle,\ldots,\vert\psi_n\rangle care fac ca {ψ1,,ψn}\{\vert\psi_1\rangle,\ldots,\vert\psi_n\rangle\} să fie o bază ortonormată.

Proiecții și măsurători proiective

Matrice de proiecție

O matrice pătratică Π\Pi se numește proiecție dacă satisface două proprietăți:

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

Matricele care satisfac prima condiție — că sunt egale cu transpusa lor conjugată — se numesc matrice hermitiene, iar matricele care satisfac a doua condiție — că ridicarea lor la pătrat le lasă nemodificate — se numesc matrice idempotente.

Ca o notă de precauție, cuvântul proiecție este uneori folosit pentru a se referi la orice matrice care satisface doar a doua condiție, dar nu neapărat și pe prima, și când se procedează astfel, termenul proiecție ortogonală este utilizat în mod tipic pentru a se referi la matricele care satisfac ambele proprietăți. În contextul informației și calculului cuantic, totuși, termenii proiecție și matrice de proiecție se referă mai frecvent la matricele care satisfac ambele condiții.

Un exemplu de proiecție este matricea

Π=ψψ(4)\Pi = \vert \psi \rangle \langle \psi \vert \tag{4}

pentru orice vector unitar ψ.\vert \psi\rangle. Putem vedea că această matrice este hermitiană astfel:

Π=(ψψ)=(ψ)(ψ)=ψψ=Π.\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.

Aici, pentru a obține a doua egalitate, am folosit formula

(AB)=BA,(A B)^{\dagger} = B^{\dagger} A^{\dagger},

care este întotdeauna adevărată, pentru oricare două matrice AA și BB pentru care produsul ABAB are sens.

Pentru a vedea că matricea Π\Pi din (4)(4) este idempotentă, putem folosi ipoteza că ψ\vert\psi\rangle este un vector unitar, astfel încât satisface ψψ=1.\langle \psi \vert \psi\rangle = 1. Astfel, avem

Π2=(ψψ)2=ψψψψ=ψψ=Π.\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.

Mai general, dacă {ψ1,,ψm}\{\vert \psi_1\rangle,\ldots,\vert \psi_m\rangle\} este orice mulțime ortonormată de vectori, atunci matricea

Π=k=1mψkψk(5)\Pi = \sum_{k = 1}^m \vert \psi_k\rangle \langle \psi_k \vert \tag{5}

este o proiecție. Mai precis, avem

Π=(k=1mψkψk)=k=1m(ψkψk)=k=1mψkψk=Π,\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}

și

Π2=(j=1mψjψj)(k=1mψkψk)=j=1mk=1mψjψjψkψk=k=1mψkψk=Π,\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}

unde ortonormalitatea lui {ψ1,,ψm}\{\vert \psi_1\rangle,\ldots,\vert \psi_m\rangle\} implică penultima egalitate.

De fapt, aceasta epuizează toate posibilitățile: orice proiecție Π\Pi poate fi scrisă în forma (5)(5) pentru o anumită alegere a unei mulțimi ortonormate {ψ1,,ψm}.\{\vert \psi_1\rangle,\ldots,\vert \psi_m\rangle\}. (Tehnic vorbind, matricea zero Π=0,\Pi=0, care este o proiecție, este un caz special. Pentru a o integra în forma generală (5)(5) trebuie să permitem posibilitatea ca suma să fie vidă, rezultând matricea zero.)

Măsurători proiective

Noțiunea de măsurătoare a unui sistem cuantic este mai generală decât simpla măsurătoare în baza standard. Măsurătorile proiective sunt măsurători descrise de o colecție de proiecții a căror sumă este egală cu matricea identitate. În termeni simbolici, o colecție {Π0,,Πm1}\{\Pi_0,\ldots,\Pi_{m-1}\} de matrice de proiecție descrie o măsurătoare proiectivă dacă

Π0++Πm1=I.\Pi_0 + \cdots + \Pi_{m-1} = \mathbb{I}.

Când o astfel de măsurătoare este efectuată asupra unui sistem X\mathsf{X} aflat în starea ψ,\vert\psi\rangle, se întâmplă două lucruri:

  1. Pentru fiecare k{0,,m1},k\in\{0,\ldots,m-1\}, rezultatul măsurătorii este kk cu probabilitatea egală cu

    Pr(rezultatul este k)=Πkψ2.\operatorname{Pr}\bigl(\text{rezultatul este $k$}\bigr) = \bigl\| \Pi_k \vert \psi \rangle \bigr\|^2.
  2. Pentru orice rezultat kk produs de măsurătoare, starea lui X\mathsf{X} devine

    ΠkψΠkψ.\frac{\Pi_k \vert\psi\rangle}{\bigl\|\Pi_k \vert\psi\rangle\bigr\|}.

Putem alege și alte rezultate decât {0,,m1}\{0,\ldots,m-1\} pentru măsurătorile proiective, dacă dorim. Mai general, pentru orice mulțime finită și nevidă Σ,\Sigma, dacă avem o colecție de matrice de proiecție

{Πa:aΣ}\{\Pi_a:a\in\Sigma\}

care satisface condiția

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

atunci această colecție descrie o măsurătoare proiectivă ale cărei rezultate posibile coincid cu mulțimea Σ,\Sigma, unde regulile sunt aceleași ca înainte:

  1. Pentru fiecare aΣ,a\in\Sigma, rezultatul măsurătorii este aa cu probabilitatea egală cu

    Pr(rezultatul este a)=Πaψ2.\operatorname{Pr}\bigl(\text{rezultatul este $a$}\bigr) = \bigl\| \Pi_a \vert \psi \rangle \bigr\|^2.
  2. Pentru orice rezultat aa produs de măsurătoare, starea lui X\mathsf{X} devine

    ΠaψΠaψ.\frac{\Pi_a \vert\psi\rangle}{\bigl\|\Pi_a \vert\psi\rangle\bigr\|}.

De exemplu, măsurătorile în baza standard sunt echivalente cu măsurătorile proiective, unde Σ\Sigma este mulțimea stărilor clasice ale sistemului X\mathsf{X} despre care vorbim, iar colecția de matrice de proiecție este {aa:aΣ}.\{\vert a\rangle\langle a\vert:a\in\Sigma\}.

Un alt exemplu de măsurătoare proiectivă, de această dată pe doi Qubiți (X,Y),(\mathsf{X},\mathsf{Y}), este dat de mulțimea {Π0,Π1},\{\Pi_0,\Pi_1\}, unde

Π0=ϕ+ϕ++ϕϕ+ψ+ψ+andΠ1=ψψ.\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.

Dacă avem mai multe sisteme care se află împreună într-o stare cuantică și o măsurătoare proiectivă este efectuată doar pe unul dintre sisteme, acțiunea este similară cu cea pe care am văzut-o pentru măsurătorile în baza standard — și de fapt acum putem descrie această acțiune în termeni mult mai simpli decât înainte.

Mai precis, să presupunem că avem două sisteme (X,Y)(\mathsf{X},\mathsf{Y}) într-o stare cuantică ψ,\vert\psi\rangle, iar o măsurătoare proiectivă descrisă de colecția {Πa:aΣ}\{\Pi_a : a\in\Sigma\} este efectuată asupra sistemului X,\mathsf{X}, în timp ce asupra lui Y\mathsf{Y} nu se face nimic. A face acest lucru este echivalent cu efectuarea măsurătorii proiective descrise de colecția

{ΠaI:aΣ}\bigl\{ \Pi_a \otimes \mathbb{I} \,:\, a\in\Sigma\bigr\}

pe sistemul comun (X,Y).(\mathsf{X},\mathsf{Y}). Fiecare rezultat al măsurătorii aa apare cu probabilitatea

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

iar condiționat de apariția rezultatului a,a, starea sistemului comun (X,Y)(\mathsf{X},\mathsf{Y}) devine

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

Implementarea măsurătorilor proiective

Orice măsurătoare proiectivă poate fi implementată folosind operații unitare, măsurători în baza standard și un sistem de lucru suplimentar, după cum se va explica în cele ce urmează.

Să presupunem că X\mathsf{X} este un sistem și că {Π0,,Πm1}\{\Pi_0,\ldots,\Pi_{m-1}\} este o măsurătoare proiectivă pe X.\mathsf{X}. Putem generaliza cu ușurință această discuție la măsurători proiective cu diferite mulțimi de rezultate, dar în interesul clarității și simplității vom presupune că mulțimea rezultatelor posibile ale măsurătorii noastre este {0,,m1}.\{0,\ldots,m-1\}.

Să observăm explicit că mm nu trebuie să fie neapărat egal cu numărul de stări clasice ale lui X\mathsf{X} — vom nota cu nn numărul de stări clasice ale lui X,\mathsf{X}, ceea ce înseamnă că fiecare matrice Πk\Pi_k este o matrice de proiecție n×n.n\times n.

Deoarece presupunem că {Π0,Πm1}\{\Pi_0\ldots,\Pi_{m-1}\} reprezintă o măsurătoare proiectivă, este în mod necesar adevărat că

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

Scopul nostru este de a realiza un proces care are același efect ca efectuarea acestei măsurători proiective pe X,\mathsf{X}, dar să facem acest lucru folosind doar operații unitare și măsurători în baza standard.

Vom folosi un sistem de lucru suplimentar Y\mathsf{Y} pentru a face asta, și în mod specific vom lua mulțimea stărilor clasice ale lui Y\mathsf{Y} ca fiind {0,,m1},\{0,\ldots,m-1\}, care coincide cu mulțimea rezultatelor măsurătorii proiective. Ideea este că vom efectua o măsurătoare în baza standard pe Y\mathsf{Y} și vom interpreta rezultatul acestei măsurători ca echivalent cu rezultatul măsurătorii proiective pe X.\mathsf{X}. Va trebui să presupunem că Y\mathsf{Y} este inițializat la o stare fixă, pe care o vom alege ca fiind 0.\vert 0\rangle. (Orice altă alegere a unui vector de stare cuantică fixă ar putea funcționa, dar alegerea 0\vert 0\rangle face explicația ce urmează mult mai simplă.)

Desigur, pentru ca o măsurătoare în baza standard a lui Y\mathsf{Y} să ne spună ceva despre X,\mathsf{X}, va trebui să permitem lui X\mathsf{X} și Y\mathsf{Y} să interacționeze cumva înainte de a măsura Y,\mathsf{Y}, efectuând o operație unitară pe sistemul (Y,X).(\mathsf{Y},\mathsf{X}). Să considerăm mai întâi această matrice:

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

Exprimată explicit ca o așa-numită matrice bloc, care este în esență o matrice de matrice pe care o interpretăm ca o singură matrice mai mare, MM arată astfel:

M=(Π000Π100Πm100).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}.

Aici, fiecare 00 reprezintă o matrice n×nn\times n umplută în întregime cu zerouri, astfel că întreaga matrice MM este o matrice nm×nm.nm\times nm.

Acum, MM nu este cu siguranță o matrice unitară (cu excepția cazului m=1,m=1, în care Π0=I,\Pi_0 = \mathbb{I}, dând M=IM = \mathbb{I} în acest caz trivial) deoarece matricele unitare nu pot avea coloane (sau rânduri) cu totul zero; matricele unitare au coloane care formează baze ortonormate, iar vectorul zero nu este un vector unitar.

Totuși, este adevărat că primele nn coloane ale matricei MM sunt ortonormate, și deducem asta din presupunerea că {Π0,,Πm1}\{\Pi_0,\ldots,\Pi_{m-1}\} este o măsurătoare. Pentru a verifica această afirmație, observă că pentru fiecare j{0,,n1},j\in\{0,\ldots,n-1\}, vectorul format de coloana jj a lui MM este:

ψj=M0,j=k=0m1kΠkj.\vert \psi_j\rangle = M \vert 0, j\rangle = \sum_{k = 0}^{m-1} \vert k \rangle \otimes \Pi_k \vert j\rangle.

Observă că numerotăm coloanele începând de la coloana 0.0. Calculând produsul interior al coloanei ii cu coloana jj pentru i,j{0,,n1}i,j\in\{0,\ldots,n-1\} obținem

ψiψj=(k=0m1kΠki)(l=0m1lΠlj)=k=0m1l=0m1kliΠkΠlj=k=0m1iΠkΠkj=k=0m1iΠkj=iIj={1i=j0ij,\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}

ceea ce era de demonstrat.

Astfel, deoarece primele nn coloane ale matricei MM sunt ortonormate, putem înlocui toate intrările zero rămase cu alte valori ale numerelor complexe astfel încât întreaga matrice să fie unitară.

U=(Π0??Π1??Πm1??)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}

Dacă ni se dau matricele Π0,,Πm1,\Pi_0,\ldots,\Pi_{m-1}, putem calcula matrice potrivite pentru a umple blocurile marcate cu ?\fbox{?} din ecuație — folosind procesul Gram–Schmidt — dar nu contează specific ce anume sunt aceste matrice în scopul acestei discuții.

În final putem descrie procesul de măsurătoare: mai întâi aplicăm UU pe sistemul comun (Y,X)(\mathsf{Y},\mathsf{X}) și apoi măsurăm Y\mathsf{Y} printr-o măsurătoare în baza standard. Pentru o stare arbitrară ϕ\vert \phi \rangle a lui X,\mathsf{X}, obținem starea

U(0ϕ)=M(0ϕ)=k=0m1kΠkϕ,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,

unde prima egalitate decurge din faptul că UU și MM coincid pe primele nn coloane ale lor. Când efectuăm o măsurătoare proiectivă pe Y,\mathsf{Y}, obținem fiecare rezultat kk cu probabilitatea

Πkϕ2,\bigl\| \Pi_k \vert \phi\rangle \bigr\|^2,

caz în care starea lui (Y,X)(\mathsf{Y},\mathsf{X}) devine

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

Astfel, Y\mathsf{Y} stochează o copie a rezultatului măsurătorii, iar X\mathsf{X} se modifică exact cum s-ar fi modificat dacă măsurătoarea proiectivă descrisă de {Π0,,Πm1}\{\Pi_0,\ldots,\Pi_{m-1}\} ar fi fost efectuată direct pe X.\mathsf{X}.