Aller au contenu principal

Purifications

Définition des purifications

Commençons par une définition mathématique précise des purifications.

Définition

Suppose que X\mathsf{X} est un système dont l'état est représenté par une matrice densité ρ,\rho, et que ψ\vert\psi\rangle est un vecteur d'état quantique de la paire (X,Y)(\mathsf{X},\mathsf{Y}) qui redonne ρ\rho lorsque Y\mathsf{Y} est tracé :

ρ=TrY(ψψ).\rho = \operatorname{Tr}_{\mathsf{Y}} \bigl( \vert \psi\rangle\langle\psi\vert\bigr).

Le vecteur d'état ψ\vert\psi\rangle est alors appelé une purification de ρ.\rho.

L'état pur ψψ,\vert\psi\rangle\langle\psi\vert, exprimé en tant que matrice densité plutôt que comme vecteur d'état quantique, est aussi couramment appelé une purification de ρ\rho lorsque l'équation de la définition est vérifiée, mais on utilisera généralement ce terme pour désigner un vecteur d'état quantique.

Le terme purification est également utilisé de façon plus générale lorsque l'ordre des systèmes est inversé, lorsque les noms des systèmes et des états sont différents (bien sûr), et lorsqu'il y a plus de deux systèmes. Par exemple, si ψ\vert \psi \rangle est un vecteur d'état quantique représentant un état pur d'un système composé (A,B,C),(\mathsf{A},\mathsf{B},\mathsf{C}), et que l'équation

ρ=TrB(ψψ)\rho = \operatorname{Tr}_{\mathsf{B}} \bigl(\vert\psi\rangle\langle\psi\vert\bigr)

est vraie pour une matrice densité ρ\rho représentant un état du système (A,C),(\mathsf{A},\mathsf{C}), alors ψ\vert\psi\rangle est quand même appelé une purification de ρ.\rho.

Pour les besoins de cette leçon, on se concentrera toutefois sur la forme spécifique décrite dans la définition. Les propriétés et les faits concernant les purifications, selon cette définition, peuvent généralement être étendus à plus de deux systèmes en réordonnant les systèmes et en les partitionnant en deux systèmes composés, l'un jouant le rôle de X\mathsf{X} et l'autre celui de Y.\mathsf{Y}.

Existence des purifications

Suppose que X\mathsf{X} et Y\mathsf{Y} sont deux systèmes quelconques et que ρ\rho est un état donné de X.\mathsf{X}. On va montrer qu'il existe un vecteur d'état quantique ψ\vert\psi\rangle de (X,Y)(\mathsf{X},\mathsf{Y}) qui purifie ρ\rho — ce qui revient à dire que ψ\vert\psi\rangle est une purification de ρ\rho — à condition que le système Y\mathsf{Y} soit suffisamment grand. En particulier, si Y\mathsf{Y} possède au moins autant d'états classiques que X,\mathsf{X}, alors une purification de cette forme existe nécessairement pour tout état ρ.\rho. Moins d'états classiques de Y\mathsf{Y} sont nécessaires pour certains états ρ\rho ; en général, rank(ρ)\operatorname{rank}(\rho) états classiques de Y\mathsf{Y} sont nécessaires et suffisants pour l'existence d'un vecteur d'état quantique de (X,Y)(\mathsf{X},\mathsf{Y}) qui purifie ρ.\rho.

Considère d'abord une expression quelconque de ρ\rho comme combinaison convexe de nn états purs, pour tout entier positif n.n.

ρ=a=0n1paϕaϕa\rho = \sum_{a = 0}^{n-1} p_a \vert\phi_a\rangle\langle\phi_a\vert

Dans cette expression, (p0,,pn1)(p_0,\ldots,p_{n-1}) est un vecteur de probabilités et ϕ0,,ϕn1\vert\phi_0\rangle,\ldots,\vert\phi_{n-1}\rangle sont des vecteurs d'état quantiques de X.\mathsf{X}.

Une façon d'obtenir une telle expression est via le théorème spectral, auquel cas nn est le nombre d'états classiques de X,\mathsf{X}, p0,,pn1p_0,\ldots,p_{n-1} sont les valeurs propres de ρ,\rho, et ϕ0,,ϕn1\vert\phi_0\rangle,\ldots,\vert\phi_{n-1}\rangle sont des vecteurs propres orthonormaux correspondant à ces valeurs propres.

Il n'est en fait pas nécessaire d'inclure dans la somme les termes correspondant aux valeurs propres nulles de ρ,\rho, ce qui nous permet de choisir alternativement n=rank(ρ)n = \operatorname{rank}(\rho) et p0,,pn1p_0,\ldots,p_{n-1} comme les valeurs propres non nulles de ρ.\rho. C'est la valeur minimale de nn pour laquelle une expression de ρ\rho prenant la forme ci-dessus existe.

Pour être clair, il n'est pas nécessaire que l'expression choisie de ρ,\rho, en tant que combinaison convexe d'états purs, provienne du théorème spectral — c'est seulement une façon d'obtenir une telle expression. En particulier, nn peut être n'importe quel entier positif, les vecteurs unitaires ϕ0,,ϕn1\vert\phi_0\rangle,\ldots,\vert\phi_{n-1}\rangle n'ont pas besoin d'être orthogonaux, et les probabilités p0,,pn1p_0,\ldots,p_{n-1} n'ont pas besoin d'être des valeurs propres de ρ.\rho.

On peut maintenant identifier une purification de ρ\rho de la façon suivante.

ψ=a=0n1paϕaa\vert\psi\rangle = \sum_{a = 0}^{n-1} \sqrt{p_a} \, \vert\phi_a\rangle \otimes \vert a \rangle

On suppose ici que les états classiques de Y\mathsf{Y} incluent 0,,n1.0,\ldots,n-1. Si ce n'est pas le cas, on peut substituer un choix arbitraire de nn états classiques distincts de Y\mathsf{Y} à 0,,n1.0,\ldots,n-1. Vérifier qu'il s'agit bien d'une purification de ρ\rho consiste simplement à calculer la trace partielle, ce qui peut se faire de deux façons équivalentes.

TrY(ψψ)=a=0n1(IXa)ψψ(IXa)=a=0n1paϕaϕa=ρ\operatorname{Tr}_{\mathsf{Y}} \bigl(\vert\psi\rangle\langle\psi\vert\bigr) = \sum_{a = 0}^{n-1} (\mathbb{I}_{\mathsf{X}} \otimes \langle a\vert) \vert\psi\rangle\langle\psi\vert (\mathbb{I}_{\mathsf{X}} \otimes \vert a\rangle) = \sum_{a = 0}^{n-1} p_a \vert\phi_a\rangle\langle\phi_a\vert = \rho TrY(ψψ)=a,b=0n1papbϕaϕbTr(ab)=a=0n1paϕaϕa=ρ\operatorname{Tr}_{\mathsf{Y}} \bigl(\vert\psi\rangle\langle\psi\vert\bigr) = \sum_{a,b = 0}^{n-1} \sqrt{p_a} \sqrt{p_b} \, \vert\phi_a\rangle\langle \phi_b\vert \, \operatorname{Tr}(\vert a \rangle \langle b \vert) = \sum_{a = 0}^{n-1} p_a \, \vert\phi_a\rangle\langle \phi_a\vert = \rho

Plus généralement, pour tout ensemble orthonormal de vecteurs {γ0,,γn1},\{\vert\gamma_0\rangle,\ldots,\vert\gamma_{n-1}\rangle\}, le vecteur d'état quantique

ψ=a=0n1paϕaγa\vert\psi\rangle = \sum_{a = 0}^{n-1} \sqrt{p_a} \, \vert\phi_a\rangle \otimes \vert \gamma_a \rangle

est une purification de ρ.\rho.

Exemple

Suppose que X\mathsf{X} et Y\mathsf{Y} sont tous les deux des qubits et que

ρ=(34141414)\rho = \begin{pmatrix} \frac{3}{4} & \frac{1}{4}\\[2mm] \frac{1}{4} & \frac{1}{4} \end{pmatrix}

est une matrice densité représentant un état de X.\mathsf{X}.

On peut utiliser le théorème spectral pour exprimer ρ\rho sous la forme

ρ=cos2(π/8)ψπ/8ψπ/8+sin2(π/8)ψ5π/8ψ5π/8,\rho = \cos^2(\pi/8) \vert \psi_{\pi/8}\rangle\langle\psi_{\pi/8}\vert + \sin^2(\pi/8) \vert \psi_{5\pi/8}\rangle\langle\psi_{5\pi/8}\vert,

ψθ=cos(θ)0+sin(θ)1.\vert \psi_{\theta} \rangle = \cos(\theta) \vert 0\rangle + \sin(\theta)\vert 1\rangle. Le vecteur d'état quantique

cos(π/8)ψπ/80+sin(π/8)ψ5π/81\cos(\pi/8) \vert \psi_{\pi/8}\rangle \otimes \vert 0\rangle + \sin(\pi/8) \vert \psi_{5\pi/8}\rangle \otimes \vert 1\rangle

qui décrit un état pur de la paire (X,Y),(\mathsf{X},\mathsf{Y}), est donc une purification de ρ.\rho.

Alternativement, on peut écrire

ρ=1200+12++.\rho = \frac{1}{2} \vert 0\rangle\langle 0\vert + \frac{1}{2} \vert +\rangle\langle +\vert.

Il s'agit d'une combinaison convexe d'états purs mais pas d'une décomposition spectrale car 0\vert 0\rangle et +\vert +\rangle ne sont pas orthogonaux et 1/21/2 n'est pas une valeur propre de ρ.\rho. Néanmoins, le vecteur d'état quantique

1200+12+1\frac{1}{\sqrt{2}} \vert 0 \rangle \otimes \vert 0\rangle + \frac{1}{\sqrt{2}} \vert + \rangle \otimes \vert 1\rangle

est une purification de ρ.\rho.

Décompositions de Schmidt

Ensuite, on va aborder les décompositions de Schmidt, qui sont des expressions de vecteurs d'état quantiques de paires de systèmes prenant une certaine forme. Les décompositions de Schmidt sont étroitement liées aux purifications, et elles sont très utiles en elles-mêmes. En effet, lorsqu'on raisonne sur un vecteur d'état quantique donné ψ\vert\psi\rangle d'une paire de systèmes, la première étape consiste souvent à identifier ou à considérer une décomposition de Schmidt de cet état.

Définition

