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
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
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
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.
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-Este artigo apresenta um método para obter códigos quânticos tóricos através de uma abordagem de teoria de grupos, usando tesselac ¸ões no reticulado quadrado do toro.Com essa construc ¸ão é possível reproduzir códigos já conhecidos e gerar outras in úmeras classes de códigos quânticos tóricos, dentre os quais destaca-se a classe [[d 2 , 2, d]] que fornece a melhor taxa de codificac ¸ão até então encontrada para esses tipos de códigos.Palavras-Chave-Códigos quânticos, códigos tóricos, códigos quânticos topológicos, códigos reticulados.
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
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