Objetivo do uso da fidelidade no benchmarking aleatório

17

Frequentemente, ao comparar duas matrizes de densidade, e (como quando é uma implementação experimental de um ideal ), a proximidade desses dois estados é dada pela fidelidade do estado quântico com a infidelidade definida como .ρσρσ

F=tr(ρσρ),
1F

Da mesma forma, ao comparar a proximidade de uma implementação de um gate com uma versão ideal, a fidelidade se torna que d \ psi é a medida de Haar sobre estados puros. Sem surpresa, isso pode ser relativamente desagradável de se trabalhar.

F(U,U~)=[tr(U|ψψ|UU~|ψψ|U~U|ψψ|U)]2dψ,
dψ

Agora, vamos definir uma matriz M=ρσ no caso de matrizes de densidade, ou M=UU~ ao trabalhar com portões. Em seguida, as normas de Schatten 1 , como M1=tr(MM) , M22=tr(MM) ou outras normas, como a norma de diamante, podem ser calculadas.

Essas normas costumam ser mais fáceis de calcular 2 do que a Fidelidade acima. O que piora as coisas é que, nos cálculos aleatórios de benchmarking , a infidelidade nem parece ser uma grande medida , mas é o número que é usado toda vez que eu vi ao analisar os valores de benchmarking para processadores quânticos. 3

Então, por que a (in) fidelidade é o valor de entrada para o cálculo de erros de porta em processadores quânticos (usando benchmarking aleatório), quando ele não parece ter um significado útil e outros métodos, como as normas de Schatten, são mais fáceis de calcular em um computador clássico?


1 A norma p de Schatten de M é Mpp=tr(MMp)

2 ou seja, conecte um modelo de ruído em um computador (clássico) e simule

3 Como o QMX5 da IBM

Mithrandir24601
fonte

Respostas:

6

Nielsen e Chuang em seu livro "Computação Quântica e Informação Quântica" têm uma seção (Capítulo 9) sobre medidas de distância para informação quântica.

Surpreendentemente, eles dizem na Seção 9.3 "Como um canal quântico preserva as informações?" que, ao comparar a fidelidade à norma de rastreamento:

Usando as propriedades da distância de rastreamento estabelecida na última seção, não é difícil, na maioria das vezes, fornecer um desenvolvimento paralelo com base na distância de rastreamento. No entanto, verifica-se que a fidelidade é uma ferramenta mais fácil de calcular e, por esse motivo, nos restringimos a considerações baseadas na fidelidade.

Imagino que seja em parte por que a fidelidade é usada. Parece que é bastante útil como uma medida estática da distância.

Também parece haver extensões relativamente diretas de fidelidade a conjuntos de estados

F=jpjF(ρj,E(ρj))2,

ρ j E 0 F 1pj a probabilidade de preparar o sistema nos estados e o canal de interesse barulhento específico, .ρjE0F1

Há também uma extensão para a fidelidade do emaranhado, para medir quão bem um canal preserva o emaranhado. Dado um estado que supõe estar emaranhado ao mundo externo de alguma maneira, e uma purificação do estado (sistema fictício ), de modo que seja puro. O estado está sujeito à dinâmica no canal . Os números primos indicam o estado após a aplicação da operação quântica. é o mapa de identidade do sistema .R R Q E I R RQRRQEIRR

F(ρ,E)F(RQ,RQ)2=RQ|(IRE)(|RQRQ|)|RQ

Existem algumas fórmulas derivadas para simplificar os cálculos de fidelidade e fidelidade de emaranhamento também apresentados neste capítulo.

Uma das propriedades atraentes da fidelidade de emaranhamento é que existe uma fórmula muito simples que permite que seja calculada exatamente.

F(ρ,E)=itr|(ρEi)|2

onde os 'elementos de operação' satisfazem uma relação de completude. Talvez alguém possa comentar sobre implementações mais práticas, mas é isso que eu deduzi da leitura.Ei

Atualização 1: Re M.Stern

