Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Códigos quânticos topológicos sobre tesselações hiperbólicas semirregulares

Douglas Fernando Copatti

Published Jan 1, 2022• 0 citations
OpenAlex

Abstract

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.

Related papers

Códigos quânticos topológicos a partir de tesselações semirregulares de superfícies não-orientáveis e novos códigos de subsistema

Evandro Mazetto Brizola

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.

•Jan 1, 2023•0 citations

Analise e construção de codigos quanticos topologicos sobre variedades bidimensionais

Clarice Dias de Albuquerque

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

•Mar 4, 2009•1 citation

Códigos de subespaço geometricamente uniformes e uma proposta de construção de redes quânticas

Gustavo Terra Bastos

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

•Jun 22, 2017•0 citations

Construção de Códigos Assimétricos de Superfície sobre Superfícies não Orientáveis

Waldir Silva Soares, Eduardo B. da Silva, Giuliano G. La Guardia +1 more

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.

Proceeding Series of the Brazilian Society of Computational and Applied Mathematics•Dec 18, 2023•0 citations

Propriedades algebricas e geometricas dos codigos de bloco quanticos

Wanessa Carla Gazzoni

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:

•Apr 2, 2004•0 citations

Construction of topological quantum codes on bidimensional manifolds

Clarice Dias de Albuquerque

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

•Jan 1, 2009•0 citations
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.
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.
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: 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
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.
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:
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