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: