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

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais

Classes de Códigos Coloridos em Superfícies com Gênero g ≥ 2

Clarice Dias de Albuquerque, Reginaldo Junior

Published Jan 1, 2017• 0 citations
Publisher

Abstract

Resumo-Neste artigo apresentamos as construc ¸ões de três classes de códigos coloridos em superfícies compactas com gênero g ≥ 2. Tais classes derivam das tesselac ¸ões hiperbólicas {8, 3}, {10, 3} e {12, 3} e possuem taxas de codificac ¸ão assintoticamente iguais a 1 4 , 2 5 e 1 2 , respectivamente.Além disso, a distância mínima dos códigos cresce com o gênero da superfície.

DOI
10.14209/sbrt.2017.211

Related papers

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 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

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

Construção de Novos Códigos Quânticos Tóricos

Clarice Dias de Albuquerque, Reginaldo Palazzo, Eduardo Brandani da Silva

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.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2009•0 citations

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

Douglas Fernando Copatti

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.

•Jan 1, 2022•0 citations

Códigos Convolucionais Quânticos Derivados de Códigos Algébrico-Geométricos

Francisco Pereira, Giuliano G. La Guardia, Francisco de Assis

Resumo-Neste artigo, novas famílias de códigos convolucionais quânticos são construídas a partir de códigos algébricogeométricos (AG).Os códigos convolucionais quânticos apresentados são novos no sentido que seus parâmetros são diferentes dos parâmetros dos códigos disponíveis na literatura.Em particular, uma família de códigos com máxima distância de separac ¸ão é apresentada.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2018•0 citations
Resumo-Neste artigo apresentamos as construc ¸ões de três classes de códigos coloridos em superfícies compactas com gênero g ≥ 2. Tais classes derivam das tesselac ¸ões hiperbólicas {8, 3}, {10, 3} e {12, 3} e possuem taxas de codificac ¸ão assintoticamente iguais a 1 4 , 2 5 e 1 2 , respectivamente.Além disso, a distância mínima dos códigos cresce com o gênero da superfície.
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.
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-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.
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.