É a mesma referência Nielsen e Chuang. Eles comentam isso dizendo: "Você pode se perguntar por que a fidelidade que aparece no lado direito da definição é quadrada. Existem duas respostas para essa pergunta, uma simples e outra complexa. A resposta simples é que a inclusão desse termo quadrado faz com que a fidelidade do conjunto está mais naturalmente relacionada à fidelidade do emaranhado, conforme definido a seguir.A resposta mais complexa é que a informação quântica está, atualmente, em um estado de infância e não está totalmente claro quais são as definições "corretas" para noções como informação No entanto, como veremos no Capítulo 12, a fidelidade média do conjunto e a fidelidade do emaranhamento dão origem a uma rica teoria da informação quântica, que nos leva a acreditar que essas medidas estão no caminho certo,

Para responder à sua segunda pergunta sobre por que não olhar para a fidelidade de , há um bom ponto mencionado em "Medidas de diferenciação entre conjuntos de estados quânticos", que eu acho que está no PhysRevA, mas há uma versão arXiv aqui .ρ¯

O ponto mencionado na página 4 é supor que você tenha dois conjuntos e que possuam a mesma matriz de densidade média do conjunto, , em seguida, a fidelidade não pode distinguir entre eles.rhoσρ¯=σ¯F(ρ¯,σ¯)

Atualização 2: Re Mithrandir24601 Portanto, uma definição de fidelidade de porta é motivada ao pensar qual é o pior comportamento de um canal , para um determinado estado de entrada.E

Fmin=min|ψF(|ψψ|,E(|ψψ|))min|ψF(|ψ,E(|ψψ|))

Devido à concavidade nos dois argumentos, você pode restringir a estados puros nessa minimização, a equivalência na segunda parte é apenas notação.

Ao definir o quão bem um portão é implementado, pode-se considerar também a pior implementação de um portão unitário por um canal definindoEUE

F(U,E)=min|ψF(U|ψ,E(|ψψ|))

Na fórmula que você deu e no artigo que vinculou, eles se integram acima de , com uma medida apropriada . Isso me faz pensar que isso deveria ser considerado uma fidelidade média , que você pode imaginar que pode ser mais útil em experimentos práticos, especialmente se você estiver repetindo o experimento. Provavelmente é improvável que você atinja o mínimo exato.* ˉ F ( L , ~ L )ψF¯(U,U~)

Há uma versão arXiv de um artigo aqui de Michael Nielsen, onde ele fala sobre a fidelidade média dos portões.

A única diferença extra entre a fidelidade de um portão e a fidelidade média de um portão mencionado versus a fórmula que você forneceu inicialmente é o quadrado do rastreamento: você possui. Como na atualização 1, algumas pessoas preferem usar como a fidelidade, em vez de , pois supostamente pode ser conectado mais facilmente à fidelidade do emaranhamento. Eu preciso ler um pouco mais sobre isso para comentar corretamente.F 2 F[trace]2F2F

( ) Além disso : acho que chamá-lo de 'medida de Haar' pode ser enganosa, eu já vi isso em jornais também. Até onde eu sei, o espaço de estados puros geralmente é topologicamente , para um espaço hilbert dimensional. Aparentemente, a medida que eles usam é herdada da medida haar em por um quociente, ou pelo menos eu li aqui: /physics//a/98869/41998 .C P n n U ( n )CPnnU(n)

arrogante
fonte
Isso dá uma explicação razoável de por que poderia ser útil para os estados e o pouco sobre a fidelidade do emaranhamento é definitivamente interessante, com certeza. No entanto, o problema que tenho é (de acordo com este artigo ) que fazer o mesmo pelos portões simplesmente não funciona da mesma maneira. (a menos que esteja faltando alguma outra coisa) #
Mithrandir24601
1
Você poderia dar uma referência para a fidelidade dos conjuntos mencionados? Por que é diferente da fidelidade do estado misto ? jpjρj
M. Stern
@ M.Stern Mudei meus comentários para uma atualização.
snulty
@ Mithrandir24601 Desculpas por ter demorado a responder, tenho tentado encontrar tempo para ler o artigo que você vinculou e tempo para escrever uma resposta! Veja a Atualização 2.
snulty
Quanto ao seu lado, você está correto - estou apenas sendo um físico preguiçoso. Ele é (a meu conhecimento) uma medida Haar, mas chamando-a de 'medida de Haar sobre os estados' é, sim, não exatamente a declaração mais tecnicamente preciso sempre ... O que é um pouco mais preocupante é que arXiv atualmente parece ser baixo :(
Mithrandir24601