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

Essay on the categorical description of anyons

Vítor Pimentel Pereira

Published Apr 12, 2021• 0 citations
OpenAlex

Abstract

Anyons são partículas que vivem em duas dimensões espaciais e possuem comportamentos estatísticos intermediários entre férmions e bósons. Neste trabalho fazemos uma exposição de como anyons podem ser adequadamente descritos usando mecânica quântica básica a partir de um processo de quantização adequado. Este processo revela a conexão entre as propriedades estatísticas de anyons e as propriedades topológicas do espaço de configura- ções do sistema. Em seguida, fazemos uma introdução elementar a teoria de categorias e a usamos para construir uma descrição categorial de anyons. A descrição categorial possui utilidades para aplicação de anyons em computação quântica e, nesta linha, resolvemos um exemplo, o modelo de anyons de Fibonacci para ilustrar como esta descrição funciona e apontar suas aplicação em computação quântica com estas partículas. Por fim, seguindo a natureza ensaística deste trabalho, concluímos por levantar vários tópicos de pesquisa sobre a assunto para os quais este trabalho pode servir como um ponto de partida. Palavras-chave: Anyons. Categorias. Partículas idênticas. Anyons de Fibonacci.

Related papers

Gauge theories and topological models (anyons and topological order)

Miguel Jorge Bernabé Ferreira

Uma das propriedades mais marcantes de partículas que obedecem a dinâmica quântica é o fato de partículas do mesmo tipo (como dois elétrons, por exemplo) serem indistinguíveis. Em três dimensões, essas partículas podem ser separadas em dois grupo distintos - férmions ou bósons - não havendo uma terceira opção. A razão para isso é topológica, ou seja, depende exclusivamente da topologia do espaço. Em duas dimensões, entretanto, existem partículas que obedecem a regras estatísticas fracionárias, ou estatísticas ainda mais bizarras ditas não-abelianas, em que uma simples troca de dois anyons idênticos representa uma transformação unitária na função de onda do sistema ao invés de uma simples fase. Partículas que obedecem essas regras estatística não-usuais recebem o nome de anyons. Da mesma forma como a topologia do espaço em três dimensões dita as possíveis regras estatísticas que as partículas podem obedecer, a estatística aniônica está fortemente relacionando à topologia do espaço e, portanto, sistemas aniônicas são muitas vezes usados para descrever fases topológicas presentes em alguns sistemas bidimensionais. Neste trabalho apresentaremos alguns aspectos gerais de sistemas aniônicos - livres de modelo - e analisaremos alguns modelos de muitos corpos na rede que permitem descrever anyons como excitação de quasi-partícula. A principal classe de modelo que iremos analisar é a classe do modelo duplo quântico (MDQ) - que é um modelo quântico em (2+1)D cujos graus de liberdade são elementos de um grupo G (finito) vivendo nas arestas de uma rede e cuja dinâmica é descrita por uma hamiltoniana de muitos corpos. O MDQ é um modelo já bem estudado e conhecido na literatura; neste trabalho, porém, será apresentada uma formulação alternativa para o mesmo, a qual desempenha dois papeis importantes nesta tese. O primeiro deles é de mostrar que o MDQ pode ser obtido a partir da deformação de um invariante topológico; o que, por sua vez, ajuda a reconhecer a ordem topológica presente no modelo. O segundo papel importante é mostrar que essa formulação leva também a uma hamiltoniana de muitos corpos que representa uma generalização da hamiltoniana do MDQ. Alguns desses novos modelos permitem descrever sistemas aniônicos que não podem ser descritos pelo modelo duplo quântico usual. Em outras palavras, o modelo generalizado que será apresentado neste trabalho permite descrever diferentes fases topológicas partindo da deformação de um mesmo invariante topológico.

•Aug 12, 2016•0 citations

Categorias relacionais para computação quântica

Maigan S. da S. Alcântara