Soit ψ\vert \psi\rangle un vecteur d'état quantique donné d'une paire de systèmes (X,Y).(\mathsf{X},\mathsf{Y}). Une décomposition de Schmidt de ψ\vert\psi\rangle est une expression de la forme

ψ=a=0r1paxaya,\vert \psi\rangle = \sum_{a = 0}^{r-1} \sqrt{p_a}\, \vert x_a\rangle \otimes \vert y_a \rangle,

p0,,pr1p_0,\ldots,p_{r-1} sont des réels positifs dont la somme vaut 11 et où les deux ensembles {x0,,xr1}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} et {y0,,yr1}\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\} sont orthonormaux.

Les valeurs

p0,,pr1\sqrt{p_0},\ldots,\sqrt{p_{r-1}}

dans une décomposition de Schmidt de ψ\vert\psi\rangle sont appelées ses coefficients de Schmidt, qui sont uniquement déterminés (à leur ordre près) — ce sont les seuls réels positifs pouvant apparaître dans une telle expression de ψ.\vert\psi\rangle. Les ensembles

{x0,,xr1}et{y0,,yr1},\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} \quad\text{et}\quad \{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\},

en revanche, ne sont pas uniquement déterminés, et la liberté qu'on a dans le choix de ces ensembles de vecteurs sera clarifiée dans l'explication qui suit.

On va maintenant vérifier qu'un vecteur d'état quantique donné ψ\vert\psi\rangle possède bien une décomposition de Schmidt, et dans le même temps, on apprendra comment en trouver une.

Considère d'abord une base quelconque (pas nécessairement orthogonale) {x0,,xn1}\{\vert x_0\rangle, \ldots, \vert x_{n-1}\rangle\} de l'espace vectoriel correspondant au système X.\mathsf{X}. Puisque c'est une base, il existera toujours une sélection unique de vecteurs z0,,zn1\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle pour laquelle l'équation suivante est vraie.

ψ=a=0n1xaza(1)\vert \psi\rangle = \sum_{a = 0}^{n-1} \vert x_a\rangle \otimes \vert z_a \rangle \tag{1}

Par exemple, suppose que {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} est la base standard associée à X.\mathsf{X}. En supposant que l'ensemble d'états classiques de X\mathsf{X} est {0,,n1},\{0,\ldots,n-1\}, cela signifie que xa=a\vert x_a\rangle = \vert a\rangle pour chaque a{0,,n1},a\in\{0,\ldots,n-1\}, et on trouve que

ψ=a=0n1aza\vert\psi\rangle = \sum_{a = 0}^{n-1} \vert a\rangle \otimes \vert z_a\rangle

lorsque

za=(aIY)ψ\vert z_a \rangle = ( \langle a \vert \otimes \mathbb{I}_{\mathsf{Y}}) \vert \psi\rangle

pour chaque a{0,,n1}.a\in\{0,\ldots,n-1\}. On rencontre souvent des expressions de ce type lorsqu'on envisage une mesure dans la base standard de X.\mathsf{X}.

Il est important de noter que la formule

za=(aIY)ψ\vert z_a \rangle = ( \langle a \vert \otimes \mathbb{I}_{\mathsf{Y}}) \vert \psi\rangle

pour les vecteurs z0,,zn1\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle dans cet exemple ne fonctionne que parce que {0,,n1}\{\vert 0\rangle,\ldots,\vert n-1\rangle\} est une base orthonormale. En général, si {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} est une base pas nécessairement orthonormale, alors les vecteurs z0,,zn1\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle sont quand même uniquement déterminés par l'équation (1),(1), mais une formule différente est nécessaire. Une façon de les trouver est d'identifier d'abord des vecteurs w0,,wn1\vert w_0\rangle,\ldots,\vert w_{n-1}\rangle tels que l'équation

