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

Construction of topological quantum codes on bidimensional manifolds

Clarice Dias de Albuquerque

Published Jan 1, 2009• 0 citations
OpenAlex

Abstract

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

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

Algebraic-geometric codes and their applications to code theory quantum.

Francisco Revson F. Pereira

Nesta tese de doutorado são investigadas aplicações de códigos algébrico-geométricos na construção de códigos estabilizadores, códigos quânticos assistidos por emaranhamento e códigos convolucionais clássicos e quânticos. Uma análise comparativa dos códigos criados com os códigos presentes na literatura também é feita. O primeiro resultado mostrado é sobre a obtenção de novos códigos algébrico-geométricos a partir de considerações sobre divisores de corpos de funções. Posteriormente, para a classe de códigos estabilizadores, dois tipos de métodos de construções de códigos estabilizadores com comprimento finito, e um para análise assintótica de códigos derivados de uma torre de códigos algébrico-gemétricos, são apresentados. Essa análise assintótica é feita sobre expansão de códigos algébrico- geométricos, o que difere dos trabalhos anteriores da literatura. Partindo para os códigos quânticos assistidos por emaranhamento, é mostrado que a utilização de códigos algébrico- geométricos na construção de códigos quânticos assistidos por emaranhamento é possível através de um resultado mostrado também nesta tese. Com isso, são construídas três famílias de códigos quânticos assistidos por emaranhamento utilizando a construção euclidiana destes códigos quânticos, além de mais uma pela construção hermitiana. Também é mostrado a existência de uma família assintoticamente boa, em termos de taxa e emaranhamento relativo, de códigos quânticos assistidos por emaranhamento. Códigos cíclicos também são aplicados na construção de códigos quânticos assistidos por emaranhamento. Descrevendo códigos cíclicos via conjunto de definição é possível diminuir a complexidade de criação e descrição dos códigos quânticos criados. Duas famílias com parâmetros ótimos são construídas através da utilização de códigos cíclicos. Por fim, para a construção de códigos convolucionais clássicos via códigos de blocos, é utilizado o método de construção proposto inicialmente por Piret. Uma análise deste método é feita por meio da construção de uma matriz geradora na forma canônica controladora e pelo cálculo da identidade de MacWilliams. Aplicando códigos algébrico- geométricos ao método de Piret são criados novos códigos convolucionais com parâmetros melhores que os códigos convolucionais existentes na literatura. Também são construídos códigos convolucionais quânticos a partir de códigos algébrico-geométricos.

•Nov 26, 2019•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 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

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

Clarice Dias de Albuquerque, Reginaldo Junior

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.

Anais de XXXV Simpósio Brasileiro de Telecomunicações e Processamento de Sinais•Jan 1, 2017•0 citations
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
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.
Nesta tese de doutorado são investigadas aplicações de códigos algébrico-geométricos na construção de códigos estabilizadores, códigos quânticos assistidos por emaranhamento e códigos convolucionais clássicos e quânticos. Uma análise comparativa dos códigos criados com os códigos presentes na literatura também é feita. O primeiro resultado mostrado é sobre a obtenção de novos códigos algébrico-geométricos a partir de considerações sobre divisores de corpos de funções. Posteriormente, para a classe de códigos estabilizadores, dois tipos de métodos de construções de códigos estabilizadores com comprimento finito, e um para análise assintótica de códigos derivados de uma torre de códigos algébrico-gemétricos, são apresentados. Essa análise assintótica é feita sobre expansão de códigos algébrico- geométricos, o que difere dos trabalhos anteriores da literatura. Partindo para os códigos quânticos assistidos por emaranhamento, é mostrado que a utilização de códigos algébrico- geométricos na construção de códigos quânticos assistidos por emaranhamento é possível através de um resultado mostrado também nesta tese. Com isso, são construídas três famílias de códigos quânticos assistidos por emaranhamento utilizando a construção euclidiana destes códigos quânticos, além de mais uma pela construção hermitiana. Também é mostrado a existência de uma família assintoticamente boa, em termos de taxa e emaranhamento relativo, de códigos quânticos assistidos por emaranhamento. Códigos cíclicos também são aplicados na construção de códigos quânticos assistidos por emaranhamento. Descrevendo códigos cíclicos via conjunto de definição é possível diminuir a complexidade de criação e descrição dos códigos quânticos criados. Duas famílias com parâmetros ótimos são construídas através da utilização de códigos cíclicos. Por fim, para a construção de códigos convolucionais clássicos via códigos de blocos, é utilizado o método de construção proposto inicialmente por Piret. Uma análise deste método é feita por meio da construção de uma matriz geradora na forma canônica controladora e pelo cálculo da identidade de MacWilliams. Aplicando códigos algébrico- geométricos ao método de Piret são criados novos códigos convolucionais com parâmetros melhores que os códigos convolucionais existentes na literatura. Também são construídos códigos convolucionais quânticos a partir de códigos algébrico-geométricos.
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.
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.