Se todos os portões quânticos devem ser unitários, e a medição?

23

Todas as operações quânticas devem ser unitárias para permitir reversibilidade, mas e a medição? A medição pode ser representada como uma matriz, e essa matriz é aplicada a qubits, de modo que parece equivalente à operação de uma porta quântica. Definitivamente, isso não é reversível. Existem situações em que portões não unitários possam ser permitidos?

urze
fonte

Respostas:

21

As operações unitárias são apenas um caso especial de operações quânticas , que são mapas lineares completamente positivos ("canais") que mapeiam operadores de densidade para operadores de densidade. Isto torna-se óbvio na Kraus-representação do canal,

Φ(ρ)=Eu=1nKEuρKEu,
onde os chamados operadores Kraus KEu cumprir Eu=1nKEuKEuEu ( notação) Frequentemente, considera-se apenas operações quânticas de preservação de traços, para as quais a igualdade na desigualdade anterior é válida. Se adicionalmente houver apenas um operador Kraus (então n=1 ), então veremos que a operação quântica é unitária.

No entanto, as portas quânticas são unitárias, porque são implementadas através da ação de um hamiltoniano por um tempo específico, o que fornece uma evolução de tempo unitária de acordo com a equação de Schrödinger.

M. Stern
fonte
4
+1 Todos os interessados ​​em mecânica quântica (não apenas informações quânticas) devem saber sobre operações quânticas, por exemplo, da Nielsen e Chuang. Eu acho que vale a pena mencionar (uma vez que a página da Wikipedia sobre dilatação de Stinespring é muito técnica) que toda operação quântica de dimensão finita é matematicamente equivalente a alguma operação unitária em um espaço maior de Hilbert, seguida por uma restrição ao subsistema (pelo rastreio parcial) .
Ninnat Dangniam
13

Resposta curta

As operações quânticas não precisam ser unitárias. De fato, muitos algoritmos e protocolos quânticos fazem uso da não-unitariedade.


Resposta longa

As medições são, sem dúvida, o exemplo mais claro de transições não unitários, sendo um componente fundamental da algoritmos (no sentido de que uma "medição" é equivalente a amostragem a partir da distribuição de probabilidades obtida após a operação decoherence ).kck|kk|ck|2|kk|

De maneira mais geral, qualquer algoritmo quântico que envolva etapas probabilísticas requer operações não unitárias. Um exemplo notável que vem à mente é o algoritmo do HHL09 para resolver sistemas lineares de equações (consulte 0811.3171 ). Um passo crucial nesse algoritmo é o mapeamento , onde | λ j são vectores próprios de alguns operador. Esse mapeamento é necessariamente probabilístico e, portanto, não unitário.|λjCλj-1|λj|λj

Qualquer algoritmo ou protocolo que utilize feed-forward (clássico) também está fazendo uso de operações não unitárias. Esse é o conjunto de protocolos de computação quântica unidirecional (que, como o nome sugere, requerem operações não reversíveis).

Os esquemas mais notáveis ​​para computação quântica óptica com fótons únicos também requerem medições e algumas vezes pós-seleção para enredar os estados de fótons diferentes. Por exemplo, o protocolo KLM produz portas probabilísticas, que são, portanto, pelo menos parcialmente não reversíveis. Uma boa revisão sobre o tópico é quant-ph / 0512071 .

Exemplos menos intuitivos são fornecidos pela engenharia de estado quântico induzida por dissipação (por exemplo, 1402.0529 ou srep10656 ). Nesses protocolos, utiliza-se uma dinâmica dissipativa de mapa aberto e projeta a interação do estado com o ambiente, de modo que o estado estacionário de longa data do sistema seja o desejado.

glS
fonte
11

Correndo o risco de sair do tópico da computação quântica e entrar na física, responderei o que considero uma subquestão relevante deste tópico e a utilizarei para informar a discussão de portas unitárias na computação quântica.

A questão aqui é: por que queremos unitariedade em portões quânticos?

A resposta menos específica é a acima, ela nos dá 'reversibilidade' ou, como os físicos costumam falar sobre ela, um tipo de simetria para o sistema. Eu estou fazendo um curso de mecânica quântica agora, ea maneira portões unitários surgiram naquele curso foi motivada pelo desejo de ter transformações físicas U : que atuam como simetrias. Este impôs duas condições para a transformação U :você^você^

  1. As transformações devem atuar linearmente no estado (é isso que nos dá uma representação matricial).
  2. As transformações devem preservar a probabilidade, ou mais especificamente o produto interno . Isso significa que se definirmos:

|ψ=você|ψ,|ϕ=você|ϕ

Preservação do meio produtos internos que . A partir desta segunda especificação, a unitariedade pode ser derivada (para obter detalhes completos, consulte as notas do Dr. van Raamsdonk aqui ).ϕ||ψ=ϕ||ψ

Portanto, isso responde à pergunta de por que as operações que mantêm as coisas "reversíveis" precisam ser unitárias.

A questão de por que a medida em si não é unitária está mais relacionada à computação quântica. Uma medida é uma projeção em uma base; em essência, deve "responder" com um ou mais estados básicos como o próprio estado. Ele também deixa o estado de maneira consistente com a "resposta" para a medição e não consistente com as probabilidades subjacentes com as quais o estado começou. Portanto, a operação atende à especificação 1. de nossa transformação , mas definitivamente não atende à especificação 2. Nem todas as matrizes são criadas da mesma forma!você

Para arredondar as coisas de volta à computação quântica, o fato de as medições serem destrutivas e projetivas (ou seja, só podemos reconstruir a superposição através de medições repetidas de estados idênticos, e todas as medições nos dão apenas uma resposta 0/1) faz parte do que faz a separação entre a computação quântica e a computação regular é sutil (e parte do motivo de ser difícil identificá-la). Pode-se supor que a computação quântica é mais poderosa por causa do mero tamanho do espaço de Hilbert, com todas essas superposições de estado disponíveis para nós. Mas nossa capacidade de extrair essas informações é fortemente limitada.

Pelo que entendi, isso mostra que, para fins de armazenamento de informações, um qubit é apenas tão bom quanto um bit regular e não é melhor. Mas podemos ser inteligentes na computação quântica com a maneira como as informações são trocadas, por causa da estrutura algébrica linear subjacente.

Emily Tyhurst
fonte
1
Acho o último parágrafo um pouco enigmático. O que você quer dizer com separação "escorregadia" aqui? Também não é óbvio como o fato de as medições serem destrutivas implica algo nessa separação. Você poderia esclarecer esses pontos?
GLS
2
@glS, bom ponto, que foi mal formulado. Isso ajuda? Eu não acho que eu estou dizendo nada particularmente profundo, simplesmente, que Hilbert tamanho do espaço por si só não a priori o que faz computação quântica poderosa (e não nos dá nenhuma vantagem de armazenamento de informações) é
Emily Tyhurst
8

Existem vários conceitos errados aqui, a maioria deles se origina da exposição apenas ao formalismo de estado puro da mecânica quântica, então vamos abordá-los um por um:

  1. Todas as operações quânticas devem ser unitárias para permitir reversibilidade, mas e a medição?

Isto é falso. Em geral, os estados de um sistema quântico não são apenas vetores em um espaço Hilbert mas matrizes de densidade - operadores semidefinidos positivos de rastreamento unitário, atuando no espaço H de Hilbert , isto é, ρ : HH , T r ( ρ ) = 1 , e ρ 0 (Observe que os vetores de estado puro não são vetores no espaço de Hilbert, mas irradiam em um espaço projetivo complexo ; para um qubit, isso equivale ao espaço de Hilbert sendo C P 1 e não C 2H -Hρ:HHTr(ρ)=1ρ0 0CP1C2) Matrizes de densidade são usadas para descrever um conjunto estatístico de estados quânticos.

A matriz de densidade é chamada pura se e misturada se ρ 2 < ρ . Uma vez que estamos lidando com uma matriz de densidade de estado puro (ou seja, não há incerteza estatística envolvida), uma vez que ρ 2 = ρ , a matriz de densidade é realmente um operador de projeção e é possível encontrar um | ip H tal que ρ = | ip ip | .ρ2=ρρ2<ρρ2=ρ|ψHρ=|ψψ|

