Per prepararci meglio a esplorare le capacità e i limiti dei circuiti quantistici, introduciamo ora alcuni concetti matematici aggiuntivi: il prodotto interno tra vettori (e il suo legame con la norma euclidea), le nozioni di ortogonalità e ortonormalità per insiemi di vettori, e le matrici di proiezione, che ci permetteranno di introdurre una comoda generalizzazione delle misurazioni nella base standard.
Ricordiamo che quando utilizziamo la notazione di Dirac per indicare un generico vettore colonna come ket, ad esempio
∣ψ⟩=α1α2⋮αn,
il corrispondente vettore bra è il trasposto coniugato di questo vettore:
⟨ψ∣=(∣ψ⟩)†=(α1α2⋯αn).(1)
In alternativa, se abbiamo in mente un insieme di stati classici Σ ed esprimiamo un vettore colonna come ket,
ad esempio
∣ψ⟩=a∈Σ∑αa∣a⟩,
allora il corrispondente vettore riga (o bra) è il trasposto coniugato
⟨ψ∣=a∈Σ∑αa⟨a∣.(2)
Abbiamo anche che il prodotto di un vettore bra e un vettore ket, visti come matrici con una singola riga o una singola colonna, dà come risultato uno scalare.
In particolare, se abbiamo due vettori colonna
∣ψ⟩=α1α2⋮αne∣ϕ⟩=β1β2⋮βn,
in modo che il vettore riga ⟨ψ∣ sia come nell'equazione (1), allora
dove l'ultima uguaglianza segue dall'osservazione che ⟨a∣a⟩=1 e ⟨a∣b⟩=0 per stati classici a e b con a=b.
Il valore ⟨ψ∣ϕ⟩ è chiamato il prodotto interno tra i vettori ∣ψ⟩ e ∣ϕ⟩.
I prodotti interni sono fondamentali nell'informazione e nel calcolo quantistico;
non potremmo comprendere l'informazione quantistica a livello matematico senza di essi.
Raccogliamo ora alcune proprietà fondamentali dei prodotti interni tra vettori.
Relazione con la norma euclidea. Il prodotto interno di un qualsiasi vettore
∣ψ⟩=a∈Σ∑αa∣a⟩
con se stesso è
⟨ψ∣ψ⟩=a∈Σ∑αaαa=a∈Σ∑∣αa∣2=∣ψ⟩2.
Quindi, la norma euclidea di un vettore può essere espressa alternativamente come
∣ψ⟩=⟨ψ∣ψ⟩.
Nota che la norma euclidea di un vettore è sempre un numero reale non negativo.
Inoltre, l'unico modo in cui la norma euclidea di un vettore può essere uguale a zero è se ogni elemento è uguale a zero, ovvero che il vettore è il vettore nullo.
Possiamo riassumere queste osservazioni così: per ogni vettore ∣ψ⟩ abbiamo
⟨ψ∣ψ⟩≥0,
con ⟨ψ∣ψ⟩=0 se e solo se ∣ψ⟩=0.
Questa proprietà del prodotto interno viene talvolta chiamata definitezza positiva.
Simmetria coniugata. Per due qualsiasi vettori
∣ψ⟩=a∈Σ∑αa∣a⟩e∣ϕ⟩=b∈Σ∑βb∣b⟩,
abbiamo
⟨ψ∣ϕ⟩=a∈Σ∑αaβae⟨ϕ∣ψ⟩=a∈Σ∑βaαa,
e quindi
⟨ψ∣ϕ⟩=⟨ϕ∣ψ⟩.
Linearità nel secondo argomento (e linearità coniugata nel primo).
Supponiamo che ∣ψ⟩,∣ϕ1⟩, e ∣ϕ2⟩ siano vettori e α1 e α2 siano numeri complessi. Se definiamo un nuovo vettore
Vale a dire, il prodotto interno è lineare nel secondo argomento.
Questo si può verificare sia attraverso le formule precedenti, sia semplicemente notando che la moltiplicazione matriciale è lineare in ciascun argomento (e in particolare nel secondo).
Combinando questo fatto con la simmetria coniugata si scopre che il prodotto interno è lineare coniugatamente nel primo argomento. Ovvero, se ∣ψ1⟩,∣ψ2⟩, e ∣ϕ⟩ sono vettori e α1 e α2 sono numeri complessi, e definiamo
Due vettori ∣ϕ⟩ e ∣ψ⟩ si dicono ortogonali se il loro prodotto interno è zero:
⟨ψ∣ϕ⟩=0.
Geometricamente, possiamo pensare ai vettori ortogonali come vettori perpendicolari tra loro.
Un insieme di vettori {∣ψ1⟩,…,∣ψm⟩} è detto insieme ortogonale se ogni vettore dell'insieme è ortogonale a tutti gli altri.
In altri termini, l'insieme è ortogonale se
⟨ψj∣ψk⟩=0
per ogni scelta di j,k∈{1,…,m} con j=k.
Un insieme di vettori {∣ψ1⟩,…,∣ψm⟩} è detto ortonormale se è un insieme ortogonale e, in aggiunta, ogni vettore dell'insieme è un vettore unitario.
In alternativa, tale insieme è ortonormale se vale
⟨ψj∣ψk⟩={10j=kj=k(3)
per ogni scelta di j,k∈{1,…,m}.
Infine, un insieme {∣ψ1⟩,…,∣ψm⟩} è una base ortonormale se, oltre a essere un insieme ortonormale, forma una base.
Ciò equivale a richiedere che {∣ψ1⟩,…,∣ψm⟩} sia un insieme ortonormale e che m sia uguale alla dimensione dello spazio da cui ∣ψ1⟩,…,∣ψm⟩ sono tratti.
Ad esempio, per qualsiasi insieme di stati classici Σ, l'insieme di tutti i vettori della base standard
{∣a⟩:a∈Σ}
è una base ortonormale.
L'insieme {∣+⟩,∣−⟩} è una base ortonormale per lo spazio bidimensionale corrispondente a un singolo qubit, e la base di Bell {∣ϕ+⟩,∣ϕ−⟩,∣ψ+⟩,∣ψ−⟩} è una base ortonormale per lo spazio quadridimensionale corrispondente a due qubit.
Supponiamo che ∣ψ1⟩,…,∣ψm⟩ siano vettori che vivono in uno spazio n-dimensionale, e supponiamo inoltre che {∣ψ1⟩,…,∣ψm⟩} sia un insieme ortonormale.
Gli insiemi ortonormali sono sempre insiemi linearmente indipendenti, quindi questi vettori necessariamente generano un sottospazio di dimensione m.
Da questo concludiamo che m≤n, poiché la dimensione del sottospazio generato da questi vettori non può essere maggiore della dimensione dell'intero spazio da cui sono tratti.
Se m<n, è sempre possibile scegliere altri n−m vettori
∣ψm+1⟩,…,∣ψn⟩ tali che
{∣ψ1⟩,…,∣ψn⟩} formi una base ortonormale.
Una procedura nota come processo di ortonormalizzazione di Gram–Schmidt può essere utilizzata per costruire questi vettori.
Gli insiemi ortonormali di vettori sono strettamente connessi alle matrici unitarie.
Un modo per esprimere questa connessione è affermare che le seguenti tre affermazioni sono logicamente equivalenti (cioè sono tutte vere o tutte false) per qualsiasi matrice quadrata U:
La matrice U è unitaria (ovvero U†U=I=UU†).
Le righe di U formano un insieme ortonormale.
Le colonne di U formano un insieme ortonormale.
Questa equivalenza è abbastanza diretta quando pensiamo a come funzionano la moltiplicazione matriciale e il trasposto coniugato.
Supponiamo, ad esempio, di avere una matrice 3×3 come questa:
Riferendosi all'equazione (3), vediamo ora che la condizione affinché questa matrice sia uguale alla matrice identità equivale all'ortonormalità dell'insieme {∣ψ1⟩,∣ψ2⟩,∣ψ3⟩}.
Questo argomento si generalizza a matrici unitarie di qualsiasi dimensione.
Il fatto che le righe di una matrice formino una base ortonormale se e solo se la matrice è unitaria segue poi dal fatto che una matrice è unitaria se e solo se il suo trasposto è unitario.
Data l'equivalenza descritta sopra, insieme al fatto che ogni insieme ortonormale può essere esteso per formare una base ortonormale, concludiamo il seguente fatto utile:
Dato qualsiasi insieme ortonormale di vettori {∣ψ1⟩,…,∣ψm⟩} tratti da uno spazio n-dimensionale, esiste una matrice unitaria U le cui prime m colonne sono i vettori ∣ψ1⟩,…,∣ψm⟩.
Graficamente, possiamo sempre trovare una matrice unitaria di questa forma:
U=∣ψ1⟩∣ψ2⟩⋯∣ψm⟩∣ψm+1⟩⋯∣ψn⟩.
Qui, le ultime n−m colonne vengono completate con una qualsiasi scelta di vettori ∣ψm+1⟩,…,∣ψn⟩ che rendono
{∣ψ1⟩,…,∣ψn⟩} una base ortonormale.
Una matrice quadrata Π è detta proiezione se soddisfa due proprietà:
Π=Π†.
Π2=Π.
Le matrici che soddisfano la prima condizione — ovvero che sono uguali alla propria trasposta coniugata — sono chiamate matrici Hermitiane, mentre quelle che soddisfano la seconda condizione — elevandole al quadrato rimangono invariate — sono chiamate matrici idempotenti.
È opportuno fare una precisazione: il termine proiezione viene talvolta usato per indicare qualsiasi matrice che soddisfa solo la seconda condizione, non necessariamente la prima; in tal caso si usa il termine proiezione ortogonale per le matrici che soddisfano entrambe le proprietà.
Nel contesto dell'informazione e del calcolo quantistico, tuttavia, i termini proiezione e matrice di proiezione si riferiscono più comunemente alle matrici che soddisfano entrambe le condizioni.
Un esempio di proiezione è la matrice
Π=∣ψ⟩⟨ψ∣(4)
per qualsiasi vettore unitario ∣ψ⟩.
Possiamo verificare che questa matrice è Hermitiana nel modo seguente:
Π†=(∣ψ⟩⟨ψ∣)†=(⟨ψ∣)†(∣ψ⟩)†=∣ψ⟩⟨ψ∣=Π.
Qui, per ottenere la seconda uguaglianza, abbiamo usato la formula
(AB)†=B†A†,
che è sempre valida per qualsiasi coppia di matrici A e B per cui il prodotto AB abbia senso.
Per verificare che la matrice Π in (4) è idempotente, usiamo l'ipotesi che ∣ψ⟩ sia un vettore unitario, e quindi soddisfi ⟨ψ∣ψ⟩=1.
Abbiamo quindi
Π2=(∣ψ⟩⟨ψ∣)2=∣ψ⟩⟨ψ∣ψ⟩⟨ψ∣=∣ψ⟩⟨ψ∣=Π.
Più in generale, se {∣ψ1⟩,…,∣ψm⟩} è un qualsiasi insieme ortonormale di vettori, allora la matrice
dove l'ortonormalità di {∣ψ1⟩,…,∣ψm⟩} implica la penultima uguaglianza.
In realtà, questo esaurisce tutte le possibilità: ogni proiezione Π può essere scritta nella forma (5) per una qualche scelta di un insieme ortonormale {∣ψ1⟩,…,∣ψm⟩}.
(Tecnicamente, la matrice zero Π=0, che è una proiezione, costituisce un caso particolare.
Per inserirla nella forma generale (5) è necessario ammettere la possibilità di una somma vuota, che dà appunto la matrice zero.)
Il concetto di misurazione di un sistema quantistico è più generale delle semplici misurazioni nella base standard.
Le misurazioni proiettive sono misurazioni descritte da una collezione di proiezioni la cui somma è uguale alla matrice identità.
In simboli, una collezione {Π0,…,Πm−1} di matrici di proiezione descrive una misurazione proiettiva se
Π0+⋯+Πm−1=I.
Quando tale misurazione viene eseguita su un sistema X che si trova in uno stato ∣ψ⟩, accadono due cose:
Per ogni k∈{0,…,m−1}, il risultato della misurazione è k con probabilità uguale a
Pr(il risultato eˋk)=Πk∣ψ⟩2.
Per qualunque risultato k produca la misurazione, lo stato di X diventa
Πk∣ψ⟩Πk∣ψ⟩.
È possibile scegliere anche risultati diversi da {0,…,m−1} per le misurazioni proiettive.
Più in generale, per qualsiasi insieme finito e non vuoto Σ, se abbiamo una collezione di matrici di proiezione
{Πa:a∈Σ}
che soddisfa la condizione
a∈Σ∑Πa=I,
allora questa collezione descrive una misurazione proiettiva i cui possibili risultati coincidono con l'insieme Σ, dove le regole sono le stesse di prima:
Per ogni a∈Σ, il risultato della misurazione è a con probabilità uguale a
Pr(il risultato eˋa)=Πa∣ψ⟩2.
Per qualunque risultato a produca la misurazione, lo stato di X diventa
Πa∣ψ⟩Πa∣ψ⟩.
Le misurazioni nella base standard sono ad esempio equivalenti a misurazioni proiettive, dove Σ è l'insieme degli stati classici del sistema X in questione e l'insieme delle matrici di proiezione è
{∣a⟩⟨a∣:a∈Σ}.
Un altro esempio di misurazione proiettiva, questa volta su due qubit (X,Y), è dato dall'insieme
{Π0,Π1}, dove
Π0=∣ϕ+⟩⟨ϕ+∣+∣ϕ−⟩⟨ϕ−∣+∣ψ+⟩⟨ψ+∣eΠ1=∣ψ−⟩⟨ψ−∣.
Se abbiamo più sistemi che si trovano congiuntamente in uno stato quantistico e si esegue una misurazione proiettiva su uno solo di essi, l'effetto è analogo a quello che abbiamo visto per le misurazioni nella base standard — e di fatto ora possiamo descrivere questa azione in termini molto più semplici rispetto a prima.
Per essere precisi, supponiamo di avere due sistemi (X,Y) in uno stato quantistico ∣ψ⟩, e che una misurazione proiettiva descritta dalla collezione {Πa:a∈Σ} venga eseguita sul sistema X, mentre non viene fatto nulla su Y.
Questo è equivalente a eseguire la misurazione proiettiva descritta dalla collezione
{Πa⊗I:a∈Σ}
sul sistema congiunto (X,Y).
Ogni risultato di misurazione a si ottiene con probabilità
(Πa⊗I)∣ψ⟩2,
e condizionatamente all'esito a, lo stato del sistema congiunto (X,Y) diventa
Le misurazioni proiettive arbitrarie possono essere implementate tramite operazioni unitarie, misurazioni nella base standard e un sistema di lavoro aggiuntivo, come verrà spiegato di seguito.
Supponiamo che X sia un sistema e {Π0,…,Πm−1} una misurazione proiettiva su X. Potremmo facilmente generalizzare questa discussione a misurazioni proiettive con diversi insiemi di risultati, ma per semplicità assumeremo che l'insieme dei possibili risultati sia {0,…,m−1}.
Notiamo esplicitamente che m non è necessariamente uguale al numero di stati classici di X — indicheremo con n il numero di stati classici di X, il che significa che ogni matrice Πk è una matrice di proiezione n×n.
Poiché assumiamo che {Π0…,Πm−1} rappresenti una misurazione proiettiva, è necessariamente vero che
k=0∑m−1Πk=In.
Il nostro obiettivo è eseguire un processo che abbia lo stesso effetto dell'esecuzione di questa misurazione proiettiva su X, ma utilizzando solo operazioni unitarie e misurazioni nella base standard.
Per farlo utilizzeremo un sistema di lavoro aggiuntivo Y, e in particolare sceglieremo come insieme di stati classici di Y l'insieme {0,…,m−1}, che coincide con l'insieme dei risultati della misurazione proiettiva.
L'idea è di eseguire una misurazione nella base standard su Y e interpretarne il risultato come equivalente al risultato della misurazione proiettiva su X.
Dovremo assumere che Y sia inizializzato in uno stato fisso, che scegliamo essere ∣0⟩.
(Qualsiasi altra scelta di vettore di stato quantistico fisso funzionerebbe, ma scegliere ∣0⟩ rende molto più semplice la spiegazione che segue.)
Ovviamente, affinché una misurazione nella base standard di Y ci dica qualcosa su X, dovremo permettere che X e Y interagiscano in qualche modo prima di misurare Y, eseguendo un'operazione unitaria sul sistema (Y,X).
Consideriamo prima questa matrice:
M=k=0∑m−1∣k⟩⟨0∣⊗Πk.
Espressa esplicitamente come una cosiddetta matrice a blocchi — ovvero una matrice di matrici che interpretiamo come un'unica matrice di dimensioni maggiori — M si presenta così:
M=Π0Π1⋮Πm−100⋮0⋯⋯⋱⋯00⋮0.
Qui, ogni 0 rappresenta una matrice n×n interamente composta di zeri, cosicché l'intera matrice M è una matrice nm×nm.
Ora, M non è certamente una matrice unitaria (a meno che m=1, nel qual caso Π0=I, il che dà M=I in questo caso banale) perché le matrici unitarie non possono avere colonne (o righe) interamente pari a 0; le matrici unitarie hanno colonne che formano basi ortonormali, e il vettore tutto-zero non è un vettore unitario.
Tuttavia, le prime n colonne della matrice M sono ortonormali, e questo segue dall'ipotesi che {Π0,…,Πm−1} sia una misurazione.
Per verificare questa affermazione, si noti che per ogni j∈{0,…,n−1}, il vettore formato dalla colonna numero j di M è il seguente:
∣ψj⟩=M∣0,j⟩=k=0∑m−1∣k⟩⊗Πk∣j⟩.
Nota che qui stiamo numerando le colonne a partire dalla colonna 0. Calcolando il prodotto interno della colonna i con la colonna j per i,j∈{0,…,n−1} si ottiene
Quindi, poiché le prime n colonne della matrice M sono ortonormali, possiamo sostituire tutte le voci zero rimanenti con valori complessi opportuni in modo che l'intera matrice sia unitaria.
U=Π0Π1⋮Πm−1??⋮?⋯⋯⋱⋯??⋮?
Date le matrici Π0,…,Πm−1, possiamo calcolare le matrici adatte da inserire al posto dei blocchi contrassegnati con ? — tramite il processo di Gram–Schmidt — ma per questa discussione non è importante sapere esattamente quali siano.
Possiamo infine descrivere il processo di misurazione: prima eseguiamo U sul sistema congiunto (Y,X) e poi misuriamo Y con una misurazione nella base standard.
Per un arbitrario stato ∣ϕ⟩ di X, otteniamo lo stato
U(∣0⟩∣ϕ⟩)=M(∣0⟩∣ϕ⟩)=k=0∑m−1∣k⟩⊗Πk∣ϕ⟩,
dove la prima uguaglianza segue dal fatto che U e M coincidono sulle prime n colonne.
Quando eseguiamo una misurazione nella base standard su Y, otteniamo ciascun risultato k con probabilità