Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides

Detalhes bibliográficos
Autor(a) principal: La Guardia, Giuliano Gadioli
Data de Publicação: 2008
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1607916
Resumo: Orientadores: Reginaldo Palazzo Junior, Carlile Campos Lavor
id UNICAMP-30_d656887790f7af1f370f26916e3d937b
oai_identifier_str oai::433145
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroidesConstruction methods of CSS quantum codes and relationships between quantum codes and matroidsComputadores quânticosMatróidesCódigos corretores de erros (Teoria da informação)Quantum computersMatroidsError control codes (Information theory)Orientadores: Reginaldo Palazzo Junior, Carlile Campos LavorTese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de ComputaçãoResumo: 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.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.DoutoradoTelecomunicações e TelemáticaDoutor em Engenharia Elétrica[s.n.]Lavor, Carlile Campos, 1968-Palazzo Júnior, Reginaldo, 1951-Andrade, Antonio Aparecido deAlves, Marcelo Muniz SilvaBorelli, Walter da CunhaPortugheis, JaimeUniversidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de ComputaçãoPrograma de Pós-Graduação em Engenharia ElétricaUNIVERSIDADE ESTADUAL DE CAMPINASLa Guardia, Giuliano Gadioli20082008-12-07T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdf155p. : il.https://hdl.handle.net/20.500.12733/1607916LA 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: https://hdl.handle.net/20.500.12733/1607916. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/433145porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:19:06Zoai::433145Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:19:06Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv 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
title Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides
spellingShingle Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides
La Guardia, Giuliano Gadioli
Computadores quânticos
Matróides
Códigos corretores de erros (Teoria da informação)
Quantum computers
Matroids
Error control codes (Information theory)
title_short Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides
title_full Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides
title_fullStr Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides
title_full_unstemmed Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides
title_sort Metodos de construção de codigos quanticos CSS e conexões entre codigos quanticos e matroides
author La Guardia, Giuliano Gadioli
author_facet La Guardia, Giuliano Gadioli
author_role author
dc.contributor.none.fl_str_mv Lavor, Carlile Campos, 1968-
Palazzo Júnior, Reginaldo, 1951-
Andrade, Antonio Aparecido de
Alves, Marcelo Muniz Silva
Borelli, Walter da Cunha
Portugheis, Jaime
Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação
Programa de Pós-Graduação em Engenharia Elétrica
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv La Guardia, Giuliano Gadioli
dc.subject.por.fl_str_mv Computadores quânticos
Matróides
Códigos corretores de erros (Teoria da informação)
Quantum computers
Matroids
Error control codes (Information theory)
topic Computadores quânticos
Matróides
Códigos corretores de erros (Teoria da informação)
Quantum computers
Matroids
Error control codes (Information theory)
description Orientadores: Reginaldo Palazzo Junior, Carlile Campos Lavor
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-12-07T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/20.500.12733/1607916
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: https://hdl.handle.net/20.500.12733/1607916. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1607916
identifier_str_mv 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: https://hdl.handle.net/20.500.12733/1607916. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/433145
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
155p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138444711034880

Registros relacionados