waxb={1a=b0ab\langle w_a \vert x_b \rangle = \begin{cases} 1 & a=b\\ 0 & a\neq b \end{cases}

est satisfaite pour tous a,b{0,,n1},a,b\in\{0,\ldots,n-1\}, auquel cas on a

za=(waIY)ψ.\vert z_a \rangle = (\langle w_a \vert \otimes \mathbb{I}_{\mathsf{Y}}) \vert \psi\rangle.

Pour une base donnée {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} de l'espace vectoriel correspondant à X,\mathsf{X}, les vecteurs z0,,zn1\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle uniquement déterminés pour lesquels l'équation (1)(1) est satisfaite ne satisferont pas nécessairement de propriétés particulières, même si {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} s'avère être une base orthonormale. Cependant, si on choisit {x0,,xn1}\{\vert x_0\rangle, \ldots, \vert x_{n-1}\rangle\} comme une base orthonormale de vecteurs propres de l'état réduit

ρ=TrY(ψψ),\rho = \operatorname{Tr}_{\mathsf{Y}} \bigl( \vert \psi\rangle \langle \psi \vert \bigr),

quelque chose d'intéressant se produit. Plus précisément, pour la collection uniquement déterminée {z0,,zn1}\{\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle\} pour laquelle l'équation (1)(1) est vraie, on trouve que cette collection est nécessairement orthogonale.

En détail, considère une décomposition spectrale de ρ.\rho.

ρ=a=0n1paxaxa\rho = \sum_{a = 0}^{n-1} p_a \vert x_a \rangle \langle x_a \vert

On note ici les valeurs propres de ρ\rho par p0,,pn1p_0,\ldots,p_{n-1} pour rappeler le fait que ρ\rho est une matrice densité — donc le vecteur de valeurs propres (p0,,pn1)(p_0,\ldots,p_{n-1}) forme un vecteur de probabilités — tandis que {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} est une base orthonormale de vecteurs propres correspondant à ces valeurs propres. Pour voir que la collection unique {z0,,zn1}\{\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle\} pour laquelle l'équation (1)(1) est vraie est nécessairement orthogonale, on peut commencer par calculer la trace partielle.

TrY(ψψ)=a,b=0n1xaxbTr(zazb)=a,b=0n1zbzaxaxb.\begin{aligned} \operatorname{Tr}_{\mathsf{Y}} (\vert\psi\rangle\langle\psi\vert) & = \sum_{a,b = 0}^{n-1} \vert x_a\rangle\langle x_b\vert \operatorname{Tr}(\vert z_a\rangle\langle z_b\vert)\\ & = \sum_{a,b = 0}^{n-1} \langle z_b\vert z_a\rangle \, \vert x_a\rangle\langle x_b\vert. \end{aligned}

Cette expression doit coïncider avec la décomposition spectrale de ρ.\rho. Puisque {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} est une base, on en conclut que l'ensemble des matrices

{xaxb:a,b{0,,n1}}\bigl\{ \vert x_a\rangle\langle x_b\vert \,:\, a,b\in\{0,\ldots,n-1\} \bigr\}

est linéairement indépendant, et donc

zbza={paa=b0ab,\langle z_b \vert z_a\rangle = \begin{cases} p_a & a=b\\[1mm] 0 & a\neq b, \end{cases}

ce qui établit que {z0,,zn1}\{\vert z_0\rangle,\ldots,\vert z_{n-1}\rangle\} est orthogonal.

On est presque parvenu à une décomposition de Schmidt de ψ.\vert\psi\rangle. Il reste à éliminer les termes dans (1)(1) pour lesquels pa=0p_a = 0 et à écrire za=paya\vert z_a\rangle = \sqrt{p_a}\vert y_a\rangle pour un vecteur unitaire ya\vert y_a\rangle pour chacun des termes restants.

Une façon commode de procéder commence par l'observation que l'on est libre de numéroter les paires valeur propre/vecteur propre dans une décomposition spectrale de l'état réduit ρ\rho comme on le souhaite — on peut donc supposer que les valeurs propres sont triées par ordre décroissant :

p0p1pn1.p_0 \geq p_1 \geq \cdots \geq p_{n-1}.

En posant r=rank(ρ),r = \operatorname{rank}(\rho), on trouve que p0,,pr1>0p_0,\ldots,p_{r-1} > 0 et pr==pn1=0.p_r = \cdots = p_{n-1} = 0. On a donc

ρ=a=0r1paxaxa,\rho = \sum_{a = 0}^{r-1} p_a \vert x_a \rangle \langle x_a \vert,

et on peut écrire le vecteur d'état quantique ψ\vert \psi \rangle sous la forme

ψ=a=0r1xaza.\vert\psi\rangle = \sum_{a = 0}^{r-1} \vert x_a\rangle \otimes \vert z_a\rangle.

Étant donné que

za2=zaza=pa>0\| \vert z_a \rangle \|^2 = \langle z_a \vert z_a \rangle = p_a > 0

pour a=0,,r1,a=0,\ldots,r-1, on peut définir des vecteurs unitaires y0,,yr1\vert y_0 \rangle,\ldots,\vert y_{r-1}\rangle par

ya=zaza=zapa,\vert y_a\rangle = \frac{\vert z_a\rangle}{\|\vert z_a\rangle\|} = \frac{\vert z_a\rangle}{\sqrt{p_a}},

de sorte que za=paya\vert z_a\rangle = \sqrt{p_a}\vert y_a\rangle pour chaque a{0,,r1}.a\in\{0,\ldots,r-1\}. Puisque les vecteurs {z0,,zr1}\{\vert z_0\rangle, \ldots, \vert z_{r-1}\rangle\} sont orthogonaux et non nuls, il s'ensuit que {y0,,yr1}\{\vert y_0\rangle, \ldots, \vert y_{r-1}\rangle\} est un ensemble orthonormal, et on a donc obtenu une décomposition de Schmidt de ψ.\vert\psi\rangle.

ψ=a=0r1paxaya\vert \psi\rangle = \sum_{a = 0}^{r-1} \sqrt{p_a}\, \vert x_a\rangle \otimes \vert y_a \rangle

Concernant le choix des vecteurs {x0,,xr1}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} et {y0,,yr1},\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\}, on peut choisir {x0,,xr1}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} comme n'importe quel ensemble orthonormal de vecteurs propres correspondant aux valeurs propres non nulles de l'état réduit TrY(ψψ)\operatorname{Tr}_{\mathsf{Y}}(\vert\psi\rangle\langle\psi\vert) (comme on l'a fait ci-dessus), auquel cas les vecteurs {y0,,yr1}\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\} sont uniquement déterminés.

La situation est symétrique entre les deux systèmes, donc on peut alternativement choisir {y0,,yr1}\{\vert y_0\rangle,\ldots,\vert y_{r-1}\rangle\} comme n'importe quel ensemble orthonormal de vecteurs propres correspondant aux valeurs propres non nulles de l'état réduit TrX(ψψ),\operatorname{Tr}_{\mathsf{X}}(\vert\psi\rangle\langle\psi\vert), auquel cas les vecteurs {x0,,xr1}\{\vert x_0\rangle,\ldots,\vert x_{r-1}\rangle\} seront uniquement déterminés.

Note cependant qu'une fois qu'un des ensembles est sélectionné, comme ensemble de vecteurs propres de l'état réduit correspondant tel que décrit, l'autre est déterminé — donc ils ne peuvent pas être choisis indépendamment.

Bien que ce point ne réapparaisse pas dans cette série, il est à noter que les valeurs propres non nulles p0,,pr1p_0,\ldots,p_{r-1} de l'état réduit TrX(ψψ)\operatorname{Tr}_{\mathsf{X}}(\vert\psi\rangle\langle\psi\vert) doivent toujours coïncider avec les valeurs propres non nulles de l'état réduit TrY(ψψ)\operatorname{Tr}_{\mathsf{Y}}(\vert\psi\rangle\langle\psi\vert) pour tout état pur ψ\vert\psi\rangle d'une paire de systèmes (X,Y).(\mathsf{X},\mathsf{Y}).

Intuitivement, les états réduits de X\mathsf{X} et de Y\mathsf{Y} contiennent exactement la même quantité d'aléatoire lorsque la paire (X,Y)(\mathsf{X},\mathsf{Y}) est dans un état pur. Ce fait est révélé par la décomposition de Schmidt : dans les deux cas, les valeurs propres des états réduits doivent coïncider avec les carrés des coefficients de Schmidt de l'état pur.

Équivalence unitaire des purifications

On peut utiliser les décompositions de Schmidt pour établir un fait fondamentalement important concernant les purifications, connu sous le nom d'équivalence unitaire des purifications.

Théorème

Équivalence unitaire des purifications : Suppose que X\mathsf{X} et Y\mathsf{Y} sont des systèmes, et que ψ\vert\psi\rangle et ϕ\vert\phi\rangle sont des vecteurs d'état quantiques de (X,Y)(\mathsf{X},\mathsf{Y}) qui purifient tous les deux le même état de X.\mathsf{X}. En formules,

TrY(ψψ)=ρ=TrY(ϕϕ)\operatorname{Tr}_{\mathsf{Y}} (\vert\psi\rangle\langle\psi\vert) = \rho = \operatorname{Tr}_{\mathsf{Y}} (\vert\phi\rangle\langle\phi\vert)

pour une certaine matrice densité ρ\rho représentant un état de X.\mathsf{X}. Il doit alors exister une opération unitaire UU sur Y\mathsf{Y} seul qui transforme la première purification en la seconde :

(IXU)ψ=ϕ.(\mathbb{I}_{\mathsf{X}} \otimes U) \vert\psi\rangle = \vert\phi\rangle.

On va discuter de quelques implications de ce théorème au fil de la leçon, mais voyons d'abord comment il découle de notre discussion précédente sur les décompositions de Schmidt.

Notre hypothèse est que ψ\vert\psi\rangle et ϕ\vert\phi\rangle sont des vecteurs d'état quantiques d'une paire de systèmes (X,Y)(\mathsf{X},\mathsf{Y}) qui satisfont l'équation

TrY(ψψ)=ρ=TrY(ϕϕ)\operatorname{Tr}_{\mathsf{Y}} (\vert\psi\rangle\langle\psi\vert) = \rho = \operatorname{Tr}_{\mathsf{Y}} (\vert\phi\rangle\langle\phi\vert)

pour une certaine matrice densité ρ\rho représentant un état de X.\mathsf{X}.

Considère une décomposition spectrale de ρ.\rho.

ρ=a=0n1paxaxa\rho = \sum_{a = 0}^{n-1} p_a \vert x_a\rangle\langle x_a\vert

Ici {x0,,xn1}\{\vert x_0\rangle,\ldots,\vert x_{n-1}\rangle\} est une base orthonormale de vecteurs propres de ρ.\rho. En suivant la procédure décrite précédemment, on peut obtenir des décompositions de Schmidt pour ψ\vert\psi\rangle et ϕ\vert\phi\rangle ayant la forme suivante.

ψ=a=0r1paxauaϕ=a=0r1paxava\begin{aligned} \vert\psi\rangle & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes \vert u_a\rangle\\[1mm] \vert\phi\rangle & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes \vert v_a\rangle \end{aligned}

Dans ces expressions, rr est le rang de ρ\rho et {u0,,ur1}\{\vert u_0\rangle,\ldots,\vert u_{r-1}\rangle\} et {v0,,vr1}\{\vert v_0\rangle,\ldots,\vert v_{r-1}\rangle\} sont des ensembles orthonormaux de vecteurs dans l'espace correspondant à Y.\mathsf{Y}.

Pour deux ensembles orthonormaux quelconques dans le même espace ayant le même nombre d'éléments, il existe toujours une matrice unitaire qui transforme le premier ensemble en le second, donc on peut choisir une matrice unitaire UU telle que Uua=vaU \vert u_a\rangle = \vert v_a\rangle pour a=0,,r1.a = 0,\ldots,r-1. En particulier, pour trouver une telle matrice U,U, on peut d'abord utiliser le procédé d'orthogonalisation de Gram-Schmidt pour étendre nos ensembles orthonormaux en bases orthonormales {u0,,um1}\{\vert u_0\rangle,\ldots,\vert u_{m-1}\rangle\} et {v0,,vm1},\{\vert v_0\rangle,\ldots,\vert v_{m-1}\rangle\},mm est la dimension de l'espace correspondant à Y,\mathsf{Y}, puis prendre

U=a=0m1vaua.U = \sum_{a = 0}^{m-1} \vert v_a\rangle\langle u_a\vert.

On trouve alors

(IXU)ψ=a=0r1paxaUua=a=0r1paxava=ϕ,\begin{aligned} (\mathbb{I}_{\mathsf{X}} \otimes U) \vert\psi\rangle & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes U \vert u_a\rangle\\ & = \sum_{a = 0}^{r-1} \sqrt{p_a} \, \vert x_a\rangle \otimes \vert v_a\rangle\\ & = \vert\phi\rangle, \end{aligned}

ce qui complète la preuve.

Voici quelques-unes des nombreuses applications et implications intéressantes liées à l'équivalence unitaire des purifications. On en verra une autre, d'importance cruciale, plus loin dans la leçon, dans le contexte de la fidélité, connue sous le nom de théorème d'Uhlmann.

Codage superdense

Dans le protocole de codage superdense, Alice et Bob partagent un e-bit, ce qui signifie qu'Alice détient un qubit A,\mathsf{A}, Bob détient un qubit B,\mathsf{B}, et ensemble la paire (A,B)(\mathsf{A},\mathsf{B}) est dans l'état de Bell ϕ+.\vert\phi^{+}\rangle. Le protocole décrit comment Alice peut transformer cet état partagé en l'un quelconque des quatre états de Bell, ϕ+,\vert\phi^+\rangle, ϕ,\vert\phi^-\rangle, ψ+,\vert\psi^+\rangle, et ψ,\vert\psi^-\rangle, en appliquant une opération unitaire à son qubit A.\mathsf{A}. Une fois qu'elle a fait cela, elle envoie A\mathsf{A} à Bob, puis Bob effectue une mesure sur la paire (A,B)(\mathsf{A},\mathsf{B}) pour savoir dans quel état de Bell il se trouve.

Pour les quatre états de Bell, l'état réduit du qubit B\mathsf{B} de Bob est l'état complètement mélangé.

TrA(ϕ+ϕ+)=TrA(ϕϕ)=TrA(ψ+ψ+)=TrA(ψψ)=I2\operatorname{Tr}_{\mathsf{A}}(\vert\phi^+\rangle\langle\phi^+\vert) = \operatorname{Tr}_{\mathsf{A}}(\vert\phi^-\rangle\langle\phi^-\vert) = \operatorname{Tr}_{\mathsf{A}}(\vert\psi^+\rangle\langle\psi^+\vert) = \operatorname{Tr}_{\mathsf{A}}(\vert\psi^-\rangle\langle\psi^-\vert) = \frac{\mathbb{I}}{2}

Par l'équivalence unitaire des purifications, on conclut immédiatement que pour chaque état de Bell, il doit exister une opération unitaire sur le qubit A\mathsf{A} d'Alice seul qui transforme ϕ+\vert\phi^+\rangle en l'état de Bell choisi. Bien que cela ne révèle pas les détails précis du protocole, l'équivalence unitaire des purifications implique immédiatement que le codage superdense est possible.

On peut également conclure que des généralisations du codage superdense à des systèmes plus grands sont toujours possibles, à condition de remplacer les états de Bell par une quelconque base orthonormale de purifications de l'état complètement mélangé.

Implications cryptographiques

L'équivalence unitaire des purifications a des implications concernant la mise en œuvre de primitives cryptographiques à l'aide de l'information quantique. Par exemple, l'équivalence unitaire des purifications révèle qu'il est impossible de mettre en œuvre une forme idéale d'engagement de bit (bit commitment) à l'aide de l'information quantique.

La primitive d'engagement de bit implique deux participants, Alice et Bob (qui ne se font pas confiance), et comporte deux phases.

  • La première phase est la phase d'engagement, au cours de laquelle Alice s'engage sur une valeur binaire b{0,1}.b\in\{0,1\}. Cet engagement doit être contraignant, ce qui signifie qu'Alice ne peut pas changer d'avis, ainsi que dissimulant, ce qui signifie que Bob ne peut pas deviner la valeur sur laquelle Alice s'est engagée.
  • La deuxième phase est la phase de révélation, au cours de laquelle le bit sur lequel Alice s'est engagée devient connu de Bob, qui doit alors être convaincu que c'est bien la valeur engagée qui a été révélée.

En termes intuitifs et opérationnels, la première phase de l'engagement de bit devrait fonctionner comme si Alice écrivait une valeur binaire sur un papier, enfermait le papier dans un coffre-fort et donnait le coffre-fort à Bob tout en gardant la clé pour elle. Alice s'est engagée sur la valeur binaire écrite sur le papier parce que le coffre-fort est en possession de Bob (c'est donc contraignant), mais parce que Bob ne peut pas ouvrir le coffre-fort, il ne peut pas savoir sur quelle valeur Alice s'est engagée (c'est donc dissimulant). La deuxième phase devrait fonctionner comme si Alice donnait la clé du coffre-fort à Bob, afin qu'il puisse l'ouvrir pour révéler la valeur sur laquelle Alice s'est engagée.

Il s'avère qu'il est impossible de mettre en œuvre un protocole d'engagement de bit parfait au moyen de l'information quantique seule, car cela contredirait l'équivalence unitaire des purifications. Voici un résumé de haut niveau d'un argument qui établit cela.

Pour commencer, on peut supposer qu'Alice et Bob effectuent uniquement des opérations unitaires ou introduisent de nouveaux systèmes initialisés pendant l'exécution du protocole. Le fait que tout canal possède une représentation de Stinespring nous permet de faire cette hypothèse.

À la fin de la phase d'engagement du protocole, Bob détient en sa possession un système composé qui doit être dans l'un de deux états quantiques : ρ0\rho_0 si Alice s'est engagée sur la valeur 00 et ρ1\rho_1 si Alice s'est engagée sur la valeur 1.1. Pour que le protocole soit parfaitement dissimulant, Bob ne doit pas pouvoir distinguer ces deux états — donc on doit avoir ρ0=ρ1.\rho_0 = \rho_1. (Sinon, il existerait une mesure qui discrimine ces états de façon probabiliste.)

Cependant, puisqu'Alice et Bob n'ont utilisé que des opérations unitaires, l'état de l'ensemble des systèmes impliqués dans le protocole après la phase d'engagement doit être dans un état pur. En particulier, suppose que ψ0\vert\psi_0\rangle est l'état pur de tous les systèmes impliqués dans le protocole lorsqu'Alice s'engage sur 0,0, et que ψ1\vert\psi_1\rangle est l'état pur de tous les systèmes impliqués dans le protocole lorsqu'Alice s'engage sur 1.1. En écrivant A\mathsf{A} et B\mathsf{B} pour désigner les systèmes (éventuellement composés) d'Alice et Bob, on a

ρ0=TrA(ψ0ψ0)ρ1=TrA(ψ1ψ1).\begin{aligned} \rho_0 & = \operatorname{Tr}_{\mathsf{A}}(\vert\psi_0\rangle\langle\psi_0\vert)\\[1mm] \rho_1 & = \operatorname{Tr}_{\mathsf{A}}(\vert\psi_1\rangle\langle\psi_1\vert). \end{aligned}

Compte tenu de l'exigence que ρ0=ρ1\rho_0 = \rho_1 pour un protocole parfaitement dissimulant, on trouve que ψ0\vert\psi_0\rangle et ψ1\vert\psi_1\rangle sont des purifications du même état — et donc, par l'équivalence unitaire des purifications, il doit exister une opération unitaire UU sur A\mathsf{A} seul telle que

(UIB)ψ0=ψ1.(U\otimes\mathbb{I}_{\mathsf{B}})\vert\psi_0\rangle = \vert\psi_1\rangle.

Alice est donc libre de changer son engagement de 00 à 11 en appliquant UU à A,\mathsf{A}, ou de 11 à 00 en appliquant U,U^{\dagger}, et le protocole hypothétique considéré échoue donc complètement à être contraignant.

Théorème de Hughston-Jozsa-Wootters

La dernière implication de l'équivalence unitaire des purifications qu'on va aborder dans cette partie de la leçon est le théorème suivant, connu sous le nom de théorème de Hughston-Jozsa-Wootters. (Il s'agit en fait d'un énoncé légèrement simplifié du théorème portant ce nom.)

Théorème

Hughston-Jozsa-Wootters : Soit X\mathsf{X} et Y\mathsf{Y} des systèmes et soit ϕ\vert\phi\rangle un vecteur d'état quantique de la paire (X,Y).(\mathsf{X},\mathsf{Y}). Soit aussi NN un entier positif arbitraire, (p0,,pN1)(p_0,\ldots,p_{N-1}) un vecteur de probabilités, et ψ0,,ψN1\vert\psi_0\rangle,\ldots,\vert\psi_{N-1}\rangle des vecteurs d'état quantiques représentant des états de X\mathsf{X} tels que

TrY(ϕϕ)=a=0N1paψaψa.\operatorname{Tr}_{\mathsf{Y}}\bigl(\vert\phi\rangle\langle\phi\vert\bigr) = \sum_{a = 0}^{N-1} p_a \vert\psi_a\rangle\langle\psi_a\vert.

Il existe une mesure (générale) {P0,,PN1}\{P_0,\ldots,P_{N-1}\} sur Y\mathsf{Y} telle que les deux affirmations suivantes sont vraies lorsque cette mesure est effectuée sur Y\mathsf{Y} quand (X,Y)(\mathsf{X},\mathsf{Y}) est dans l'état ϕ:\vert\phi\rangle :

  1. Chaque résultat de mesure a{0,,N1}a\in\{0,\ldots,N-1\} apparaît avec probabilité pap_a.
  2. Conditionnellement à l'obtention du résultat de mesure a,a, l'état de X\mathsf{X} devient ψa.\vert\psi_a\rangle.

Intuitivement, ce théorème affirme que tant qu'on a un état pur de deux systèmes, alors pour toute façon de concevoir l'état réduit du premier système comme une combinaison convexe d'états purs, il existe une mesure du second système qui rend effective cette façon de concevoir le premier système. Note que le nombre NN n'est pas nécessairement borné par le nombre d'états classiques de X\mathsf{X} ou de Y.\mathsf{Y}. Par exemple, il pourrait être que N=1000000N = 1\,000\,000 tandis que X\mathsf{X} et Y\mathsf{Y} sont des qubits.

On va prouver ce théorème en utilisant l'équivalence unitaire des purifications, en commençant par l'introduction d'un nouveau système Z\mathsf{Z} dont l'ensemble d'états classiques est {0,,N1}.\{0,\ldots,N-1\}. Considère les deux vecteurs d'état quantiques suivants du triplet (X,Y,Z).(\mathsf{X},\mathsf{Y},\mathsf{Z}).

γ0=ϕXY0Zγ1=a=0N1paψaX0YaZ\begin{aligned} \vert\gamma_0\rangle & = \vert\phi\rangle_{\mathsf{XY}}\otimes\vert 0\rangle_{\mathsf{Z}}\\[1mm] \vert\gamma_1\rangle & = \sum_{a = 0}^{N-1} \sqrt{p_a}\, \vert\psi_a\rangle_{\mathsf{X}} \otimes \vert 0\rangle_{\mathsf{Y}} \otimes \vert a\rangle_{\mathsf{Z}} \end{aligned}

Le premier vecteur γ0\vert\gamma_0\rangle est simplement le vecteur d'état quantique donné ϕ\vert\phi\rangle mis en produit tensoriel avec 0\vert 0\rangle pour le nouveau système Z.\mathsf{Z}. Pour le second vecteur γ1,\vert\gamma_1\rangle, on a essentiellement un vecteur d'état quantique qui rendrait le théorème trivial — du moins si Y\mathsf{Y} était remplacé par Z\mathsf{Z} — car une mesure dans la base standard effectuée sur Z\mathsf{Z} donne clairement chaque résultat aa avec probabilité pa,p_a, et conditionnellement à l'obtention de ce résultat l'état de X\mathsf{X} devient ψa.\vert\psi_a\rangle.

En considérant la paire (Y,Z)(\mathsf{Y},\mathsf{Z}) comme un seul système composé qu'on peut tracer pour laisser X,\mathsf{X}, on trouve qu'on a identifié deux purifications différentes de l'état

ρ=a=0N1paψaψa.\rho = \sum_{a = 0}^{N-1} p_a \vert\psi_a\rangle\langle\psi_a\vert.

Plus précisément, pour la première on a

TrYZ(γ0γ0)=TrY(ϕϕ)=ρ\operatorname{Tr}_{\mathsf{YZ}} (\vert\gamma_0\rangle\langle\gamma_0\vert) = \operatorname{Tr}_{\mathsf{Y}} (\vert\phi\rangle\langle\phi\vert) = \rho

et pour la seconde on a

TrYZ(γ1γ1)=a,b=0N1papbψaψaTr(00ab)=a=0N1paψaψa=ρ.\begin{aligned} \operatorname{Tr}_{\mathsf{YZ}} (\vert\gamma_1\rangle\langle\gamma_1\vert) & = \sum_{a,b = 0}^{N-1} \sqrt{p_a}\sqrt{p_b} \, \vert\psi_a\rangle\langle\psi_a\vert \operatorname{Tr}(\vert 0\rangle\langle 0\vert \otimes \vert a\rangle\langle b\vert)\\ & = \sum_{a = 0}^{N-1} p_a \, \vert\psi_a\rangle\langle\psi_a\vert\\ & = \rho. \end{aligned}

Il doit donc exister une opération unitaire UU sur (Y,Z)(\mathsf{Y},\mathsf{Z}) satisfaisant

(IXU)γ0=γ1(\mathbb{I}_{\mathsf{X}} \otimes U) \vert \gamma_0 \rangle = \vert\gamma_1\rangle

par l'équivalence unitaire des purifications.

En utilisant cette opération unitaire U,U, on peut implémenter une mesure qui satisfait les exigences du théorème, comme l'illustre le diagramme suivant. En d'autres termes, on introduit le nouveau système Z\mathsf{Z} initialisé à l'état 0,\vert 0\rangle, on applique UU à (Y,Z),(\mathsf{Y},\mathsf{Z}), ce qui transforme l'état de (X,Y,Z)(\mathsf{X},\mathsf{Y},\mathsf{Z}) de γ0\vert\gamma_0\rangle en γ1,\vert\gamma_1\rangle, puis on mesure Z\mathsf{Z} avec une mesure dans la base standard, ce qui donne le comportement désiré comme on l'a déjà observé.

A quantum circuit implementation of a measurement for the HSW theorem

Le rectangle pointillé dans la figure représente une implémentation de cette mesure, qui peut être décrite comme une collection de matrices semi-définies positives {P0,,PN1}\{P_0,\ldots,P_{N-1}\} de la façon suivante.

Pa=(IY0)U(IYaa)U(IY0)P_a = (\mathbb{I}_{\mathsf{Y}} \otimes \langle 0\vert) U^{\dagger} (\mathbb{I}_{\mathsf{Y}} \otimes \vert a\rangle\langle a \vert)U (\mathbb{I}_{\mathsf{Y}} \otimes \vert 0\rangle)