O protocolo de codificação superdensa via canais quânticos puros e parcialmente emaranhados é estudado no contexto de discriminação otima de estados não-ortogonais. Estratregias de discriminação com minimo erro (EM), confiança maxima (CM) e estrategias que interpolamentre elas serão utilizadas para a realização do protocolo. Primeiramente, mostra-se que a estrategia EM realiza a codificação superdensa com probabilidade de falha nula e informação mutua maxima entre as partes comunicantes. Em seguida, admitindo-se uma probabilidade nao nula de falha no processo, é mostrado que a estrategia CM é aquela que, com maior chance de sucesso, permite que o protocolo seja realizado com a informação mutua maxima alcançavel pelo canal, a qual é maior que no caso deterministico e depende apenas do numero de Schmidt do estado emaranhado. Alem disso, considera-se a iteração da estrategia CM em caso de falha e mostra-se que existem canais para os quaisé possivel aumentar a probabilidadede sucesso de se realizar o protocolo com a informação mutua maior que no caso deterministico. Finalmente, analisa-se a aplicação de estrategias intermediarias entre EM e CM com as quais se mostra possivel a realização da codificação superdensa com probabilidadede sucesso superior a permitida pela estrategia CM e informação mutua maior que a alcançada via EM. Expressões analiticas para a informação mutua sao derivadas para todos os protocolos estudados.
O protocolo de codificação superdensa via canais quânticos puros e parcialmente emaranhados é estudado no contexto de discriminação otima de estados não-ortogonais. Estratregias de discriminação com minimo erro (EM), confiança maxima (CM) e estrategias que interpolamentre elas serão utilizadas para a realização do protocolo. Primeiramente, mostra-se que a estrategia EM realiza a codificação superdensa com probabilidade de falha nula e informação mutua maxima entre as partes comunicantes. Em seguida, admitindo-se uma probabilidade nao nula de falha no processo, é mostrado que a estrategia CM é aquela que, com maior chance de sucesso, permite que o protocolo seja realizado com a informação mutua maxima alcançavel pelo canal, a qual é maior que no caso deterministico e depende apenas do numero de Schmidt do estado emaranhado. Alem disso, considera-se a iteração da estrategia CM em caso de falha e mostra-se que existem canais para os quaisé possivel aumentar a probabilidadede sucesso de se realizar o protocolo com a informação mutua maior que no caso deterministico. Finalmente, analisa-se a aplicação de estrategias intermediarias entre EM e CM com as quais se mostra possivel a realização da codificação superdensa com probabilidadede sucesso superior a permitida pela estrategia CM e informação mutua maior que a alcançada via EM. Expressões analiticas para a informação mutua sao derivadas para todos os protocolos estudados.
Nesta tese, a capacidade erro-zero de canais discretos sem memória é generalizada para canais quânticos. Uma nova capacidade para a transmissão de informação clássica através de canais quânticos é proposta. A capacidade erro-zero de canais quânticos (CEZQ) é definida como sendo a máxima quantidade de informação por uso do canal que pode ser enviada através de um canal quântico ruidoso, considerando uma probabilidade de erro igual a zero. O protocolo de comunicação restringe palavras-código a produtos tensoriais de estados quânticos de entrada, enquanto que medições coletivas entre várias saídas do canal são permitidas. Portanto, o protocolo empregado é similar ao protocolo de Holevo-Schumacher-Westmoreland. O problema de encontrar a CEZQ é reformulado usando elementos da teoria de grafos. Esta definição equivalente é usada para demonstrar propriedades de famílias de estados quânticos e medições que atingem a CEZQ. É mostrado que a capacidade de um canal quântico num espaço de Hilbert de dimensão d pode sempre ser alcançada usando famílias compostas de, no máximo,d estados puros. Com relação às medições, demonstra-se que medições coletivas de von Neumann são necessárias e suficientes para alcançar a capacidade. É discutido se a CEZQ é uma generalização não trivial da capacidade erro-zero clássica. O termo não trivial refere-se a existência de canais quânticos para os quais a CEZQ só pode ser alcançada através de famílias de estados quânticos não-ortogonais e usando códigos de comprimento maior ou igual a dois. É investigada a CEZQ de alguns canais quânticos. É mostrado que o problema de calcular a CEZQ de canais clássicos-quânticos é puramente clássico. Em particular, é exibido um canal quântico para o qual conjectura-se que a CEZQ só pode ser alcançada usando uma família de estados quânticos não-ortogonais. Se a conjectura é verdadeira, é possível calcular o valor exato da capacidade e construir um código de bloco quântico que alcança a capacidade. Finalmente, é demonstrado que a CEZQ é limitada superiormente pela capacidade de Holevo-Schumacher-Westmoreland.
Resumo: No contexto de códigos corretores de erros, métricas são utilizadas para definir decodificadores de máxima proximidade, uma alternativa aos decodificadores de máxima verossimilhança. A família de métricas poset tem sido extensivamente estudada no contexto de teoria de códigos. Considerando a estrutura do grupo de isometrias lineares, é obtida uma forma canônica para matrizes geradoras de códigos lineares. Esta forma canônica permite obter expressões e limitantes analíticos para alguns invariantes clássicos da teoria: raio de empacotamento e complexidade de síndrome. Ainda, substituindo a probabilidade de erro pela perda esperada definida pelo desvio médio quadrático (entre a informação original e a informação decodificada), definimos uma proposta de codificação com ordem lexicográfica que, em algumas situações é ótima e em outras, as simulações feitas sugerem um desempenho ao menos subótimo. Finalmente, relacionamos a medida de perda esperada com proteção desigual de erros, fornecendo uma construção de códigos com dois níveis de proteção desigual de erros e com perda esperada menor que a obtida pelo produto de dois códigos ótimos, que separam as informações que são protegidas de modo diferenciado
Efeitos notáveis são obtidos na transmissão e no processamento de informação quando se utilizam canais quânticos. Exemplos desses efeitos são algoritmos quânticos ultrarrápidos, teletransporte quântico criptografia quântica, codificação superdensa e correção quântica de erros. Embora a teoria da informação quântica comumente lide apenas com sistemas não-relativísticos, um tratamento relativístico é de grande interesse não apenas para a completeza lógica da teoria, como também para o desenvolvimento de novas limitações e efeitos físicos que surgem quando há movimento relativo entre as partes que trocam informação. Além disso, um entendimento mais profundo da extensão relativística da teoria da informação quântica pode ajudar a esclarecer problemas conceituais importantes, como o paradoxo da perda de informação em buracos negros. Do ponto de vista prático, foi proposto, recentemente, um experimento para o qual essa formulação estendida pode ser significativa. Ele consiste na transmissão de fótons emaranhados pelo espaço livre, entre estações terrestres e satélites em órbita, com o bjetivo de testar a mecânica quântica para grandes distâncias e, sobretudo, dar or primeiros passos rumo à implementação de protocolos de informação quântica em escala global. Nesta tese , apresentamos alguns dos resultados seminais da incipiente teoria relativística da informação quântica e acrescentamos duas contribuições originais: estudamos como a relatividade afeta as correlações entre as polarizações de um par de fótons emaranhados, analisando, para isso, as desigualdades de Bell quando um detector move-se em relação ao outro (como será o caso nos experimentos envolvendo satélites em órbita), e analisamos o limite de Holevo para investigar sistemas de comunicação quando há movimento relativo entre o emissor e o receptor de uma mensagem clássica enviada por um canal quântico
Os postulados da mecânica quântica geram condições que garantem a segurança dos protocolos quânticos de distribuição de chaves criptográficas (QKD), essenciais à criptografia quântica. Uma espiã que deseje interceptar a construção da chave em um protocolo de QKD não poderá discriminar entre dois ou mais estados quânticos com certeza absoluta caso os mesmos sejam não-ortogonais e, além disso, ela não poderá clonar este estado. Essas limitações físicas fazem com que a espiã busque por outras formas de ataque aos protocolos. Diferentes estratégias de discriminação de estados foram criadas e elas podem ser aplicadas para a espionagem em QKD. Tais estratégias atendem aos objetivos de quem as utiliza, como minimizar a probabilidade média de erro ou obter a maior confiança possível na identificação de um estado. Todas elas, porém, não são capazes de identificar um estado perfeitamente e isso fará com que, quando utilizadas com o intuito de espionar, surjam incompatibilidades nas chaves criadas. Os propósitos desse trabalho são dois: primeiramente, estudar a aplicação da discriminação de estados quânticos em ataques a dois protocolos de QKD, sendo eles o B92 e o PBC00; em segundo lugar, analisar a taxa de erro que as diferentes estratégias introduzem nas chaves criptográficas. Considerando ataques de interceptação-reenvio, mostra-se quais estratégias são mais vantajosas para a espiã permanecer indetectável e quais medidas os comunicadores podem utilizar para se defenderem
A teoria dos algoritmos quânticos promete benefícios sem precedentes ao utilizar as leis da mecânica quântica para resolver certos problemas computacionais. Entretanto, alguns desafios impedem que tais vantagens se apliquem a todos os algoritmos quânticos. Entre esses desafios está o desenvolvimento de uma codificação eficiente de dados clássicos em um estado quântico. Em aplicações práticas, o custo para carregar a informação clássica em um dispositivo quân- tico pode dominar o custo computacional assintótico do algoritmo. Foram propostos diversos métodos baseados em circuitos para codificar dados clássicos nas amplitudes de probabilidade de um estado quântico. Entretanto, esses métodos produzem circuitos com complexidade que cresce linearmente com o tamanho do dado, anulando o benefício da aplicação quântica. O objetivo principal deste trabalho é reduzir a complexidade computacional dos circuitos para a inicialização de estados quânticos. As duas estratégias utilizadas para alcançar tal objetivo exploram a troca de complexidade temporal por espacial ou a transferência de complexidade computacional para um computador clássico. A primeira estratégia reinterpreta métodos al- gébricos para a decomposição de estados quânticos como caminhadas ao longo de árvores binárias. A segunda investiga o grau de emaranhamento de bipartições do estado quântico através da decomposição de Schmidt. Os métodos baseados em árvore alcançam uma redução exponencial na profundidade dos circuitos, em comparação às abordagens existentes. Os base- ados na decomposição de Schmidt produzem circuitos de complexidade variável, proporcional ao emaranhamento do estado. A perspectiva é que o resultado desta tese auxilie os profissionais da computação quântica durante a era dos dispositivos ruidosos de escala intermediária.
Dado um grafo qualquer é possível definir um operador que representa a evolução de estados respeitando a localidade do grafo. A busca quântica, representada por uma pequena perturbação em alguns nós nesse operador de evolução para marcá-los, se baseia em evoluir o estado quântico por um determinado número de passos até que a probabilidade de encontrar um dos nós marcados seja máxima. Encontrar o número de passos e a probabilidade de sucesso final em grafos de interesse com um número qualquer de marcados é o principal objetivo deste trabalho. Para tal, desenvolvemos um método analítico que obtém uma expressão assintótica no número de nós para as quantidades desejadas a partir da análise de dois autovetores principais da matriz de evolução. O método foi desenvolvido para o caso de passeios discretos e contínuos, com exemplos na malha bidimensional e em grafos de Johnson, respectivamente e ambos com dois elementos marcados. Para um exemplo ainda mais geral é apresentada a análise de passeios contínuos em t-designs, uma abstração matemática que nos gera diferentes grafos bipartidos. Neste último caso obtemos expressões analíticas dependendo não apenas dos parâmetros do grafo, como também do número de marcados. Os exemplos estudados são casos onde não há uma teoria tão precisa a respeito da probabilidade de sucesso e tempo ótimo de passeios quânticos e também mostram o potencial do método desenvolvido para lidar com problemas mais gerais.