Propomos um estudo sistemático das categorias relacionais como modelos da computação quântica através da abordagem categórica de Coecke-Abramsky. As categorias relacionais são aquelas que os objetos ou os morfismos são relações. Esses modelos são importantes para o desenvolvimento da ciência da computação quântica porque nos fornecem uma linguagem abstrata para descrever processos quânticos. Isso nos dá um alto nível de compreensão de como a teoria quântica funciona e o que podemos fazer com ela. Além disso, é interessante explorar modelos que generalizem a teoria quântica e a relacionem com outras teorias. As categorias compacta dagger foram aplicadas com sucesso nos fundamentos da mecânica quântica em geral. Investigamos as propriedades categóricas dos espaços de Chu como um modelo para a mecânica quântica categórica e, especificamente, como modelos para a computação quântica. Definimos duas categorias com base nos espaços de Chu, ChuRel e RelChu, e provamos que elas são modelos categóricos robustos para computação quântica. Mais precisamente, mostramos que a categoria ChuRel é uma categoria compacta dagger e possui duas estruturas de base complementares, semelhantes à conhecida categoria de conjuntos e relações finitos, FRel, utilizada na literatura. Mostra-se também que a categoria dos espaços de Chu é uma categoria regular, portanto é possível obter a categoria RelChu, por meio da construção geral de Heunen e Tull, e explorar suas propriedades quânticas. Além disso, essa tese revisa quatro categorias de relações L-fuzzy, cada uma modelando áreas onde a teoria dos conjuntos fuzzy pode ser aplicada. Uma relação L-fuzzy é uma relação valorada em um reticulado completo L com uma estrutura monoidal. Revisamos as noções dessas relações binárias multi-valoradas e apresentamos algumas propriedades básicas das categorias correspondentes visando aplicações em áreas como ciência da computação, lógica linear e mecânica quântica. A ênfase está nos aspectos monoidais das categorias. As categorias monoidais são um dos tipos de categorias mais aplicadas, uma vez que todas as categorias com uso em física, topologia, computação e lógica, são monoidais. Uma visão monoidal das relações fuzzy pode ampliar o espectro de aplicações da teoria dos conjuntos fuzzy.

•Sep 3, 2021•0 citations

Aplicações de uma estrutura algébrica Q-Deformada em teoria da informação: portas quânticas generalizadas

Reinan Bezerra da Silva Santos, Bruno Gomes da Costa

Em computação quântica e especificamente na modelagem de circuitos quânticos de computação, uma porta lógica quântica (ou simplesmente porta quântica) é um circuito quântico básico que opera sobre um pequeno número de qubits, que são as unidades básicas de informação constituída por um sistema quântico de dois estados. Estes são os alicerces de construção de circuitos quânticos da mesma forma que as portas lógicas clássicas são para os circuitos digitais convencionais. No presente trabalho, pretendemos investigar aplicações da mecânica quântica não linear q-deformada em computação quântica, assim como a construção de suas portas lógicas quânticas que possam descrever fenômenos de interesse da comunidade científica nas áreas de computação quântica, teoria quântica, entre outras. Para a escrita dos trabalhos, utilizamos a linguagem de programação LaTeX, e para o desenvolvimento de gráficos ou resoluções de equações diferenciais, fizemos o uso da linguagem de programação Python. Para isso, promovemos estudos sobre alguns tópicos de computação quântica, álgebras generalizadas, linguagem de programação Python, entre outros. Nesta etapa do projeto, consideramos as seguintes referências bibliográficas: computação quântica, álgebra q-deformada, mecânica quântica não linear, circuitos quânticos, fenômenos de decoerência quântica, e etc. e promover as suas aplicações na construção do projeto, a fim de obter resultados que auxiliem a outros pesquisadores destes tópicos de pesquisa. Foram criados circuitos e analisamos a sua entropia em relação ao parâmetro de deformação algébrico q, analisamos também a taxa de variação da modificação dos estados e das probabilidades de estados dos qubits presentes nos circuitos simulados, sendo estudados também as plotagens acerca das funções generalizadas presentes nos artigos que foram usados como base neste trabalho e projeto. e para uma melhor consolidação dos resultados, criamos uma biblioteca no python que nos auxiliou no trabalho. Foi percebido que usando a matemática não usual presente nos artigos acerca da álgebra q-deformada, o parâmetro q consegue ter um enorme controle de entropia e velocidade de convergência do circuito quântico deformado em alguns respectivos algoritmos quânticos. Vendo que a sua velocidade de convergência pode ser modificada, para maior ou menor do que a usual, verifica-se aqui a extrema importância do parâmetro q em simulações e convergências de resultados acerca dos temas aqui trabalhados.

Jornada de Iniciação Científica e Extensão•Nov 10, 2021•0 citations

Quantum orders in exactly solvable models

João Augusto Dias Barreira e [UNESP] Oliveira