A operação quântico mais geral é um mapa CP-(mapa completamente positivo), ou seja, de modo a que Φ ( ρ ) = Σ i K i ρ K i ; Σ i K i K i  I (se Σ i K i K i = I , em seguida, estes são chamados CPTP (completamente positivo e -traço preservando ) ou um mapaΦ:eu(H)eu(H)

Φ(ρ)=EuKEuρKEu;EuKEuKEuEu
EuKEuKEu=Eucanal quântico ) onde os são chamados de operadores Kraus .{KEu}

Agora, chegando à alegação do OP de que todas as operações quânticas são unitárias para permitir reversibilidade - isso simplesmente não é verdade. A unitariedade do operador de evolução no tempo ( ) na mecânica quântica (para a evolução quântica de sistemas fechados) é simplesmente uma consequência da equação de Schrödinger.e-EuHt/

Entretanto, quando consideramos matrizes de densidade, a evolução mais geral é um mapa de CP (ou CPTP para um sistema fechado para preservar o rastreio e, portanto, a probabilidade).

  1. Existem situações em que portões não unitários possam ser permitidos?

Sim. Um exemplo importante que vem à mente são os sistemas quânticos abertos, onde os operadores Kraus (que não são unitários) são os "portões" com os quais o sistema evolui.

EuKEuKEu=EuEuKK=EuKρvocêρvocê

Chegando ao ponto final:


  1. A medição pode ser representada como uma matriz, e essa matriz é aplicada a qubits, de modo que parece equivalente à operação de uma porta quântica. Definitivamente, isso não é reversível.

--|ϕϕ||ψ|ϕ|ψ|2|ϕ

{MEu}HEu=1nMEu=Eu

ρEEuρEEuTr(EEuρEEu), Onde MEu=EEuEEu.

Tr(EEuρEEu)=:pEuMEuρEEuρEEupEu

Edit 1: Você também pode estar interessado Teorema da dilatação de Stinespring, que fornece um isomorfismo entre um mapa CPTP e uma operação unitária em um espaço maior de Hilbert, seguido pelo rastreamento parcial do espaço (tensionado) de Hilbert (consulte 1 , 2 ).

keisuke.akira
fonte
5

Vou adicionar um pouco complementando as outras respostas, apenas sobre a ideia de medição.

A medição é geralmente tomada como um postulado da mecânica quântica. Geralmente existem alguns postulados anteriores sobre espaços de Hilbert, mas depois disso

  • UMAUMA^H
  • UMAψuman
    P^n|ψ__P^n|ψ__,
    P^numan

P^=P^P^2=P^10 0P^n1,0 0uman|ψ

desprezível
fonte
2

As medições também são operações unitárias, você simplesmente não vê: uma medição é equivalente a alguma operação complicada (quântica) que atua não apenas no sistema, mas também em seu ambiente. Se alguém modelasse tudo como um sistema quântico (incluindo o meio ambiente), teria operações unitárias por todo o caminho.

No entanto, geralmente há pouco sentido nisso, porque geralmente não sabemos a ação exata sobre o meio ambiente e normalmente não nos importamos. Se considerarmos apenas o sistema, o resultado é o conhecido colapso da função de onda, que é de fato uma operação não unitária.

pirâmides
fonte
1

Os estados quânticos podem mudar de duas maneiras: 1. quantumly , 2. classicamente .

  1. Todas as mudanças de estado que ocorrem quantitativamente são unitárias. Todos os portões quânticos, erros quânticos etc. são mudanças quânticas .

  2. Não há obrigação de as alterações clássicas serem unitárias, por exemplo, a medição é uma mudança clássica .

Mais uma razão, porque se diz que o estado quântico é "perturbado" quando é medido.

alphaQuant
fonte
1
Por que os erros seriam "quânticos"?
Norbert Schuch 28/10
@NorbertSchuch: Alguns erros podem ocorrer na forma do ambiente "medindo" o estado, o que pode ser considerado clássico na linguagem desse usuário, mas outros podem ocorrer na forma de rotações / transformações na esfera de Bloch que não Não faz sentido classicamente. Certamente, você precisa fazer uma dinâmica quântica completa se quiser modelar a decoerência exatamente (idealmente não-Markoviano e não-perturbativo, mas mesmo as equações mestres Markovianas são quânticas).
user1271772
σx,σy,σz
Para ser mais preciso, erros resolvidos pelos QECCs.
alphaQuant
1
Acho que não tenho certeza do que "quântico" e "clássico" significam. Como um mapa de CP se qualificaria?
Norbert Schuch