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.
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,
vectorul bra corespunzător este transpusa conjugată a acestui vector:
⟨ψ∣=(∣ψ⟩)†=(α1α2⋯αn).(1)
Alternativ, dacă avem în vedere o mulțime de stări clasice Σ și exprimăm un vector coloană ca ket,
de exemplu
∣ψ⟩=a∈Σ∑αa∣a⟩,
atunci vectorul linie (sau bra) corespunzător este transpusa conjugată
⟨ψ∣=a∈Σ∑αa⟨a∣.(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⋮αnand∣ϕ⟩=β1β2⋮βn,
astfel încât vectorul linie ⟨ψ∣ este cel din ecuația (1), atunci
unde ultima egalitate decurge din observația că ⟨a∣a⟩=1 și ⟨a∣b⟩=0 pentru stările clasice a și b cu a=b.
Valoarea ⟨ψ∣ϕ⟩ se numește produsul interior dintre vectorii ∣ψ⟩ și ∣ϕ⟩.
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.
Relația cu norma euclidiană. Produsul interior al oricărui vector
∣ψ⟩=a∈Σ∑αa∣a⟩
cu el însuși este
⟨ψ∣ψ⟩=a∈Σ∑αaαa=a∈Σ∑∣αa∣2=∣ψ⟩2.
Astfel, norma euclidiană a unui vector poate fi exprimată alternativ ca
∣ψ⟩=⟨ψ∣ψ⟩.
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 ∣ψ⟩ avem
⟨ψ∣ψ⟩≥0,
cu ⟨ψ∣ψ⟩=0 dacă și numai dacă ∣ψ⟩=0.
Această proprietate a produsului interior este uneori numită definititudine pozitivă.
Simetrie conjugată. Pentru oricare doi vectori
∣ψ⟩=a∈Σ∑αa∣a⟩and∣ϕ⟩=b∈Σ∑βb∣b⟩,
avem
⟨ψ∣ϕ⟩=a∈Σ∑αaβaand⟨ϕ∣ψ⟩=a∈Σ∑βaαa,
și prin urmare
⟨ψ∣ϕ⟩=⟨ϕ∣ψ⟩.
Liniaritate în al doilea argument (și liniaritate conjugată în primul).
Să presupunem că ∣ψ⟩,∣ϕ1⟩, și ∣ϕ2⟩ sunt vectori și α1 și α2 sunt numere complexe. Dacă definim un vector nou
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⟩,∣ψ2⟩, și ∣ϕ⟩ sunt vectori și α1 și α2 sunt numere complexe, și definim
Doi vectori ∣ϕ⟩ și ∣ψ⟩ sunt numiți ortogonali dacă produsul lor interior este zero:
⟨ψ∣ϕ⟩=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⟩} 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
pentru orice alegere a lui j,k∈{1,…,m} cu j=k.
O mulțime de vectori {∣ψ1⟩,…,∣ψm⟩} 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⟩={10j=kj=k(3)
pentru orice alegere a lui j,k∈{1,…,m}.
În fine, o mulțime {∣ψ1⟩,…,∣ψm⟩} 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⟩} este o mulțime ortonormată și m este egal cu dimensiunea spațiului din care sunt luați ∣ψ1⟩,…,∣ψm⟩.
De exemplu, pentru orice mulțime de stări clasice Σ, mulțimea tuturor vectorilor bazei standard
{∣a⟩:a∈Σ}
este o bază ortonormată.
Mulțimea {∣+⟩,∣−⟩} este o bază ortonormată pentru spațiul de dimensiune 2 corespunzător unui singur Qubit, iar baza Bell {∣ϕ+⟩,∣ϕ−⟩,∣ψ+⟩,∣ψ−⟩} este o bază ortonormată pentru spațiul de dimensiune 4 corespunzător a doi Qubiți.
Extinderea mulțimilor ortonormate la baze ortonormate
Presupune că ∣ψ1⟩,…,∣ψm⟩ sunt vectori care aparțin unui spațiu n-dimensional și că {∣ψ1⟩,…,∣ψm⟩} 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.
De aici concluzionăm că m≤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<n, atunci este întotdeauna posibil să alegem încă n−m vectori
∣ψm+1⟩,…,∣ψn⟩ astfel încât
{∣ψ1⟩,…,∣ψn⟩} 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ț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 U:
Matricea U este unitară (adică, U†U=I=UU†).
Liniile lui U formează o mulțime ortonormată.
Coloanele lui U 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×3 de forma:
Referindu-ne la ecuația (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⟩}.
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⟩} luați dintr-un spațiu n-dimensional, există o matrice unitară U ale cărei prime m coloane sunt vectorii ∣ψ1⟩,…,∣ψm⟩.
Ilustrativ, putem găsi întotdeauna o matrice unitară de această formă:
U=∣ψ1⟩∣ψ2⟩⋯∣ψm⟩∣ψm+1⟩⋯∣ψn⟩.
Aici, ultimele n−m coloane sunt completate cu orice alegere de vectori ∣ψm+1⟩,…,∣ψn⟩ care fac ca
{∣ψ1⟩,…,∣ψn⟩} să fie o bază ortonormată.
O matrice pătratică Π se numește proiecție dacă satisface două proprietăți:
Π=Π†.
Π2=Π.
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)
pentru orice vector unitar ∣ψ⟩.
Putem vedea că această matrice este hermitiană astfel:
Π†=(∣ψ⟩⟨ψ∣)†=(⟨ψ∣)†(∣ψ⟩)†=∣ψ⟩⟨ψ∣=Π.
Aici, pentru a obține a doua egalitate, am folosit formula
(AB)†=B†A†,
care este întotdeauna adevărată, pentru oricare două matrice A și B pentru care produsul AB are sens.
Pentru a vedea că matricea Π din (4) este idempotentă, putem folosi ipoteza că ∣ψ⟩ este un vector unitar, astfel încât satisface ⟨ψ∣ψ⟩=1.
Astfel, avem
Π2=(∣ψ⟩⟨ψ∣)2=∣ψ⟩⟨ψ∣ψ⟩⟨ψ∣=∣ψ⟩⟨ψ∣=Π.
Mai general, dacă {∣ψ1⟩,…,∣ψm⟩} este orice mulțime ortonormată de vectori, atunci matricea
unde ortonormalitatea lui {∣ψ1⟩,…,∣ψm⟩} implică penultima egalitate.
De fapt, aceasta epuizează toate posibilitățile: orice proiecție Π poate fi scrisă în forma (5) pentru o anumită alegere a unei mulțimi ortonormate {∣ψ1⟩,…,∣ψm⟩}.
(Tehnic vorbind, matricea zero Π=0, care este o proiecție, este un caz special.
Pentru a o integra în forma generală (5) trebuie să permitem posibilitatea ca suma să fie vidă, rezultând matricea zero.)
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,…,Πm−1} de matrice de proiecție descrie o măsurătoare proiectivă dacă
Π0+⋯+Πm−1=I.
Când o astfel de măsurătoare este efectuată asupra unui sistem X aflat în starea ∣ψ⟩, se întâmplă două lucruri:
Pentru fiecare k∈{0,…,m−1}, rezultatul măsurătorii este k cu probabilitatea egală cu
Pr(rezultatul este k)=Πk∣ψ⟩2.
Pentru orice rezultat k produs de măsurătoare, starea lui X devine
Πk∣ψ⟩Πk∣ψ⟩.
Putem alege și alte rezultate decât {0,…,m−1} pentru măsurătorile proiective, dacă dorim.
Mai general, pentru orice mulțime finită și nevidă Σ, dacă avem o colecție de matrice de proiecție
{Πa:a∈Σ}
care satisface condiția
a∈Σ∑Πa=I,
atunci această colecție descrie o măsurătoare proiectivă ale cărei rezultate posibile coincid cu mulțimea Σ, unde regulile sunt aceleași ca înainte:
Pentru fiecare a∈Σ, rezultatul măsurătorii este a cu probabilitatea egală cu
Pr(rezultatul este a)=Πa∣ψ⟩2.
Pentru orice rezultat a produs de măsurătoare, starea lui X devine
Πa∣ψ⟩Πa∣ψ⟩.
De exemplu, măsurătorile în baza standard sunt echivalente cu măsurătorile proiective, unde Σ este mulțimea stărilor clasice ale sistemului X despre care vorbim, iar colecția de matrice de proiecție este
{∣a⟩⟨a∣:a∈Σ}.
Un alt exemplu de măsurătoare proiectivă, de această dată pe doi Qubiți (X,Y), este dat de mulțimea
{Π0,Π1}, unde
Π0=∣ϕ+⟩⟨ϕ+∣+∣ϕ−⟩⟨ϕ−∣+∣ψ+⟩⟨ψ+∣andΠ1=∣ψ−⟩⟨ψ−∣.
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) într-o stare cuantică ∣ψ⟩, iar o măsurătoare proiectivă descrisă de colecția {Πa:a∈Σ} este efectuată asupra sistemului X, în timp ce asupra lui Y nu se face nimic.
A face acest lucru este echivalent cu efectuarea măsurătorii proiective descrise de colecția
{Πa⊗I:a∈Σ}
pe sistemul comun (X,Y).
Fiecare rezultat al măsurătorii a apare cu probabilitatea
(Πa⊗I)∣ψ⟩2,
iar condiționat de apariția rezultatului a, starea sistemului comun (X,Y) devine
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 este un sistem și că {Π0,…,Πm−1} este o măsurătoare proiectivă pe 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,…,m−1}.
Să observăm explicit că m nu trebuie să fie neapărat egal cu numărul de stări clasice ale lui X — vom nota cu n numărul de stări clasice ale lui X, ceea ce înseamnă că fiecare matrice Πk este o matrice de proiecție n×n.
Deoarece presupunem că {Π0…,Πm−1} reprezintă o măsurătoare proiectivă, este în mod necesar adevărat că
k=0∑m−1Πk=In.
Scopul nostru este de a realiza un proces care are același efect ca efectuarea acestei măsurători proiective pe 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 pentru a face asta, și în mod specific vom lua mulțimea stărilor clasice ale lui Y ca fiind {0,…,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 și vom interpreta rezultatul acestei măsurători ca echivalent cu rezultatul măsurătorii proiective pe X.
Va trebui să presupunem că Y este inițializat la o stare fixă, pe care o vom alege ca fiind ∣0⟩.
(Orice altă alegere a unui vector de stare cuantică fixă ar putea funcționa, dar alegerea ∣0⟩ face explicația ce urmează mult mai simplă.)
Desigur, pentru ca o măsurătoare în baza standard a lui Y să ne spună ceva despre X, va trebui să permitem lui X și Y să interacționeze cumva înainte de a măsura Y, efectuând o operație unitară pe sistemul (Y,X).
Să considerăm mai întâi această matrice:
M=k=0∑m−1∣k⟩⟨0∣⊗Π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, M arată astfel:
M=Π0Π1⋮Πm−100⋮0⋯⋯⋱⋯00⋮0.
Aici, fiecare 0 reprezintă o matrice n×n umplută în întregime cu zerouri, astfel că întreaga matrice M este o matrice nm×nm.
Acum, M nu este cu siguranță o matrice unitară (cu excepția cazului m=1, în care Π0=I, dând M=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 n coloane ale matricei M sunt ortonormate, și deducem asta din presupunerea că {Π0,…,Πm−1} este o măsurătoare.
Pentru a verifica această afirmație, observă că pentru fiecare j∈{0,…,n−1}, vectorul format de coloana j a lui M este:
∣ψj⟩=M∣0,j⟩=k=0∑m−1∣k⟩⊗Πk∣j⟩.
Observă că numerotăm coloanele începând de la coloana 0. Calculând produsul interior al coloanei i cu coloana j pentru i,j∈{0,…,n−1} obținem
Astfel, deoarece primele n coloane ale matricei M 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⋮Πm−1??⋮?⋯⋯⋱⋯??⋮?
Dacă ni se dau matricele Π0,…,Πm−1, putem calcula matrice potrivite pentru a umple blocurile marcate cu ? 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 U pe sistemul comun (Y,X) și apoi măsurăm Y printr-o măsurătoare în baza standard.
Pentru o stare arbitrară ∣ϕ⟩ a lui X, obținem starea
U(∣0⟩∣ϕ⟩)=M(∣0⟩∣ϕ⟩)=k=0∑m−1∣k⟩⊗Πk∣ϕ⟩,
unde prima egalitate decurge din faptul că U și M coincid pe primele n coloane ale lor.
Când efectuăm o măsurătoare proiectivă pe Y, obținem fiecare rezultat k cu probabilitatea
Πk∣ϕ⟩2,
caz în care starea lui (Y,X) devine
∣k⟩⊗Πk∣ϕ⟩Πk∣ϕ⟩.
Astfel, Y stochează o copie a rezultatului măsurătorii, iar X se modifică exact cum s-ar fi modificat dacă măsurătoarea proiectivă descrisă de {Π0,…,Πm−1} ar fi fost efectuată direct pe X.