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

MATRÓIDES E CÓDIGOS QUÂNTICOS

R. Fernández Alés

Published Sep 29, 2017• 0 citations
OpenAlex

Abstract

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.

Related papers

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

Contribuições em codificação no espaço projetivo e proposta de códigos quânticos de subespaços na grassmanniana

Leandro Bezerra de Lima

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

•Jun 6, 2017•0 citations

Computação quântica e teoria de computação

Alex B. Grilo

A Computação Quântica é um tópico relativamente recente e pouco conhecido, principalmente no meio da Computação.Seu estudo surgiu na tentativa de físicos simularem sistemas regidos pela Mecânica Quântica por computadores clássicos, o que se conjecturou inviável.Portanto, um novo modelo computacional que utiliza a estrutura quântica da matéria para computar foi teorizado para suprir estas deficiências.Este trabalho tem como objetivo principal estudar as influências da Computação Quântica na Teoria da Computação.Para atingir tal objetivo, primeiramente são expostos os conhecimentos básicos da Mecânica Quântica através de uma linguagem voltada para Teóricos de Computação sem conhecimento prévio na área, de forma a remover a barreira inicial sobre o tema.Em seguida, serão apresentadas inovações na área da Teoria de Computação oriundas da Computação Quântica.Começaremos com os principais Algoritmos Quânticos desenvolvidos até hoje, que foram os primeiros passos para demonstrar a possível superioridade computacional do novo modelo.Dentre estes algoritmos, apresentaremos o famoso Algoritmo de Shor, que fatora números em tempo polinomial.Adicionalmente, neste trabalho foram estudados tópicos mais avançados e atuais em Computabilidade e Complexidade Quânticas.Sobre Autômatos Quânticos, foram estudados aspectos de um modelo que mistura estados clássicos e quânticos, focando na comparação do poder computacional em relação aos Autômatos Finitos Clássicos.Do ponto de vista de Classes de Complexidade, será abordada a questão se em linguagens da classe QMA, o análogo quântico da classe NP, consegue-se atingir probabilidade de erro nulo na aceitação de instâncias positivas.

•Apr 11, 2014•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

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

Decodificação iterativa de códigos baseados em matrizes de verificação de paridade esparsas

Marcos Müller Vasconcelos

Códigos baseados em matrizes esparsas têm desempenhado um importante papel em teoria da codificação. Os códigos low-density parity-check (LDPC) constituem uma famosa família de códigos definidos a partir de matrizes de verificação de paridade esparsas que apresentam desempenhos excelentes no canal com ruído aditivo Gaussiano branco (RAGB). O sucesso desses códigos se deve a sua representação através de grafos, que permite a operação de um algoritmo de decodificação iterativo cuja complexidade cresce linearmente com o comprimento dos blocos. Esta dissertação apresenta um estudo sobre códigos LDPC e sua principal ferramenta de análise, a density evolution. Para isso, a representação gráfica de códigos de bloco lineares e o funcionamento do algoritmo de decodificação Soma-Produto são apresentados. Algumas técnicas de projeto de códigos LDPC são discutidas e seu desempenho no canal RAGB é avaliado por meio de simulações. Baseando-se nestas ferramentas, a density evolution para os canal RAGB é derivada em forma integral e em forma aproximada. Por fim, uma modificação no algoritmo Soma-Produto é proposta para decodificação de códigos LDPC no canal Gilbert-Elliott

•Jan 1, 2007•0 citations
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.
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: 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
A Computação Quântica é um tópico relativamente recente e pouco conhecido, principalmente no meio da Computação.Seu estudo surgiu na tentativa de físicos simularem sistemas regidos pela Mecânica Quântica por computadores clássicos, o que se conjecturou inviável.Portanto, um novo modelo computacional que utiliza a estrutura quântica da matéria para computar foi teorizado para suprir estas deficiências.Este trabalho tem como objetivo principal estudar as influências da Computação Quântica na Teoria da Computação.Para atingir tal objetivo, primeiramente são expostos os conhecimentos básicos da Mecânica Quântica através de uma linguagem voltada para Teóricos de Computação sem conhecimento prévio na área, de forma a remover a barreira inicial sobre o tema.Em seguida, serão apresentadas inovações na área da Teoria de Computação oriundas da Computação Quântica.Começaremos com os principais Algoritmos Quânticos desenvolvidos até hoje, que foram os primeiros passos para demonstrar a possível superioridade computacional do novo modelo.Dentre estes algoritmos, apresentaremos o famoso Algoritmo de Shor, que fatora números em tempo polinomial.Adicionalmente, neste trabalho foram estudados tópicos mais avançados e atuais em Computabilidade e Complexidade Quânticas.Sobre Autômatos Quânticos, foram estudados aspectos de um modelo que mistura estados clássicos e quânticos, focando na comparação do poder computacional em relação aos Autômatos Finitos Clássicos.Do ponto de vista de Classes de Complexidade, será abordada a questão se em linguagens da classe QMA, o análogo quântico da classe NP, consegue-se atingir probabilidade de erro nulo na aceitação de instâncias positivas.
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.
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.
Códigos baseados em matrizes esparsas têm desempenhado um importante papel em teoria da codificação. Os códigos low-density parity-check (LDPC) constituem uma famosa família de códigos definidos a partir de matrizes de verificação de paridade esparsas que apresentam desempenhos excelentes no canal com ruído aditivo Gaussiano branco (RAGB). O sucesso desses códigos se deve a sua representação através de grafos, que permite a operação de um algoritmo de decodificação iterativo cuja complexidade cresce linearmente com o comprimento dos blocos. Esta dissertação apresenta um estudo sobre códigos LDPC e sua principal ferramenta de análise, a density evolution. Para isso, a representação gráfica de códigos de bloco lineares e o funcionamento do algoritmo de decodificação Soma-Produto são apresentados. Algumas técnicas de projeto de códigos LDPC são discutidas e seu desempenho no canal RAGB é avaliado por meio de simulações. Baseando-se nestas ferramentas, a density evolution para os canal RAGB é derivada em forma integral e em forma aproximada. Por fim, uma modificação no algoritmo Soma-Produto é proposta para decodificação de códigos LDPC no canal Gilbert-Elliott