O primeiro código quântico corretor de erros (CQCE) foi proposto por Shor [11]. A partir dessa publicação, muitos pesquisadores têm focado atenção na construção e/ou investigação de propriedades de novas famílias de códigos quânticos. Os códigos assimétricos têm a propriedade de proteção desigual para diferentes tipos de erros: a distância mínima para erros do tipo Z (dz ) é diferente da distância mínima para erros do tipo X (dx ). No que concerne ao código de superfície, este é um tipo particular da classe de códigos Calderbank-Shor-Steane (CSS) [5]. No código de superfície, tanto os qubits quanto os operadores estabilizadores estão associados a elementos geométricos da respectiva superfície e dependem fortemente da topologia da mesma. Neste trabalho, utilizamos a formulação dos códigos quânticos assimétricos de superfície (CQAS) proposta por Al- buquerque et. al. [1], definidos sobre superfícies orientáveis, e construímos CQAS sobre superfícies não orientáveis. Verificamos que alguns CQAS propostos neste artigo possuem taxa de codificação melhores que os correspondentes obtidos em [1], os quais são derivados de superfícies orientáveis de mesmo gênero.
O primeiro código quântico corretor de erros (CQCE) foi proposto por Shor [11]. A partir dessa publicação, muitos pesquisadores têm focado atenção na construção e/ou investigação de propriedades de novas famílias de códigos quânticos. Os códigos assimétricos têm a propriedade de proteção desigual para diferentes tipos de erros: a distância mínima para erros do tipo Z (dz ) é diferente da distância mínima para erros do tipo X (dx ). No que concerne ao código de superfície, este é um tipo particular da classe de códigos Calderbank-Shor-Steane (CSS) [5]. No código de superfície, tanto os qubits quanto os operadores estabilizadores estão associados a elementos geométricos da respectiva superfície e dependem fortemente da topologia da mesma. Neste trabalho, utilizamos a formulação dos códigos quânticos assimétricos de superfície (CQAS) proposta por Al- buquerque et. al. [1], definidos sobre superfícies orientáveis, e construímos CQAS sobre superfícies não orientáveis. Verificamos que alguns CQAS propostos neste artigo possuem taxa de codificação melhores que os correspondentes obtidos em [1], os quais são derivados de superfícies orientáveis de mesmo gênero.
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: 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:
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.