Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides
Construction methods of CSS quantum codes and relationships between quantum codes and matroids
dc.creator | La Guardia, Giuliano Gadioli | |
dc.date | 2008 | |
dc.date | 2008-12-07T00:00:00Z | |
dc.date | 2017-04-03T17:32:09Z | |
dc.date | 2017-07-13T19:46:05Z | |
dc.date | 2017-04-03T17:32:09Z | |
dc.date | 2017-07-13T19:46:05Z | |
dc.date.accessioned | 2018-03-29T03:52:49Z | |
dc.date.available | 2018-03-29T03:52:49Z | |
dc.identifier | LA GUARDIA, Giuliano Gadioli. Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides. 2008. 155p. Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação, Campinas, SP. Disponível em: <http://libdigi.unicamp.br/document/?code=000433145>. Acesso em: 3 abr. 2017. | |
dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/261090 | |
dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1337619 | |
dc.description | Orientadores: Reginaldo Palazzo Junior, Carlile Campos Lavor | |
dc.description | Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação | |
dc.description | Resumo: Como principais contribuições desta tese, apresentamos novos métodos de construção que geram novas famílias de códigos quânticos CSS. As construções são baseadas em códigos cíclicos (clássicos) BCH, Reed-Solomon, Reed-Muller, Resíduos quadráticos e também nos códigos derivados do produto tensorial de dois códigos Reed-Solomon. Os principais códigos quânticos construídos neste trabalho, em termos de parâmetros, são os derivados dos códigos BCH clássicos. Além disso, estudamos as condições necessárias para analisar as situações nas quais os códigos cíclicos quânticos (clássicos) são códigos MDS (do inglês, Maximum- Distance-Separable codes). Apresentamos, também, novas conexões entre a teoria de matróides e a teoria dos códigos quânticos CSS, que acreditamos serem as primeiras conexões entre tais teorias. Mais especificamente, demonstramos que a função enumeradora de pesos de um código quântico CSS é uma avaliação do polinômio de Tutte da soma direta dos matróides originados a partir dos códigos clássicos utilizados na construção CSS. | |
dc.description | Abstract: This thesis proposes, as the main contributions, constructions method of new families of quantum CSS codes. These constructions are based on classical cyclic codes of the types BCH, Reed-Solomon, Reed-Muller, Quadratic Residue and also are based on product codes of classical Reed-Solomon codes. The main family of quantum codes constructed in this work, i. e., quantum codes having better parameters, are the ones derived from classical BCH codes. Moreover, we present some new conditions in which quantum CSS cyclic codes are quantumMDS codes. In addition, we provide the elements to connect matroid theory and quantum coding theory. More specifically, we show that the weight enumerator of a CSS quantum code is equivalent to evaluating the Tutte polynomial of the direct sum of the matroid associated to the classical codes used in the CSS construction. | |
dc.description | Doutorado | |
dc.description | Telecomunicações e Telemática | |
dc.description | Doutor em Engenharia Elétrica | |
dc.format | 155p. : il. | |
dc.format | application/pdf | |
dc.language | Português | |
dc.publisher | [s.n.] | |
dc.subject | Computadores quânticos | |
dc.subject | Matróides | |
dc.subject | Códigos corretores de erros (Teoria da informação) | |
dc.subject | Quantum computers | |
dc.subject | Matroids | |
dc.subject | Error control codes (Information theory) | |
dc.title | Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides | |
dc.title | Construction methods of CSS quantum codes and relationships between quantum codes and matroids | |
dc.type | Tesis |