Após a descoberta de fases que não são descritas por quebra espontânea de simetrias usuais, uma nova classificação para o conceito de ordens da matéria foi necessária para englobar um novo conjunto de estados físicos que dependem da topologia do sistema. As “ordens quânticas” configuram um frutífero campo de estudo onde é possível observar propriedades exóticas como a emergência de quasipartículas com estatística e carga fracionada (ânyons) e com restrição de mobilidade (fráctons) em modelos de rede com propriedades topológicas. Além disso, a degenerescência do estado fundamental, que outrora, em descrições clássicas, dependia exclusivamente da existência de simetrias, agora são determinadas por invariantes topológicos medidos por operadores que descrevem curvas não triviais em modelos com condições periódicas de contorno. As excitações desses sistemas, as quais são identificadas como quasipartículas, e podem ser interpretadas como defeitos topológicos na rede, exigem um custo energético para serem criadas, porém podem ser mover, desde que não criem ou aniquilem outras excitações sem energia adicional. O estudo atual de modelos com ordens quânticas está fortemente associado a avanços tecnológicos em áreas como computação quânticas e supercondutores pois descrevem, respectivamente, modelos tolerantes a erros e interações efetivas em sistemas de muitos corpos

•Aug 29, 2025•0 citations

Uma visão contemporânea de alguns conceitos da teoria quântica

Bertúlio de Lima Bernardo

Nesta tese discutimos alguns aspectos fundamentais da teoria quântica de um ponto de vista mais contemporâneo, onde tambem pudemos desenvolver tres trabalhos. No primeiro analisamos teoricamente um interferometro de fenda dupla para atomos. Mostramos que se os autoestados de energia do atomo estao correlacionados com os comportamentos de particula e de onda do mesmo, fenomenos complementares podem ser medidos simultaneamente, indicando uma reinterpretacao do principio da complementaridade. O mesmo aparato tambem apresentou propriedades de apagador quântico. No segundo apresentamos um interferometro de duas particulas e a maneira como a decoerencia afeta o grau de interferencia. Mostramos como os constituintes do ambiente, aqui considerados como fotons, podem destruir a oscilacao na taxa de coincidencia de deteccao das particulas. Devido a sua caracteristica temporal, chamamos este processo de decoerencia temporal quântica. No ultimo trabalho estudamos a existencia de uma nova familia de solucoes ortogonais da equacao paraxial da luz. A amplitude complexa desses feixes sao proporcionais as funcoes hipergeometricas confluentes, que denominamos modos hipergeometricos do segundo tipo (HyG-II). Demonstramos formalmente que um meio com um perfil hiperbolico de indice de refracao pode gerar e suportar essa classe de feixes. Uma vez que esses modos sao autofuncoes do momento angular orbital do foton, concluimos que uma fibra otica com este perfil de indice, em certas situacoes, poderia levar vantagem em relacao a outras fibras com indice variavel na capacidade de transmissao de dados.

