Vamos começar com uma definição matemática precisa para purificações.
Definição
Suponha que X é um sistema em um estado representado por uma matriz de densidade ρ, e ∣ψ⟩ é um vetor de estado quântico do par (X,Y) que resulta em ρ quando Y é traçado fora:
ρ=TrY(∣ψ⟩⟨ψ∣).
O vetor de estado ∣ψ⟩ é então dito ser uma purificação de ρ.
O estado puro ∣ψ⟩⟨ψ∣, expresso como uma matriz de densidade em vez de um vetor de estado quântico, também é comumente referido como uma purificação de ρ quando a equação na definição é verdadeira, mas geralmente usaremos o termo para se referir a um vetor de estado quântico.
O termo purificação também é usado de forma mais geral quando a ordem dos sistemas é invertida, quando os nomes dos sistemas e estados são diferentes (é claro), e quando há mais de dois sistemas.
Por exemplo, se ∣ψ⟩ é um vetor de estado quântico representando um estado puro de um sistema composto (A,B,C), e a equação
ρ=TrB(∣ψ⟩⟨ψ∣)
é verdadeira para uma matriz de densidade ρ representando um estado do sistema (A,C), então ∣ψ⟩ ainda é referido como uma purificação de ρ.
Para os fins desta lição, no entanto, vamos nos concentrar na forma específica descrita na definição.
Propriedades e fatos sobre purificações, de acordo com essa definição, podem ser generalizados para mais de dois sistemas reorganizando e particionando os sistemas em dois sistemas compostos, um desempenhando o papel de X e o outro desempenhando o papel de Y.
Suponha que X e Y são quaisquer dois sistemas e ρ é um estado dado de X.
Vamos provar que existe um vetor de estado quântico ∣ψ⟩ de (X,Y) que purificaρ — o que é outra forma de dizer que ∣ψ⟩ é uma purificação de ρ — desde que o sistema Y seja grande o suficiente.
Em particular, se Y tem pelo menos tantos estados clássicos quanto X, então uma purificação dessa forma necessariamente existe para todo estado ρ.
Menos estados clássicos de Y são necessários para alguns estados ρ;
em geral, rank(ρ) estados clássicos de Y são necessários e suficientes para a existência de um vetor de estado quântico de (X,Y) que purifica ρ.
Considere primeiro qualquer expressão de ρ como uma combinação convexa de n estados puros, para qualquer inteiro positivo n.
ρ=a=0∑n−1pa∣ϕa⟩⟨ϕa∣
Nessa expressão, (p0,…,pn−1) é um vetor de probabilidade e ∣ϕ0⟩,…,∣ϕn−1⟩ são vetores de estado quântico de X.
Uma forma de obter essa expressão é pelo teorema espectral, em que n é o número de estados clássicos de X,p0,…,pn−1 são os autovalores de ρ, e ∣ϕ0⟩,…,∣ϕn−1⟩ são autovetores ortonormais correspondentes a esses autovalores.
Na verdade, não é necessário incluir na soma os termos correspondentes aos autovalores zero de ρ, o que nos permite alternativamente escolher n=rank(ρ) e p0,…,pn−1 como os autovalores não nulos de ρ.
Esse é o valor mínimo de n para o qual uma expressão de ρ na forma acima existe.
Para ficar claro, não é necessário que a expressão escolhida de ρ, como uma combinação convexa de estados puros, venha do teorema espectral — essa é apenas uma maneira de obter tal expressão.
Em particular, n pode ser qualquer inteiro positivo, os vetores unitários ∣ϕ0⟩,…,∣ϕn−1⟩ não precisam ser ortogonais, e as probabilidades p0,…,pn−1 não precisam ser autovalores de ρ.
Podemos agora identificar uma purificação de ρ da seguinte forma.
∣ψ⟩=a=0∑n−1pa∣ϕa⟩⊗∣a⟩
Aqui estamos assumindo que os estados clássicos de Y incluem 0,…,n−1.
Se não incluírem, uma escolha arbitrária de n estados clássicos distintos de Y pode ser substituída por 0,…,n−1.
Verificar que isso é de fato uma purificação de ρ é uma simples questão de calcular o traço parcial, o que pode ser feito das duas seguintes maneiras equivalentes.
onde ∣ψθ⟩=cos(θ)∣0⟩+sin(θ)∣1⟩.
O vetor de estado quântico
cos(π/8)∣ψπ/8⟩⊗∣0⟩+sin(π/8)∣ψ5π/8⟩⊗∣1⟩
que descreve um estado puro do par (X,Y), é portanto uma purificação de ρ.
Alternativamente, podemos escrever
ρ=21∣0⟩⟨0∣+21∣+⟩⟨+∣.
Esta é uma combinação convexa de estados puros, mas não uma decomposição espectral porque ∣0⟩ e ∣+⟩ não são ortogonais e 1/2 não é um autovalor de ρ.
Ainda assim, o vetor de estado quântico
Em seguida, vamos discutir as decomposições de Schmidt, que são expressões de vetores de estado quântico de pares de sistemas que assumem uma determinada forma.
As decomposições de Schmidt estão intimamente ligadas às purificações e são muito úteis por si mesmas.
De fato, ao raciocinar sobre um dado vetor de estado quântico ∣ψ⟩ de um par de sistemas, o primeiro passo costuma ser identificar ou considerar uma decomposição de Schmidt desse estado.
Definição
Seja ∣ψ⟩ um dado vetor de estado quântico de um par de sistemas (X,Y). Uma decomposição de Schmidt de ∣ψ⟩ é uma expressão da forma
∣ψ⟩=a=0∑r−1pa∣xa⟩⊗∣ya⟩,
onde p0,…,pr−1 são números reais positivos que somam 1 e ambos os conjuntos {∣x0⟩,…,∣xr−1⟩} e {∣y0⟩,…,∣yr−1⟩} são ortonormais.
Os valores
p0,…,pr−1
em uma decomposição de Schmidt de ∣ψ⟩ são conhecidos como seus coeficientes de Schmidt, que são unicamente determinados (a menos de sua ordenação) — são os únicos números reais positivos que podem aparecer em tal expressão de ∣ψ⟩.
Os conjuntos
{∣x0⟩,…,∣xr−1⟩}e{∣y0⟩,…,∣yr−1⟩},
por outro lado, não são unicamente determinados, e a liberdade que se tem na escolha desses conjuntos de vetores ficará clara na explicação que se segue.
Vamos agora verificar que um dado vetor de estado quântico ∣ψ⟩ de fato possui uma decomposição de Schmidt e, no processo, aprenderemos como encontrá-la.
Considere primeiro uma base arbitrária (não necessariamente ortogonal) {∣x0⟩,…,∣xn−1⟩} do espaço vetorial correspondente ao sistema X.
Como essa é uma base, sempre existirá uma seleção unicamente determinada de vetores ∣z0⟩,…,∣zn−1⟩ para os quais a equação a seguir é verdadeira.
∣ψ⟩=a=0∑n−1∣xa⟩⊗∣za⟩(1)
Por exemplo, suponha que {∣x0⟩,…,∣xn−1⟩} seja a base padrão associada a X.
Assumindo que o conjunto de estados clássicos de X é {0,…,n−1}, isso significa que ∣xa⟩=∣a⟩ para cada a∈{0,…,n−1}, e encontramos que
∣ψ⟩=a=0∑n−1∣a⟩⊗∣za⟩
quando
∣za⟩=(⟨a∣⊗IY)∣ψ⟩
para cada a∈{0,…,n−1}.
Frequentemente consideramos expressões como essa ao contemplar uma medição na base padrão de X.
É importante notar que a fórmula
∣za⟩=(⟨a∣⊗IY)∣ψ⟩
para os vetores ∣z0⟩,…,∣zn−1⟩ neste exemplo só funciona porque {∣0⟩,…,∣n−1⟩} é uma base ortonormal.
Em geral, se {∣x0⟩,…,∣xn−1⟩} é uma base não necessariamente ortonormal, então os vetores ∣z0⟩,…,∣zn−1⟩ ainda são unicamente determinados pela equação (1), mas uma fórmula diferente é necessária.
Uma maneira de encontrá-los é primeiro identificar vetores ∣w0⟩,…,∣wn−1⟩ tais que a equação
⟨wa∣xb⟩={10a=ba=b
seja satisfeita para todos a,b∈{0,…,n−1}, momento em que temos
∣za⟩=(⟨wa∣⊗IY)∣ψ⟩.
Para uma dada base {∣x0⟩,…,∣xn−1⟩} do espaço vetorial correspondente a X, os vetores unicamente determinados ∣z0⟩,…,∣zn−1⟩ para os quais a equação (1) é satisfeita não necessariamente satisfazem propriedades especiais, mesmo que {∣x0⟩,…,∣xn−1⟩} seja uma base ortonormal.
Se, no entanto, escolhermos {∣x0⟩,…,∣xn−1⟩} como uma base ortonormal de autovetores do estado reduzido
ρ=TrY(∣ψ⟩⟨ψ∣),
algo interessante acontece.
Especificamente, para a coleção unicamente determinada {∣z0⟩,…,∣zn−1⟩} para a qual a equação (1) é verdadeira, descobrimos que essa coleção deve ser ortogonal.
Em mais detalhes, considere uma decomposição espectral de ρ.
ρ=a=0∑n−1pa∣xa⟩⟨xa∣
Aqui estamos denotando os autovalores de ρ por p0,…,pn−1 em reconhecimento ao fato de que ρ é uma matriz densidade — portanto o vetor de autovalores (p0,…,pn−1) forma um vetor de probabilidade — enquanto {∣x0⟩,…,∣xn−1⟩} é uma base ortonormal de autovetores correspondentes a esses autovalores.
Para ver que a coleção única {∣z0⟩,…,∣zn−1⟩} para a qual a equação (1) é verdadeira é necessariamente ortogonal, podemos começar calculando o traço parcial.
Essa expressão deve concordar com a decomposição espectral de ρ.
Como {∣x0⟩,…,∣xn−1⟩} é uma base, concluímos que o conjunto de matrizes
{∣xa⟩⟨xb∣:a,b∈{0,…,n−1}}
é linearmente independente, e portanto segue que
⟨zb∣za⟩={pa0a=ba=b,
estabelecendo que {∣z0⟩,…,∣zn−1⟩} é ortogonal.
Estamos quase obtendo uma decomposição de Schmidt de ∣ψ⟩.
Resta descartar os termos em (1) para os quais pa=0 e então escrever ∣za⟩=pa∣ya⟩ para um vetor unitário ∣ya⟩ para cada um dos termos restantes.
Uma maneira conveniente de fazer isso começa com a observação de que somos livres para numerar os pares autovalor/autovetor em uma decomposição espectral do estado reduzido ρ como quisermos — então podemos assumir que os autovalores estão ordenados em ordem decrescente:
p0≥p1≥⋯≥pn−1.
Seja r=rank(ρ), encontramos que p0,…,pr−1>0 e pr=⋯=pn−1=0.
Portanto, temos
ρ=a=0∑r−1pa∣xa⟩⟨xa∣,
e podemos escrever o vetor de estado quântico ∣ψ⟩ como
∣ψ⟩=a=0∑r−1∣xa⟩⊗∣za⟩.
Dado que
∥∣za⟩∥2=⟨za∣za⟩=pa>0
para a=0,…,r−1, podemos definir vetores unitários ∣y0⟩,…,∣yr−1⟩ como
∣ya⟩=∥∣za⟩∥∣za⟩=pa∣za⟩,
de modo que ∣za⟩=pa∣ya⟩ para cada a∈{0,…,r−1}.
Como os vetores {∣z0⟩,…,∣zr−1⟩} são ortogonais e não nulos, segue que
{∣y0⟩,…,∣yr−1⟩} é um conjunto ortonormal, e assim obtivemos uma decomposição de Schmidt de ∣ψ⟩.
∣ψ⟩=a=0∑r−1pa∣xa⟩⊗∣ya⟩
Com relação à escolha dos vetores
{∣x0⟩,…,∣xr−1⟩} e
{∣y0⟩,…,∣yr−1⟩},
podemos selecionar {∣x0⟩,…,∣xr−1⟩} como qualquer conjunto ortonormal de autovetores correspondentes aos autovalores não nulos do estado reduzido TrY(∣ψ⟩⟨ψ∣) (como fizemos acima), caso em que os vetores {∣y0⟩,…,∣yr−1⟩} ficam unicamente determinados.
A situação é simétrica entre os dois sistemas, então podemos alternativamente escolher {∣y0⟩,…,∣yr−1⟩} como qualquer conjunto ortonormal de autovetores correspondentes aos autovalores não nulos do estado reduzido TrX(∣ψ⟩⟨ψ∣), caso em que os vetores {∣x0⟩,…,∣xr−1⟩} ficarão unicamente determinados.
Note, no entanto, que uma vez que um dos conjuntos é selecionado como conjunto de autovetores do estado reduzido correspondente como descrito acima, o outro fica determinado — portanto eles não podem ser escolhidos de forma independente.
Embora não apareça novamente nesta série, é notável que os autovalores não nulos p0,…,pr−1 do estado reduzido TrX(∣ψ⟩⟨ψ∣) devem sempre concordar com os autovalores não nulos do estado reduzido TrY(∣ψ⟩⟨ψ∣) para qualquer estado puro ∣ψ⟩ de um par de sistemas (X,Y).
Falando intuitivamente, os estados reduzidos de X e Y possuem exatamente a mesma quantidade de aleatoriedade quando o par (X,Y) está em um estado puro.
Esse fato é revelado pela decomposição de Schmidt: em ambos os casos, os autovalores dos estados reduzidos devem concordar com os quadrados dos coeficientes de Schmidt do estado puro.
Podemos usar decomposições de Schmidt para estabelecer um fato fundamentalmente importante sobre purificações, conhecido como a equivalência unitária de purificações.
Teorema
Equivalência unitária de purificações: Suponha que X e Y são sistemas, e ∣ψ⟩ e ∣ϕ⟩ são vetores de estado quântico de (X,Y) que purificam o mesmo estado de X. Em símbolos,
TrY(∣ψ⟩⟨ψ∣)=ρ=TrY(∣ϕ⟩⟨ϕ∣)
para alguma matriz densidade ρ representando um estado de X.
Deve então existir uma operação unitária U em Y sozinho que transforma a primeira purificação na segunda:
(IX⊗U)∣ψ⟩=∣ϕ⟩.
Vamos discutir algumas implicações desse teorema ao longo da lição, mas primeiro vamos ver como ele decorre da nossa discussão anterior sobre decomposições de Schmidt.
Nossa hipótese é que ∣ψ⟩ e ∣ϕ⟩ são vetores de estado quântico
de um par de sistemas (X,Y) que satisfazem a equação
TrY(∣ψ⟩⟨ψ∣)=ρ=TrY(∣ϕ⟩⟨ϕ∣)
para alguma matriz densidade ρ representando um estado de X.
Considere uma decomposição espectral de ρ.
ρ=a=0∑n−1pa∣xa⟩⟨xa∣
Aqui {∣x0⟩,…,∣xn−1⟩} é uma base ortonormal de autovetores de ρ.
Seguindo a prescrição descrita anteriormente, podemos obter decomposições de Schmidt para ∣ψ⟩ e ∣ϕ⟩ com a seguinte forma.
Nessas expressões, r é o posto de ρ e
{∣u0⟩,…,∣ur−1⟩} e
{∣v0⟩,…,∣vr−1⟩} são conjuntos ortonormais de vetores no espaço correspondente a Y.
Para quaisquer dois conjuntos ortonormais no mesmo espaço que têm o mesmo número de elementos, sempre existe uma matriz unitária que transforma o primeiro conjunto no segundo, portanto podemos escolher uma matriz unitária U de modo que U∣ua⟩=∣va⟩ para a=0,…,r−1.
Em particular, para encontrar tal matriz U podemos primeiro usar o processo de ortogonalização de Gram-Schmidt para estender nossos conjuntos ortonormais a bases ortonormais
{∣u0⟩,…,∣um−1⟩} e
{∣v0⟩,…,∣vm−1⟩}, onde m é a dimensão do espaço correspondente a Y, e então tomar
Aqui estão apenas alguns de muitos exemplos e implicações interessantes relacionados à equivalência unitária de purificações.
Veremos outro de importância crítica mais adiante na lição, no contexto da fidelidade, conhecido como o teorema de Uhlmann.
No protocolo de codificação superdensa, Alice e Bob compartilham um e-bit, o que significa que Alice possui um qubit A, Bob possui um qubit B, e juntos o par (A,B) está no estado de Bell ∣ϕ+⟩.
O protocolo descreve como Alice pode transformar esse estado compartilhado em qualquer um dos quatro estados de Bell, ∣ϕ+⟩,∣ϕ−⟩,∣ψ+⟩, e
∣ψ−⟩, aplicando uma operação unitária ao seu qubit A.
Depois de fazer isso, ela envia A para Bob, e então Bob realiza uma medição no par (A,B) para ver qual estado de Bell ele possui.
Para todos os quatro estados de Bell, o estado reduzido do qubit B de Bob é o estado completamente misto.
Pela equivalência unitária de purificações, concluímos imediatamente que para cada estado de Bell deve existir uma operação unitária no qubit A de Alice sozinho que transforma ∣ϕ+⟩ no estado de Bell escolhido.
Embora isso não revele os detalhes precisos do protocolo, a equivalência unitária de purificações implica imediatamente que a codificação superdensa é possível.
Podemos também concluir que generalizações da codificação superdensa para sistemas maiores são sempre possíveis, desde que substituamos os estados de Bell por qualquer base ortonormal de purificações do estado completamente misto.
A equivalência unitária de purificações tem implicações sobre a implementação de primitivas criptográficas usando informação quântica.
Por exemplo, a equivalência unitária de purificações revela que é impossível implementar uma forma ideal de bit commitment usando informação quântica.
A primitiva de bit commitment envolve dois participantes, Alice e Bob (que não confiam um no outro), e tem duas fases.
A primeira fase é a fase de comprometimento, por meio da qual Alice se compromete com um valor binário b∈{0,1}.
Esse comprometimento deve ser vinculante, o que significa que Alice não pode mudar de ideia, além de ocultador, o que significa que Bob não pode descobrir com qual valor Alice se comprometeu.
A segunda fase é a fase de revelação, na qual o bit comprometido por Alice se torna conhecido por Bob, que então deve ser convencido de que foi realmente o valor comprometido que foi revelado.
Em termos intuitivos e operacionais, a primeira fase do bit commitment deve funcionar como se Alice escrevesse um valor binário em um pedaço de papel, trancasse o papel dentro de um cofre e entregasse o cofre para Bob enquanto guarda a chave para si.
Alice se comprometeu com o valor binário escrito no papel porque o cofre está na posse de Bob (portanto é vinculante), mas como Bob não pode abrir o cofre ele não pode descobrir com qual valor Alice se comprometeu (portanto é ocultador).
A segunda fase deve funcionar como se Alice entregasse a chave do cofre para Bob, para que ele possa abri-lo e revelar o valor ao qual Alice se comprometeu.
Acontece que é impossível implementar um protocolo perfeito de bit commitment por meio de informação quântica sozinha, pois isso contradiz a equivalência unitária de purificações.
Aqui está um resumo de alto nível de um argumento que estabelece isso.
Para começar, podemos assumir que Alice e Bob realizam apenas operações unitárias ou introduzem novos sistemas inicializados à medida que o protocolo é executado.
O fato de que todo canal possui uma representação de Stinespring nos permite fazer essa suposição.
Ao final da fase de comprometimento do protocolo, Bob possui em sua posse algum sistema composto que deve estar em um de dois estados quânticos: ρ0 se Alice se comprometeu com o valor 0 e ρ1 se Alice se comprometeu com o valor 1.
Para que o protocolo seja perfeitamente ocultador, Bob não deve ser capaz de distinguir esses dois estados — portanto deve ser que ρ0=ρ1.
(Caso contrário, haveria uma medição que discrimina esses estados de forma probabilística.)
No entanto, como Alice e Bob usaram apenas operações unitárias, o estado de todos os sistemas envolvidos no protocolo juntos após a fase de comprometimento deve estar em um estado puro.
Em particular, suponha que ∣ψ0⟩ seja o estado puro de todos os sistemas envolvidos no protocolo quando Alice se compromete com 0, e ∣ψ1⟩ seja o estado puro de todos os sistemas envolvidos no protocolo quando Alice se compromete com 1.
Se escrevermos A e B para denotar os sistemas (possivelmente compostos) de Alice e Bob, então
ρ0ρ1=TrA(∣ψ0⟩⟨ψ0∣)=TrA(∣ψ1⟩⟨ψ1∣).
Dada a exigência de que ρ0=ρ1 para um protocolo perfeitamente ocultador, encontramos que ∣ψ0⟩ e ∣ψ1⟩ são purificações do mesmo estado — e então, pela equivalência unitária de purificações, deve existir uma operação unitária U em A sozinho tal que
(U⊗IB)∣ψ0⟩=∣ψ1⟩.
Alice, portanto, pode mudar seu comprometimento de 0 para 1 aplicando U a A,
ou de 1 para 0 aplicando U†, e assim o protocolo hipotético considerado falha completamente em ser vinculante.
A última implicação da equivalência unitária de purificações que discutiremos nesta parte da lição é o seguinte teorema, conhecido como o teorema de Hughston-Jozsa-Wootters.
(Esta é, de fato, uma versão ligeiramente simplificada do teorema conhecido por esse nome.)
Teorema
Hughston-Jozsa-Wootters: Sejam X e Y sistemas e seja ∣ϕ⟩ um vetor de estado quântico do par (X,Y).
Seja também N um inteiro positivo arbitrário, seja (p0,…,pN−1) um vetor de probabilidade, e sejam ∣ψ0⟩,…,∣ψN−1⟩ vetores de estado quântico representando estados de X tais que
TrY(∣ϕ⟩⟨ϕ∣)=a=0∑N−1pa∣ψa⟩⟨ψa∣.
Existe uma medição (geral) {P0,…,PN−1} em Y tal que as duas afirmações a seguir são verdadeiras quando essa medição é realizada em Y quando (X,Y) está no estado ∣ϕ⟩:
Cada resultado de medição a∈{0,…,N−1} aparece com probabilidade pa.
Condicionado à obtenção do resultado de medição a, o estado de X passa a ser ∣ψa⟩.
Falando intuitivamente, esse teorema diz que desde que tenhamos um estado puro de dois sistemas, então para qualquer maneira de pensar sobre o estado reduzido do primeiro sistema como uma combinação convexa de estados puros, existe uma medição do segundo sistema que efetivamente torna essa maneira de pensar sobre o primeiro sistema uma realidade.
Note que o número N não é necessariamente limitado pelo número de estados clássicos de X ou Y.
Por exemplo, poderia ser que N=1.000.000 enquanto X e Y são qubits.
Vamos provar esse teorema usando a equivalência unitária de purificações, começando com a introdução de um novo sistema Z cujo conjunto de estados clássicos é {0,…,N−1}.
Considere os dois vetores de estado quântico a seguir do triplo (X,Y,Z).
O primeiro vetor ∣γ0⟩ é simplesmente o vetor de estado quântico dado ∣ϕ⟩ tensoriado com ∣0⟩ para o novo sistema Z.
Para o segundo vetor ∣γ1⟩, essencialmente temos um vetor de estado quântico que tornaria o teorema trivial — pelo menos se Y fosse substituído por Z — porque uma medição na base padrão realizada em Z claramente produz cada resultado a com probabilidade pa, e condicionado à obtenção desse resultado o estado de X passa a ser ∣ψa⟩.
Ao pensar no par (Y,Z) como um único sistema composto que pode ser traçado para deixar X, encontramos que identificamos duas purificações diferentes do estado
Deve, portanto, existir uma operação unitária U em (Y,Z) satisfazendo
(IX⊗U)∣γ0⟩=∣γ1⟩
pela equivalência unitária de purificações.
Usando essa operação unitária U, podemos implementar uma medição que satisfaz os requisitos do teorema como ilustra o diagrama a seguir.
Em palavras, introduzimos o novo sistema Z inicializado no estado ∣0⟩, aplicamos U a (Y,Z), o que transforma o estado de (X,Y,Z) de ∣γ0⟩ para ∣γ1⟩, e então medimos Z com uma medição na base padrão, que já observamos fornecer o comportamento desejado.
O retângulo pontilhado na figura representa uma implementação dessa medição, que pode ser descrita como uma coleção de matrizes semidefinidas positivas {P0,…,PN−1} da seguinte forma.