Resumo: Códigos de subespaço se mostram muito úteis contra a propagação de erros em uma rede linear multicast. Em particular, a família dos códigos de órbita apresenta uma estrutura algébrica bem definida o que, possivelmente, resultará na construção de bons algoritmos de decodificação e uma forma sistemática para o cálculo dos parâmetros do código. Neste trabalho, apresentamos um estudo dos códigos de órbita vistos como códigos geometricamente uniformes. A caracterização destas duas classes segue direto da definição de códigos de órbita e, dado um particionamento geometricamente uniforme destes códigos a partir de subgrupos normais do grupo gerador, propomos uma redução sobre o número de cálculos necessários para a obtenção das distâncias mínimas de um código de órbita abeliano e de um código L-nível, além de um algoritmo de decodificação baseado nas regiões de Voronoi. No último capítulo deste trabalho, propomos uma ideia de como projetar, do ponto de vista teórico, uma possível rede capaz de transmitir e operar informações quânticas. Tais informações são representadas por estados quânticos emaranhados, onde cada ket destes estados está associado a um subespaço vetorial
Resumo: Códigos de subespaço se mostram muito úteis contra a propagação de erros em uma rede linear multicast. Em particular, a família dos códigos de órbita apresenta uma estrutura algébrica bem definida o que, possivelmente, resultará na construção de bons algoritmos de decodificação e uma forma sistemática para o cálculo dos parâmetros do código. Neste trabalho, apresentamos um estudo dos códigos de órbita vistos como códigos geometricamente uniformes. A caracterização destas duas classes segue direto da definição de códigos de órbita e, dado um particionamento geometricamente uniforme destes códigos a partir de subgrupos normais do grupo gerador, propomos uma redução sobre o número de cálculos necessários para a obtenção das distâncias mínimas de um código de órbita abeliano e de um código L-nível, além de um algoritmo de decodificação baseado nas regiões de Voronoi. No último capítulo deste trabalho, propomos uma ideia de como projetar, do ponto de vista teórico, uma possível rede capaz de transmitir e operar informações quânticas. Tais informações são representadas por estados quânticos emaranhados, onde cada ket destes estados está associado a um subespaço vetorial
Resumo: Este trabalho de doutorado consiste em apresentar algumas contribuições em codificação no espaço projetivo. Esta é uma área de pesquisa que possui importantes aplicações em codificação de rede. A conexão entre codificação no espaço projetivo e a codificação de rede se dá através do canal de comunicação matricial. Neste contexto, mostramos um estudo de códigos de subespaços n-shot geometricamente uniforme, trazendo uma construção de tais códigos. Evidenciamos um isomorfismo entre reticulado de um grupo abeliano consistindo do grupo das unidades do corpo finito F_p, p primo, e o diagrama de Hasse de espaços projetivos P((F_p)^m). Esse isomorfismo permite trabalhar em ambas as estruturas, os códigos de subespaços n-shot. Por fim, exibimos uma proposta de construção de códigos quânticos de subespaços na grassmanniana. Neste caso, uma possibilidade é a aplicação em codificação de redes quânticas. Dado isso, propomos duas construções de códigos quânticos de subespaços na grassmanniana. A primeira, descrevemos um rotulamento do estado quântico separável arbitrário universal, e a partir desse rotulamento, associamos a códigos de subespaços na grassmanniana, com a máxima distância de subespaços, estados quânticos com o máximo emaranhamento global, também usamos os códigos de subespaços n-shot para descrever estados quânticos de máximo emaranhamento global generalizado. E a segunda, exibimos um rotulamento associado diretamente à uma classe de estados quânticos de máximo emaranhamento global por meio de uma matriz modificada da classe dos códigos Reed-Muller
Um código quântico de superfície é aquele que utiliza tesselações sobre superfícies compactas e conexas como ferramenta para a construção do grupo estabilizador, visto que são casos particulares dos códigos estabilizadores. Esta construção oferece um tratamento geométrico à análise dos códigos estabilizadores assim obtidos. Tal tratamento geométrico possibilita a obtenção de um limitante inferior para a distância do código. Mais ainda, por serem também casos particulares de códigos topológicos, cada operador do grupo estabilizador atua numa pequena quantidade de qubits do espaço do código, o que permite a implementação de uma computação tolerante a falhas: Pode-se construir um hardware com uma determinada taxa de erros em cada componente sem que estes condenem o processamento como um todo. Como primeiro resultado deste trabalho, destacamos a construção de códigos de superfície provenientes de tesselações semirregulares estabelecidas sobre superfícies compactas, conexas e orientáveis cuja característica de Euler é negativa. Como se sabe, estas superfícies são canonicamente munidas de uma métrica hiperbólica e possuem curvatura negativa. Este fato nos permite obter uma infinidade de tesselações semirregulares, de qualquer valência, em detrimento das poucas possibilidades que o caso euclidiano permite. Os códigos coloridos, que são construídos de forma muito similar aos de superfície, porém substancialmente mais ricos em propriedades, também ganham aqui o seu tratamento a partir de tesselações semirregulares estabelecidas sobre superfícies compactas, conexas e orientáveis cuja característica de Euler é negativa. Assim como no caso construído com tesselações regulares, existe uma infinidade de tesselações semirregulares 3-valentes e 3-coloríveis. Cada uma destas nos fornece um código quântico colorido. Estes, por se tratarem de casos particulares de códigos topológicos, também compõem o escopo dos códigos quânticos corretores de erros que permitem uma computação tolerante à falhas.
Resumo: Neste trabalho apresentamos um amplo estudo de códigos quânticos topológicos, trazendo inovação para esta área. Inicialmente geramos novos códigos quânticos teóricos, dentre os quais se destaca a classe [[d2,2,d]] cujos parâmetros são os melhores ate então apresentados para este tipo de código. Nesta proposta sistematizamos a construção de códigos teóricos baseados em teoria de grupos e também em analise combinatória. Com respeito aos códigos quânticos topológicos em superfícies com gênero g = 2, apresentamos uma construção baseada em geometria hiperbólica, generalizando a construção de Kitaev. Reproduzimos e ampliamos a classe de códigos quânticos com distancia 3 decorrentes de mergulhos de grafos completos em superfícies com gêneros específicos obtidos primeiramente por Bombin e Martin-Delgado, com o diferencial de descreve-los geometricamente e exibir claramente seus parâmetros. Obtemos uma classe de códigos MDS Maximum Distance Separable). Explicitamos em tabelas os melhores códigos para superfícies com gênero g = 2,3,4 e 5 obtidos a partir dessa construção, e analisamos esses resultados
Este trabalho tem como objetivo apresentar a idéia geral da teoria matemática envolvida no processo de codificação de dados utilizando estados quânticos.Para isso, apresentaremos conceitos e propriedades da Teoria Quântica, que caracterizam o novo ambiente para a construção de códigos.Definiremos o grupo de operadores de erros que podem atuar no processo de transmissão através de um canal quântico e, baseados neste grupo, estudaremos a estrutura dos códigos corretores de erros, visando encontrar condições para a eficiência destes.Entre os códigos corretores de erros quânticos e suas propriedades, destacaremos a classe de códigos estabilizadores, cuja estrutura tem correspondência com a formalização dos códigos clássicos gerados sobre GF(4). Palavras-Chave:
Neste trabalho apresentamos um amplo estudo sobre os códigos quânticos estabilizadores e sobre os códigos de subsistema topológicos, trazendo inovação para estas duas áreas. Para os códigos estabilizadores, em especial, para os códigos coloridos, obtemos uma condição suficiente para que a distância desses códigos seja exatamente d = 2. Fornecemos também um limitante superior para a distância desses mesmos códigos sobre tesselações regulares e um limitante superior para a distância sobre tesselações semirregulares, para podermos assim, abordar os casos que não são contemplados através da condição para a distância ser 2. Esses resultados valem tanto para superfícies compactas orientáveis quanto superfícies compactas não-orientáveis. Realizamos também a construção dos códigos quânticos de superfície e coloridos em superfícies compactas não-orientáveis sobre tesselações semirregulares, onde fornecemos várias tabelas com os parâmetros obtidos. Por fim, com respeito aos códigos de subsistema topológicos, apresentamos uma nova construção desses códigos, a qual nos fornece novas famílias de códigos e fornecemos uma nova família de código obtida através de uma construção já existente, devida a Sarvepalli e Brown.
Whitney identificou as propriedades fundamentais de dependencia, que sao comuns entre grafos e matrizes dando origem a Teoria de Matroides em 1935. Neste trabalho sera apresentada a construcao de novas familias de Matroides e a resolucao de teoremas de maneira ampla e de facil compreensao, pois o tema e definido de forma matematica puramente abstrata. Assim, para obter um novo Matroide utiliza-se um ja dado, sendo definido em termos de seus conjuntos independentes. Destaca-se que Matroides e encontrado nas seguintes abrangencias: em espacos vetoriais, ciclos em grafos, funcoes afins, circuitos, bases, rank, fecho e dualidade. Deste modo, para construir um codigo quântico, precisa compreender a teoria de informacao e codificacao quântica como os Postulados da Mecânica Quântica, estados de um ou varios qubits, operadores unitarios, portas logicas, medidas de estados quânticos, codigos estabilizadores e a classe dos codigos de Calderbank-Shor-Steane (CSS). Os codigos lineares sao os codigos da Algebra Linear, subespacos vetoriais definidos sobre corpos finitos. Os codigos quânticos tem a finalidade de proteger possiveis erros de um canal para detectar e corrigir tais erros. Com o fundamento teorico adquirido, pode se verificar a possibilidade de construir a conexao da teoria de Matroides e a teoria de codificacao quântica, por meio da matriz de verificacao de paridade de um codigo CSS e a matriz que gera um dado Matroide vetorial.