Please use this identifier to cite or link to this item: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1859
Title: Capacidade quântica de sigilo erro-zero e informação acessível erro-zero de fontes quânticas.
Other Titles: Quantum quantum-error-zero capability and accessible error-zero information from quantum sources.
???metadata.dc.creator???: COSTA, Elloá Barreto Guedes da.
???metadata.dc.contributor.advisor1???: ASSIS, Francisco Marcos de.
???metadata.dc.contributor.referee1???: GOMES, Herman Martins.
???metadata.dc.contributor.referee2???: MASSONI, Tiago Lima.
???metadata.dc.contributor.referee3???: CUNHA, Marcelo de Oliveira Terra.
???metadata.dc.contributor.referee4???: PORTUGAL, Renato.
Keywords: Informação quântica erro-zero;Canais quânticos ruidosos;Teoria da informação quântica erro-zero;Capacidade quântica de sigilo erro-zero;Informação acessível erro-zero de fontes quânticas;Fontes quânticas - informação;Criptografia;Teoria dos Grafos;Mecânica quântica;Processamento de informação;Transmissão da informação;Quantum Zero-Error Secrecy Capacity;Zero-Error Quantum Accessible Information;Information Theory;Quantum Zero-Error Information Theory
Issue Date: 13-Nov-2013
Publisher: Universidade Federal de Campina Grande
Citation: COSTA, Elloá Barreto Guedes da. Capacidade quântica de sigilo erro-zero e informação acessível erro-zero de fontes quânticas. 2013. 197f. (Tese de Doutorado em Ciência da Computação), Programa de Pós-graduação em Ciência da Computação, Centro de Engenharia Elétrica e Informática, Universidade Federal de Campina Grande - Paraiba - Brasil, 2013. Disponível em: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1859
???metadata.dc.description.resumo???: A Teoria da Informação Quântica é uma área de pesquisa a qual considera o estudo dos limites máximos possíveis para o processamento e transmissão da informação, considerando que esta última encontra-se representada de acordo com as leis da Mecânica Quântica. Uma das maneiras de contribuir com esta área de pesquisa é no desenvolvimento de contrapartidas quânticas para os conceitos da Teoria da Informação Clássica. Graças a esta abordagem é que foi proposta a Teoria da Informação Quântica Erro-Zero, a qual considera o uso e as condições para que canais quânticos ruidosos possam transmitir informação clássica sem erros de decodificação. Apesar da proposição desta teoria e dos progressos recentes, foi identificado que o conhecimento das potencialidades, limitações e aplicações desta teoria ainda é incipiente. Na tentativa de minimizar este problema, esta tese apresenta dois novos conceitos ligados à Teoria da Informação Quântica Erro-Zero: (i) a capacidade quântica de sigilo erro-zero; e a (ii) informação acessível erro-zero de fontes quânticas. Em relação à primeira contribuição, tem-se o estabelecimento das condições necessárias para enviar informação por canais quânticos ruidosos sem que haja erros de decodificação e com sigilo absoluto, identificando uma nova capacidade de canais quânticos, estabelecendo a relação desta capacidade com a Teoria dos Grafos e identificando as situações em que esta possui caracterização de letra isolada. A segunda contribuição trata da proposição de uma medida de informação sobre fontes quânticas, a qual mensura o potencial de decodificar, sem erros, estados quânticos emitidos por estas fontes. Obter esta medida é um problema análogo ao de calcular a capacidade erro-zero de canais clássicos equivalentes e não há medida equivalente na Teoria da Informação Erro-Zero Clássica. Os conceitos propostos colaboram para o desenvolvimento da Teoria da Informação Quântica Erro-Zero em termos teóricos e práticos, uma vez que é possível considerar implementações de ambas contribuições com tecnologia existente atualmente. Além disto, intersecções da Teoria da Informação Quântica Erro-Zero junto à Criptografia, Teoria dos Grafos e Ciência da Computação são identificadas. O estabelecimento de tais contribuições colabora diretamente para a resolução de um dos desafios da Teoria da Informação Quântica, o qual trata da determinação de limites para a classe de tarefas de processamento de informação que são possíveis considerando a utilização da Mecânica Quântica.
Abstract: Quantum Information Theory is a research area that investigates the limits of information processing and transmission considering the laws of Quantum Mechanics. The translation of concepts from Classical Information Theory is a widely known approach to contribute to Quantum Information Theory. Thanks to that, the Quantum Zero-Error Information Theory was proposed. This theory investigates the use and the conditions for classical information exchange through noisy quantum channels without decoding errors. Despite the recent developments, it wasidentified that the knowledge about its potentialities, limitations and applications is still incipient. In the attempt to minimize this problem, this thesis presents two new concepts related to the Quantum Zero-Error Information Theory: (i) the quantum zero-error secrecy capacity; and the (ii) zero-error quantum accessible information. Regarding the first contribution, there is the establishment of the required conditions to send information through quantum channels without decoding errors and with perfect secrecy. This proposal identifies a new capacity of quantum channels, enlightens its relation with Graph Theory, and shows the situations where this capacity has single-letter characterization. Regarding the second contribution, there is the proposal of a quantum information measurement which quantifies the error-free decoding ability of a quantum source. Obtaining such measurement is a problem equivalent to the one of determining the zero-erro capacity of an equivalent classical channel and for which there is no counterpart in Classical Zero-Error Information Theory. The concepts proposed collaborate to Quantum Zero-Error Information Theory in theoretical and practical ways, since it is possible to implement both of them using current technology. Moreover, intersections with Cryptography, Graph Theory and Computer Science were identified. These concepts contribute straightforwardly to the resolution of a challenge of Quantum Information Theory which is the determination of the limits for the tasks of information processing that can be accomplished considering the use of Quantum Mechanics.
Keywords: Informação quântica erro-zero
Canais quânticos ruidosos
Teoria da informação quântica erro-zero
Capacidade quântica de sigilo erro-zero
Informação acessível erro-zero de fontes quânticas
Fontes quânticas - informação
Criptografia
Teoria dos Grafos
Mecânica quântica
Processamento de informação
Transmissão da informação
Quantum Zero-Error Secrecy Capacity
Zero-Error Quantum Accessible Information
Information Theory
Quantum Zero-Error Information Theory
???metadata.dc.subject.cnpq???: Ciência da Computação.
URI: http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/1859
Appears in Collections:Doutorado em Ciência da Computação.

Files in This Item:
File Description SizeFormat 
ELLOÁ BARRETO GUEDES COSTA - TESE PPGCC 2013..pdfElloá Barreto Guedes da Costa - Tese PPGCC 2013.50.13 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.