•Jun 6, 2013•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
Anyons são partículas que vivem em duas dimensões espaciais e possuem comportamentos estatísticos intermediários entre férmions e bósons. Neste trabalho fazemos uma exposição de como anyons podem ser adequadamente descritos usando mecânica quântica básica a partir de um processo de quantização adequado. Este processo revela a conexão entre as propriedades estatísticas de anyons e as propriedades topológicas do espaço de configura- ções do sistema. Em seguida, fazemos uma introdução elementar a teoria de categorias e a usamos para construir uma descrição categorial de anyons. A descrição categorial possui utilidades para aplicação de anyons em computação quântica e, nesta linha, resolvemos um exemplo, o modelo de anyons de Fibonacci para ilustrar como esta descrição funciona e apontar suas aplicação em computação quântica com estas partículas. Por fim, seguindo a natureza ensaística deste trabalho, concluímos por levantar vários tópicos de pesquisa sobre a assunto para os quais este trabalho pode servir como um ponto de partida. Palavras-chave: Anyons. Categorias. Partículas idênticas. Anyons de Fibonacci.
Uma das propriedades mais marcantes de partículas que obedecem a dinâmica quântica é o fato de partículas do mesmo tipo (como dois elétrons, por exemplo) serem indistinguíveis. Em três dimensões, essas partículas podem ser separadas em dois grupo distintos - férmions ou bósons - não havendo uma terceira opção. A razão para isso é topológica, ou seja, depende exclusivamente da topologia do espaço. Em duas dimensões, entretanto, existem partículas que obedecem a regras estatísticas fracionárias, ou estatísticas ainda mais bizarras ditas não-abelianas, em que uma simples troca de dois anyons idênticos representa uma transformação unitária na função de onda do sistema ao invés de uma simples fase. Partículas que obedecem essas regras estatística não-usuais recebem o nome de anyons. Da mesma forma como a topologia do espaço em três dimensões dita as possíveis regras estatísticas que as partículas podem obedecer, a estatística aniônica está fortemente relacionando à topologia do espaço e, portanto, sistemas aniônicas são muitas vezes usados para descrever fases topológicas presentes em alguns sistemas bidimensionais. Neste trabalho apresentaremos alguns aspectos gerais de sistemas aniônicos - livres de modelo - e analisaremos alguns modelos de muitos corpos na rede que permitem descrever anyons como excitação de quasi-partícula. A principal classe de modelo que iremos analisar é a classe do modelo duplo quântico (MDQ) - que é um modelo quântico em (2+1)D cujos graus de liberdade são elementos de um grupo G (finito) vivendo nas arestas de uma rede e cuja dinâmica é descrita por uma hamiltoniana de muitos corpos. O MDQ é um modelo já bem estudado e conhecido na literatura; neste trabalho, porém, será apresentada uma formulação alternativa para o mesmo, a qual desempenha dois papeis importantes nesta tese. O primeiro deles é de mostrar que o MDQ pode ser obtido a partir da deformação de um invariante topológico; o que, por sua vez, ajuda a reconhecer a ordem topológica presente no modelo. O segundo papel importante é mostrar que essa formulação leva também a uma hamiltoniana de muitos corpos que representa uma generalização da hamiltoniana do MDQ. Alguns desses novos modelos permitem descrever sistemas aniônicos que não podem ser descritos pelo modelo duplo quântico usual. Em outras palavras, o modelo generalizado que será apresentado neste trabalho permite descrever diferentes fases topológicas partindo da deformação de um mesmo invariante topológico.
Propomos um estudo sistemático das categorias relacionais como modelos da computação quântica através da abordagem categórica de Coecke-Abramsky. As categorias relacionais são aquelas que os objetos ou os morfismos são relações. Esses modelos são importantes para o desenvolvimento da ciência da computação quântica porque nos fornecem uma linguagem abstrata para descrever processos quânticos. Isso nos dá um alto nível de compreensão de como a teoria quântica funciona e o que podemos fazer com ela. Além disso, é interessante explorar modelos que generalizem a teoria quântica e a relacionem com outras teorias. As categorias compacta dagger foram aplicadas com sucesso nos fundamentos da mecânica quântica em geral. Investigamos as propriedades categóricas dos espaços de Chu como um modelo para a mecânica quântica categórica e, especificamente, como modelos para a computação quântica. Definimos duas categorias com base nos espaços de Chu, ChuRel e RelChu, e provamos que elas são modelos categóricos robustos para computação quântica. Mais precisamente, mostramos que a categoria ChuRel é uma categoria compacta dagger e possui duas estruturas de base complementares, semelhantes à conhecida categoria de conjuntos e relações finitos, FRel, utilizada na literatura. Mostra-se também que a categoria dos espaços de Chu é uma categoria regular, portanto é possível obter a categoria RelChu, por meio da construção geral de Heunen e Tull, e explorar suas propriedades quânticas. Além disso, essa tese revisa quatro categorias de relações L-fuzzy, cada uma modelando áreas onde a teoria dos conjuntos fuzzy pode ser aplicada. Uma relação L-fuzzy é uma relação valorada em um reticulado completo L com uma estrutura monoidal. Revisamos as noções dessas relações binárias multi-valoradas e apresentamos algumas propriedades básicas das categorias correspondentes visando aplicações em áreas como ciência da computação, lógica linear e mecânica quântica. A ênfase está nos aspectos monoidais das categorias. As categorias monoidais são um dos tipos de categorias mais aplicadas, uma vez que todas as categorias com uso em física, topologia, computação e lógica, são monoidais. Uma visão monoidal das relações fuzzy pode ampliar o espectro de aplicações da teoria dos conjuntos fuzzy.
Em computação quântica e especificamente na modelagem de circuitos quânticos de computação, uma porta lógica quântica (ou simplesmente porta quântica) é um circuito quântico básico que opera sobre um pequeno número de qubits, que são as unidades básicas de informação constituída por um sistema quântico de dois estados. Estes são os alicerces de construção de circuitos quânticos da mesma forma que as portas lógicas clássicas são para os circuitos digitais convencionais. No presente trabalho, pretendemos investigar aplicações da mecânica quântica não linear q-deformada em computação quântica, assim como a construção de suas portas lógicas quânticas que possam descrever fenômenos de interesse da comunidade científica nas áreas de computação quântica, teoria quântica, entre outras. Para a escrita dos trabalhos, utilizamos a linguagem de programação LaTeX, e para o desenvolvimento de gráficos ou resoluções de equações diferenciais, fizemos o uso da linguagem de programação Python. Para isso, promovemos estudos sobre alguns tópicos de computação quântica, álgebras generalizadas, linguagem de programação Python, entre outros. Nesta etapa do projeto, consideramos as seguintes referências bibliográficas: computação quântica, álgebra q-deformada, mecânica quântica não linear, circuitos quânticos, fenômenos de decoerência quântica, e etc. e promover as suas aplicações na construção do projeto, a fim de obter resultados que auxiliem a outros pesquisadores destes tópicos de pesquisa. Foram criados circuitos e analisamos a sua entropia em relação ao parâmetro de deformação algébrico q, analisamos também a taxa de variação da modificação dos estados e das probabilidades de estados dos qubits presentes nos circuitos simulados, sendo estudados também as plotagens acerca das funções generalizadas presentes nos artigos que foram usados como base neste trabalho e projeto. e para uma melhor consolidação dos resultados, criamos uma biblioteca no python que nos auxiliou no trabalho. Foi percebido que usando a matemática não usual presente nos artigos acerca da álgebra q-deformada, o parâmetro q consegue ter um enorme controle de entropia e velocidade de convergência do circuito quântico deformado em alguns respectivos algoritmos quânticos. Vendo que a sua velocidade de convergência pode ser modificada, para maior ou menor do que a usual, verifica-se aqui a extrema importância do parâmetro q em simulações e convergências de resultados acerca dos temas aqui trabalhados.
Após a descoberta de fases que não são descritas por quebra espontânea de simetrias usuais, uma nova classificação para o conceito de ordens da matéria foi necessária para englobar um novo conjunto de estados físicos que dependem da topologia do sistema. As “ordens quânticas” configuram um frutífero campo de estudo onde é possível observar propriedades exóticas como a emergência de quasipartículas com estatística e carga fracionada (ânyons) e com restrição de mobilidade (fráctons) em modelos de rede com propriedades topológicas. Além disso, a degenerescência do estado fundamental, que outrora, em descrições clássicas, dependia exclusivamente da existência de simetrias, agora são determinadas por invariantes topológicos medidos por operadores que descrevem curvas não triviais em modelos com condições periódicas de contorno. As excitações desses sistemas, as quais são identificadas como quasipartículas, e podem ser interpretadas como defeitos topológicos na rede, exigem um custo energético para serem criadas, porém podem ser mover, desde que não criem ou aniquilem outras excitações sem energia adicional. O estudo atual de modelos com ordens quânticas está fortemente associado a avanços tecnológicos em áreas como computação quânticas e supercondutores pois descrevem, respectivamente, modelos tolerantes a erros e interações efetivas em sistemas de muitos corpos
Nesta tese discutimos alguns aspectos fundamentais da teoria quântica de um ponto de vista mais contemporâneo, onde tambem pudemos desenvolver tres trabalhos. No primeiro analisamos teoricamente um interferometro de fenda dupla para atomos. Mostramos que se os autoestados de energia do atomo estao correlacionados com os comportamentos de particula e de onda do mesmo, fenomenos complementares podem ser medidos simultaneamente, indicando uma reinterpretacao do principio da complementaridade. O mesmo aparato tambem apresentou propriedades de apagador quântico. No segundo apresentamos um interferometro de duas particulas e a maneira como a decoerencia afeta o grau de interferencia. Mostramos como os constituintes do ambiente, aqui considerados como fotons, podem destruir a oscilacao na taxa de coincidencia de deteccao das particulas. Devido a sua caracteristica temporal, chamamos este processo de decoerencia temporal quântica. No ultimo trabalho estudamos a existencia de uma nova familia de solucoes ortogonais da equacao paraxial da luz. A amplitude complexa desses feixes sao proporcionais as funcoes hipergeometricas confluentes, que denominamos modos hipergeometricos do segundo tipo (HyG-II). Demonstramos formalmente que um meio com um perfil hiperbolico de indice de refracao pode gerar e suportar essa classe de feixes. Uma vez que esses modos sao autofuncoes do momento angular orbital do foton, concluimos que uma fibra otica com este perfil de indice, em certas situacoes, poderia levar vantagem em relacao a outras fibras com indice variavel na capacidade de transmissao de dados.
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.