Comencemos con una definición matemática precisa de las purificaciones.
Definición
Sea X un sistema en un estado representado por una matriz de densidad ρ, y sea ∣ψ⟩ un vector de estado cuántico de un par (X,Y), que produce ρ al tomar la traza parcial sobre Y:
ρ=TrY(∣ψ⟩⟨ψ∣).
El vector de estado ∣ψ⟩ se denomina entonces una purificación de ρ.
El estado puro ∣ψ⟩⟨ψ∣, expresado como matriz de densidad en lugar de vector de estado cuántico, también se denomina frecuentemente purificación de ρ cuando se satisface la ecuación de la definición — sin embargo, generalmente usamos el término para un vector de estado cuántico.
El término purificación se utiliza también de forma más general cuando el orden de los sistemas está invertido, cuando los sistemas y estados tienen otros nombres (naturalmente), y cuando hay más de dos sistemas.
Por ejemplo, si ∣ψ⟩ es un vector de estado cuántico que representa un estado puro de un sistema compuesto (A,B,C), y la ecuación
ρ=TrB(∣ψ⟩⟨ψ∣)
se cumple para una matriz de densidad ρ que representa un estado del sistema (A,C), entonces ∣ψ⟩ sigue denominandose una purificación de ρ.
Sin embargo, en el marco de esta lección, nos centramos en la forma específica descrita en la definición.
Las propiedades y hechos sobre purificaciones según está definición se generalizan típicamente a más de dos sistemas reordenando los sistemas y dividiendolos en dos sistemas compuestos, uno de los cuales desempena el papel de X y el otro el papel de Y.
Sean X e Y dos sistemas cualesquiera y ρ un estado dado de X.
Demostraremos que existe un vector de estado cuántico ∣ψ⟩ de (X,Y) que purificaρ — que es otra forma de decir que ∣ψ⟩ es una purificación de ρ — siempre que el sistema Y sea lo suficientemente grande.
En particular, si Y tiene al menos tantos estados clásicos como X, para cualquier estado ρ existe necesariamente una purificación de esta forma.
Para algunos estados ρ se necesitan menos estados clásicos de Y;
en general, rank(ρ) estados clásicos de Y son necesarios y suficientes para la existencia de un vector de estado cuántico de (X,Y) que purifique ρ.
Consideremos primero una representación arbitraria de ρ como combinación convexa de n estados puros, para un entero positivo n arbitrario.
ρ=a=0∑n−1pa∣ϕa⟩⟨ϕa∣
En esta expresión, (p0,…,pn−1) es un vector de probabilidad y ∣ϕ0⟩,…,∣ϕn−1⟩ son vectores de estado cuántico de X.
Una forma de obtener tal expresión es el teorema espectral, donde n es el número de estados clásicos de X, p0,…,pn−1 son los valores propios de ρ y ∣ϕ0⟩,…,∣ϕn−1⟩ son vectores propios ortonormales correspondientes a estos valores propios.
De hecho, no es necesario incluir en la suma los términos correspondientes a los valores propios nulos de ρ, lo que nos permite alternativamente elegir n=rank(ρ) y tomar p0,…,pn−1 como los valores propios no nulos de ρ.
Este es el valor minimo de n para el que existe una expresión de la forma anterior.
Para ser claros: no es necesario que la representación elegida de ρ como combinación convexa de estados puros provenga del teorema espectral — esta es solo una forma de obtener tal expresión.
En particular, n puede ser un entero positivo arbitrario, los vectores unitarios ∣ϕ0⟩,…,∣ϕn−1⟩ no necesitan ser ortogonales, y las probabilidades p0,…,pn−1 no necesitan ser valores propios de ρ.
Ahora podemos identificar una purificación de ρ como sigue.
∣ψ⟩=a=0∑n−1pa∣ϕa⟩⊗∣a⟩
Aquí suponemos que los estados clásicos de Y incluyen los valores 0,…,n−1.
Si no es así, se puede sustituir cualquier selección de n estados clásicos distintos de Y en lugar de 0,…,n−1.
Verificar que se trata efectivamente de una purificación de ρ es una simple cuestión de calcular la traza parcial, lo cual puede hacerse de las dos formas equivalentes siguientes.
donde ∣ψθ⟩=cos(θ)∣0⟩+sin(θ)∣1⟩.
El vector de estado cuántico
cos(π/8)∣ψπ/8⟩⊗∣0⟩+sin(π/8)∣ψ5π/8⟩⊗∣1⟩
que describe un estado puro del par (X,Y), es por tanto una purificación de ρ.
Alternativamente, podemos escribir
ρ=21∣0⟩⟨0∣+21∣+⟩⟨+∣.
Esta es una combinación convexa de estados puros, pero no una descomposición espectral, ya que ∣0⟩ y ∣+⟩ no son ortogonales y 1/2 no es un valor propio de ρ.
No obstante, el vector de estado cuántico
A continuación discutimos las descomposiciones de Schmidt, es decir, expresiones de vectores de estado cuántico de pares de sistemas que adoptan una forma determinada.
Las descomposiciones de Schmidt están estrechamente relacionadas con las purificaciones y son también muy útiles por si mismas.
Cuando se piensa en un vector de estado cuántico dado ∣ψ⟩ de un par de sistemas, el primer paso suele ser identificar o considerar una descomposición de Schmidt de ese estado.
Definición
Sea ∣ψ⟩ un vector de estado cuántico dado de un par de sistemas (X,Y). Una descomposición de Schmidt de ∣ψ⟩ es una expresión de la forma
∣ψ⟩=a=0∑r−1pa∣xa⟩⊗∣ya⟩,
donde p0,…,pr−1 son números reales positivos que suman 1 y ambos conjuntos {∣x0⟩,…,∣xr−1⟩} y {∣y0⟩,…,∣yr−1⟩} son ortonormales.
Los valores
p0,…,pr−1
en una descomposición de Schmidt de ∣ψ⟩ se denominan coeficientes de Schmidt, que están determinados de forma única (salvo su orden) — son los unicos números reales positivos que pueden aparecer en una expresión de ∣ψ⟩ de esta forma.
Los conjuntos
{∣x0⟩,…,∣xr−1⟩}y{∣y0⟩,…,∣yr−1⟩},
en cambio, no están determinados de forma única, y la libertad en la elección de estos conjuntos de vectores se aclara en la explicación siguiente.
Ahora mostraremos que un vector de estado cuántico dado ∣ψ⟩ posee efectivamente una descomposición de Schmidt, y aprenderemos como encontrar una.
Consideremos primero una base (no necesariamente ortogonal) arbitraria {∣x0⟩,…,∣xn−1⟩} del espacio vectorial correspondiente al sistema X.
Como es una base, siempre existe una selección única de vectores ∣z0⟩,…,∣zn−1⟩, para la cual se cumple la siguiente ecuación.
∣ψ⟩=a=0∑n−1∣xa⟩⊗∣za⟩(1)
Supongamos, por ejemplo, que {∣x0⟩,…,∣xn−1⟩} es la base estándar de X.
Bajo la suposición de que el conjunto de estados clásicos de X es {0,…,n−1}, esto significa que ∣xa⟩=∣a⟩ para cada a∈{0,…,n−1}, y obtenemos
∣ψ⟩=a=0∑n−1∣a⟩⊗∣za⟩
cuando
∣za⟩=(⟨a∣⊗IY)∣ψ⟩
para cada a∈{0,…,n−1}.
Tales expresiones las consideramos frecuentemente al pensar en una medición en la base estándar de X.
Es importante notar que la fórmula
∣za⟩=(⟨a∣⊗IY)∣ψ⟩
para los vectores ∣z0⟩,…,∣zn−1⟩ en este ejemplo solo funciona porque {∣0⟩,…,∣n−1⟩} es una base ortonormal.
En general, si {∣x0⟩,…,∣xn−1⟩} es una base no necesariamente ortonormal, los vectores ∣z0⟩,…,∣zn−1⟩ están determinados de forma única por la ecuación (1), pero se necesita una fórmula diferente.
Una forma de encontrarlos es identificar primero vectores ∣w0⟩,…,∣wn−1⟩ tales que la ecuación
⟨wa∣xb⟩={10a=ba=b
se satisfaga para todos a,b∈{0,…,n−1}, tras lo cual tenemos
∣za⟩=(⟨wa∣⊗IY)∣ψ⟩.
Para una base dada {∣x0⟩,…,∣xn−1⟩} del espacio vectorial de X, los vectores únicamente determinados ∣z0⟩,…,∣zn−1⟩, para los cuales se cumple la ecuación (1), no satisfacen necesariamente propiedades especiales, incluso si {∣x0⟩,…,∣xn−1⟩} es una base ortonormal.
Sin embargo, si elegimos {∣x0⟩,…,∣xn−1⟩} como una base ortonormal de vectores propios del estado reducido
ρ=TrY(∣ψ⟩⟨ψ∣)
ocurre algo interesante.
Más precisamente: para la colección únicamente determinada {∣z0⟩,…,∣zn−1⟩}, para la cual se cumple la ecuación (1), resulta que está colección debe ser ortogonal.
En detalle, consideremos una descomposición espectral de ρ.
ρ=a=0∑n−1pa∣xa⟩⟨xa∣
Aquí denotamos los valores propios de ρ como p0,…,pn−1 en reconocimiento del hecho de que ρ es una matriz de densidad — el vector de valores propios (p0,…,pn−1) forma por tanto un vector de probabilidad — mientras que {∣x0⟩,…,∣xn−1⟩} es una base ortonormal de vectores propios correspondientes a estos valores propios.
Para ver que la colección única {∣z0⟩,…,∣zn−1⟩}, para la cual se cumple la ecuación (1), es necesariamente ortogonal, podemos empezar calculando la traza parcial.
Esta expresión debe coincidir con la descomposición espectral de ρ.
Dado que {∣x0⟩,…,∣xn−1⟩} es una base, concluimos que el conjunto de matrices
{∣xa⟩⟨xb∣:a,b∈{0,…,n−1}}
es linealmente independiente, y por tanto
⟨zb∣za⟩={pa0a=ba=b,
lo que demuestra que {∣z0⟩,…,∣zn−1⟩} es ortogonal.
Casi hemos obtenido una descomposición de Schmidt de ∣ψ⟩.
Falta descartar los términos en (1) para los cuales pa=0 y luego escribir ∣za⟩=pa∣ya⟩ para un vector unitario ∣ya⟩ para cada uno de los términos restantes.
Una forma conveniente de hacer esto comienza observando que podemos numerar los pares valor propio/vector propio en una descomposición espectral del estado reducido ρ de forma arbitraria — por tanto podemos suponer que los valores propios están ordenados de forma decreciente:
p0≥p1≥⋯≥pn−1.
Con r=rank(ρ) encontramos p0,…,pr−1>0 y pr=⋯=pn−1=0.
Entonces tenemos
ρ=a=0∑r−1pa∣xa⟩⟨xa∣,
y podemos escribir el vector de estado cuántico ∣ψ⟩ como
∣ψ⟩=a=0∑r−1∣xa⟩⊗∣za⟩.
Dado que
∥∣za⟩∥2=⟨za∣za⟩=pa>0
para a=0,…,r−1, podemos definir vectores unitarios ∣y0⟩,…,∣yr−1⟩ como
∣ya⟩=∥∣za⟩∥∣za⟩=pa∣za⟩,
de modo que ∣za⟩=pa∣ya⟩ para cada a∈{0,…,r−1}.
Dado que los vectores {∣z0⟩,…,∣zr−1⟩} son ortogonales y no nulos, se sigue que
{∣y0⟩,…,∣yr−1⟩} es un conjunto ortonormal, y hemos obtenido así una descomposición de Schmidt de ∣ψ⟩.
∣ψ⟩=a=0∑r−1pa∣xa⟩⊗∣ya⟩
Respecto a la elección de los vectores
{∣x0⟩,…,∣xr−1⟩} y
{∣y0⟩,…,∣yr−1⟩},
podemos elegir {∣x0⟩,…,∣xr−1⟩} como un conjunto ortonormal arbitrario de vectores propios correspondientes a los valores propios no nulos del estado reducido TrY(∣ψ⟩⟨ψ∣) (como hicimos arriba), en cuyo caso los vectores {∣y0⟩,…,∣yr−1⟩} quedan únicamente determinados.
La situación es simétrica entre los dos sistemas, por lo que alternativamente podemos elegir {∣y0⟩,…,∣yr−1⟩} como un conjunto ortonormal arbitrario de vectores propios correspondientes a los valores propios no nulos del estado reducido TrX(∣ψ⟩⟨ψ∣), en cuyo caso los vectores {∣x0⟩,…,∣xr−1⟩} quedan únicamente determinados.
Sin embargo, hay que notar: una vez que uno de los conjuntos se ha elegido como conjunto de vectores propios del estado reducido correspondiente, el otro queda determinado — por lo que no pueden elegirse independientemente.
Aunque no volverá a aparecer en está serie, es notable que los valores propios no nulos p0,…,pr−1 del estado reducido TrX(∣ψ⟩⟨ψ∣) deben coincidir siempre con los valores propios no nulos del estado reducido TrY(∣ψ⟩⟨ψ∣) para cualquier estado puro ∣ψ⟩ de un par de sistemas (X,Y).
Intuitivamente hablando, los estados reducidos de X e Y contienen exactamente la misma cantidad de aleatoriedad cuando el par (X,Y) se encuentra en un estado puro.
Este hecho se revela mediante la descomposición de Schmidt: en ambos casos, los valores propios de los estados reducidos deben coincidir con los cuadrados de los coeficientes de Schmidt del estado puro.
Podemos usar las descomposiciones de Schmidt para demostrar un hecho de importancia fundamental sobre las purificaciones, conocido como la equivalencia unitaria de purificaciones.
Teorema
Equivalencia unitaria de purificaciones: Sean X e Y sistemas, y sean ∣ψ⟩ y ∣ϕ⟩ vectores de estado cuántico de (X,Y), ambos purificando el mismo estado de X. En fórmulas:
TrY(∣ψ⟩⟨ψ∣)=ρ=TrY(∣ϕ⟩⟨ϕ∣)
para una matriz de densidad ρ que representa un estado de X.
Entonces debe existir una operación unitaria U sobre Y solamente que transforma la primera purificación en la segunda:
(IX⊗U)∣ψ⟩=∣ϕ⟩.
Discutiremos algunas implicaciones de este teorema más adelante en la lección, pero primero veamos cómo se deduce de nuestra discusión anterior sobre descomposiciones de Schmidt.
Nuestra suposición es que ∣ψ⟩ y ∣ϕ⟩ son vectores de estado cuántico
de un par de sistemas (X,Y) que satisfacen la ecuación
TrY(∣ψ⟩⟨ψ∣)=ρ=TrY(∣ϕ⟩⟨ϕ∣)
para una matriz de densidad ρ que representa un estado de X.
Consideremos una descomposición espectral de ρ.
ρ=a=0∑n−1pa∣xa⟩⟨xa∣
Aquí {∣x0⟩,…,∣xn−1⟩} es una base ortonormal de vectores propios de ρ.
Siguiendo el procedimiento descrito anteriormente, obtenemos descomposiciones de Schmidt tanto para ∣ψ⟩ como para ∣ϕ⟩ de la siguiente forma.
En estas expresiones, r es el rango de ρ y
{∣u0⟩,…,∣ur−1⟩} y
{∣v0⟩,…,∣vr−1⟩} son conjuntos ortonormales de vectores en el espacio correspondiente a Y.
Para dos conjuntos ortonormales cualesquiera en el mismo espacio con el mismo número de elementos, siempre existe una matriz unitaria que transforma el primer conjunto en el segundo, por lo que podemos elegir una matriz unitaria U tal que U∣ua⟩=∣va⟩ para a=0,…,r−1.
Para encontrar tal matriz U, podemos usar primero el proceso de ortogonalización de Gram-Schmidt para extender nuestros conjuntos ortonormales a bases ortonormales
{∣u0⟩,…,∣um−1⟩} y
{∣v0⟩,…,∣vm−1⟩}, donde m es la dimensión del espacio correspondiente a Y, y luego tomar
A continuación se presentan algunos de los muchos ejemplos e implicaciones interesantes relacionados con la equivalencia unitaria de purificaciones.
Otro ejemplo de importancia decisiva lo veremos más adelante en la lección en el contexto de la fidelidad, conocido como el teorema de Uhlmann.
En el protocolo de codificación superdensa, Alice y Bob comparten un e-bit, lo que significa que Alice posee un qubit A, Bob posee un qubit B, y juntos el par (A,B) se encuentra en el estado de Bell ∣ϕ+⟩.
El protocolo describe como Alice puede transformar este estado compartido en uno de los cuatro estados de Bell, ∣ϕ+⟩,∣ϕ−⟩,∣ψ+⟩ y
∣ψ−⟩, aplicando una operación unitaria a su qubit A.
Una vez que lo ha hecho, envía A a Bob, quien entonces realiza una medición sobre el par (A,B) para determinar en cuál estado de Bell se encuentra.
Para los cuatro estados de Bell, el estado reducido del qubit de Bob B es el estado completamente mezclado.
Por la equivalencia unitaria de purificaciones, concluimos inmediatamente que para cada estado de Bell debe existir una operación unitaria sobre el qubit de Alice A solamente que transforme ∣ϕ+⟩ en el estado de Bell elegido.
Aunque esto no revela los detalles exactos del protocolo, la equivalencia unitaria de purificaciones implica inmediatamente que la codificación superdensa es posible.
También podemos concluir que las generalizaciones de la codificación superdensa a sistemas más grandes siempre son posibles, siempre que reemplacemos los estados de Bell por una base ortonormal arbitraria de purificaciones del estado completamente mezclado.
La equivalencia unitaria de purificaciones tiene implicaciones para la implementación de primitivas criptograficas mediante información cuántica.
Por ejemplo, la equivalencia unitaria de purificaciones demuestra que es imposible implementar una forma ideal de compromiso de bit con información cuántica.
La primitiva de compromiso de bit involucra a dos participantes, Alice y Bob (que no confian mutuamente), y se desarrolla en dos fases.
La primera fase es la fase de compromiso, en la que Alice se compromete con un valor binario b∈{0,1}.
Este compromiso debe ser vinculante, es decir, Alice no puede cambiar de opinion, así como ocultador, es decir, Bob no puede saber a qué valor se ha comprometido Alice.
La segunda fase es la fase de revelación, en la que el bit comprometido por Alice se da a conocer a Bob y Bob debe estar convencido de que fue efectivamente el valor comprometido el que se revelo.
En términos operativos e intuitivos, la primera fase del compromiso de bit debería funcionar como si Alice escribiera un valor binario en un papel, cerrara el papel en una caja fuerte y entregara la caja fuerte a Bob mientras ella conserva la llave.
Alice se ha comprometido con el valor binario escrito en el papel porque la caja fuerte está en posesión de Bob (vinculante), pero como Bob no puede abrir la caja fuerte, no puede saber a qué valor se ha comprometido Alice (ocultador).
La segunda fase debería funcionar como si Alice entregara a Bob la llave de la caja fuerte, de modo que el pueda abrirla para revelar el valor al que Alice se había comprometido.
Resulta que es imposible implementar un protocolo de compromiso de bit perfecto utilizando solo información cuántica, ya que esto contradice la equivalencia unitaria de purificaciones.
He aquí un resumen de alto nivel de un argumento que muestra esto.
Primero, podemos suponer que Alice y Bob solo realizan operaciones unitarias o introducen nuevos sistemas inicializados mientras se ejecuta el protocolo.
El hecho de que todo canal tiene una representación de Stinespring nos permite hacer esta suposición.
Al final de la fase de compromiso del protocolo, Bob posee un sistema compuesto que debe estar en uno de dos estados cuánticos: ρ0, si Alice se ha comprometido con el valor 0, y ρ1, si Alice se ha comprometido con el valor 1.
Para que el protocolo sea perfectamente ocultador, Bob no debería ser capaz de distinguir entre estos dos estados — por tanto debe cumplirse ρ0=ρ1.
(De lo contrario, existiría una medición que puede distinguir probabilísticamente estos estados.)
Sin embargo, como Alice y Bob solo han utilizado operaciones unitarias, el estado de todos los sistemas involucrados en el protocolo juntos debe ser un estado puro después de la fase de compromiso.
En particular, sea ∣ψ0⟩ el estado puro de todos los sistemas involucrados en el protocolo cuando Alice se compromete con 0, y ∣ψ1⟩ el estado puro de todos los sistemas involucrados en el protocolo cuando Alice se compromete con 1.
Escribiendo A y B para los sistemas (posiblemente compuestos) de Alice y Bob, se tiene
ρ0ρ1=TrA(∣ψ0⟩⟨ψ0∣)=TrA(∣ψ1⟩⟨ψ1∣).
Dada la condición ρ0=ρ1 para un protocolo perfectamente ocultador, observamos que ∣ψ0⟩ y ∣ψ1⟩ son purificaciones del mismo estado — y por tanto, por la equivalencia unitaria de purificaciones, debe existir una operación unitaria U sobre A solamente tal que
(U⊗IB)∣ψ0⟩=∣ψ1⟩.
Alice puede por tanto cambiar su compromiso de 0 a 1 aplicando U a A,
o de 1 a 0 aplicando U†, y así el protocolo hipotetico considerado falla completamente en ser vinculante.
La última implicación de la equivalencia unitaria de purificaciones que discutimos en esta parte de la lección es el siguiente teorema, conocido como el teorema de Hughston-Jozsa-Wootters.
(Esta es en realidad una version ligeramente simplificada del teorema conocido con este nombre.)
Teorema
Hughston-Jozsa-Wootters: Sean X e Y sistemas y sea ∣ϕ⟩ un vector de estado cuántico del par (X,Y).
Sea ademas N un entero positivo arbitrario, (p0,…,pN−1) un vector de probabilidad y ∣ψ0⟩,…,∣ψN−1⟩ vectores de estado cuántico que representan estados de X, tales que
TrY(∣ϕ⟩⟨ϕ∣)=a=0∑N−1pa∣ψa⟩⟨ψa∣.
Existe una medición (general) {P0,…,PN−1} sobre Y, tal que las dos siguientes afirmaciones son verdaderas cuando esta medición se realiza sobre Y cuando (X,Y) se encuentra en el estado ∣ϕ⟩:
Cada resultado de medición a∈{0,…,N−1} ocurre con probabilidad pa.
Condicionado al resultado de medición a, el estado de X se convierte en ∣ψa⟩.
Intuitivamente, este teorema dice que — siempre que tengamos un estado puro de dos sistemas — para cualquier forma de pensar en el estado reducido del primer sistema como combinación convexa de estados puros, existe una medición del segundo sistema que hace que esta forma de pensar se convierta en realidad.
Observa que el número N no está necesariamente acotado por el número de estados clásicos de X o Y.
Por ejemplo, N=1.000.000 podría darse mientras X e Y son qubits.
Demostraremos este teorema usando la equivalencia unitaria de purificaciones, comenzando con la introducción de un nuevo sistema Z con conjunto de estados clásicos {0,…,N−1}.
Consideremos los dos vectores de estado cuántico siguientes del triple (X,Y,Z).
El primer vector ∣γ0⟩ es simplemente el vector de estado cuántico dado ∣ϕ⟩ tensorizado con ∣0⟩ para el nuevo sistema Z.
Para el segundo vector ∣γ1⟩, esencialmente tenemos un vector de estado cuántico que haria el teorema trivial — al menos si Y fuera reemplazado por Z — ya que una medición en la base estándar sobre Z obviamente produce cada resultado a con probabilidad pa y condicionado a este resultado el estado de X se convierte en ∣ψa⟩.
Considerando el par (Y,Z) como un único sistema compuesto, sobre el que se puede trazar para obtener X, observamos que hemos identificado dos purificaciones diferentes del estado
Debe existir por tanto una operación unitaria U sobre (Y,Z) que satisfaga
(IX⊗U)∣γ0⟩=∣γ1⟩
por la equivalencia unitaria de purificaciones.
Usando está operación unitaria U, podemos implementar una medición que satisface los requisitos del teorema, como ilustra el siguiente diagrama.
En otras palabras: introducimos el nuevo sistema Z en el estado ∣0⟩, aplicamos U a (Y,Z), lo que transforma el estado de (X,Y,Z) de ∣γ0⟩ a ∣γ1⟩, y luego medimos Z con una medición en la base estándar, lo cual — como ya hemos visto — produce el comportamiento deseado.
El rectangulo punteado en la figura representa una implementación de esta medición, que puede describirse como una colección de matrices positivas semidefinidas {P0,…,PN−1} como sigue.