Este artigo apresenta uma implementação computacional robusta para o cálculo de invariantes topológicos de nós, especificamente o bracket de Kauffman e o polinômio de Jones, utilizando métodos de Monte Carlo. A abordagem explora a dualidade entre teorias quânticas de campo topológicas (Chern-Simons) e modelos estatísticos clássicos, transformando o problema topológico em uma função de partição de um modelo de vértices. Desenvolvemos estruturas de dados otimizadas para representação de nós (código de Gauss) e contagem de loops com complexidade O(n^2), e validamos o simulador em 25 nós representativos, incluindo todos os nós primos com até 7 cruzamentos, casos patológicos e nós compostos. Demonstramos que o método exato é viável até 12 cruzamentos, enquanto o Monte Carlo com importance sampling permite explorar nós com até 20 cruzamentos com erro relativo da ordem de 10^-4. Os resultados são consistentes com valores tabulados (KnotInfo) e reproduzem propriedades fundamentais como a invariância sob movimentos de Reidemeister e a multiplicatividade sob soma conexa. Este trabalho fornece uma ferramenta computacional acessível para explorar conexões profundas entre topologia, física quântica e computação quântica topológica.
Este artigo apresenta uma implementação computacional robusta para o cálculo de invariantes topológicos de nós, especificamente o bracket de Kauffman e o polinômio de Jones, utilizando métodos de Monte Carlo. A abordagem explora a dualidade entre teorias quânticas de campo topológicas (Chern-Simons) e modelos estatísticos clássicos, transformando o problema topológico em uma função de partição de um modelo de vértices. Desenvolvemos estruturas de dados otimizadas para representação de nós (código de Gauss) e contagem de loops com complexidade O(n^2), e validamos o simulador em 25 nós representativos, incluindo todos os nós primos com até 7 cruzamentos, casos patológicos e nós compostos. Demonstramos que o método exato é viável até 12 cruzamentos, enquanto o Monte Carlo com importance sampling permite explorar nós com até 20 cruzamentos com erro relativo da ordem de 10^-4. Os resultados são consistentes com valores tabulados (KnotInfo) e reproduzem propriedades fundamentais como a invariância sob movimentos de Reidemeister e a multiplicatividade sob soma conexa. Este trabalho fornece uma ferramenta computacional acessível para explorar conexões profundas entre topologia, física quântica e computação quântica topológica.
Este artigo investiga a aplicação da álgebra linear na análise de propriedades topológicas de sistemas quânticos. Propomos o uso de formas bilineares e matrizes de adjacência como ferra-mentas para identificar conexões topológicas entre estados quânticos. A abordagem demonstra que invariantes espectrais derivados dessas estruturas, notadamente o winding number para sistemas 1D e o número de Chern para sistemas 2D podem ser utilizados para desenvolver qubits topológicos resistentes a ruído e algoritmos quânticos que exploram propriedades globais da matéria quântica. São discutidos fundamentos teóricos, metodologia analítica, implementa-ção computacional e implicações práticas para computação quântica robusta, com ênfase nos modelos SSH (Su-Schrieffer-Heeger) e de Haldane como casos paradigmáticos.
A Computação Quântica surgiu como uma promissora tecnologia alternativa capaz de contornar os problemas previstos para acontecerem em breve com a saturação da tecnologia atual (Computação Clássica). Estes problemas acontecem quando se trabalha com componentes muito pequenos, da ordem de poucos nanômetros, quando os efeitos da Mecânica Quântica começam a tornar-se mais fortes, gerando resultados aleatórios. A Computação Quântica toma proveito desses efeitos, resultando numa Computação não somente mais rápida, como um novo tipo de Computação, capaz de realizar tipos novos de computação impossíveis, em princípio, de serem realizadas classicamente. Embora a teoria da Computação Quântica venha se desenvolvendo com rapidez, a parte experimental ainda enfrenta grandes dificuldades. Embora implementações de algoritmos simples e com poucos qubits já tenham sido realizadas, ainda há problemas sérios de escalabilidade, descoerência e controlabilidade a serem resolvidos. Devido a esses problemas, torna-se imperativo o uso de simuladores tanto para o desenvolvimento de novos algoritmos quanto para o estudo dos algoritmos existentes. A simulação, porém, apresenta um problema, no que um sistema quântico só pode ser simulado eficientemente por outro sistema quântico. Um sistema quântico de n qubits levará um tempo O(2n ) para ser simulado por um computador clássico. A simulação, entretanto, mostra-se a alternativa mais viável em vista da falta de um hardware quântico. Este trabalho apresenta o processo de concepção e implementação de um simulador universal de circuitos quânticos, denominado Zeno. O modelo de circuitos quânticos foi escolhido por ser amplamente difundido e de fácil assimilação. O trabalho apresenta uma introdução aos conceitos de Computação Quântica usados na implementação do simulador, os requisitos gerais desejáveis para um novo simulador de circuitos quânticos, tanto do ponto de vista funcional quanto do não-funcional, o processo de desenvolvimento utilizado e uma análise dos resultados obtidos com a implementação do simulador.
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.
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.
A computacao quântica e informacao quântica surgiram no inicio de 1980 e evoluiram rapidamente como uma area de pesquisa basica em fisica e como uma alternativa promissora para a tecnologia da informacao. A natureza quântica de certos sistemas se manifesta na forma probabilistica com que tais sistemas se comportam. Apresentamos os resultados parciais de dois projetos de iniciacao cientifica desenvolvidos no UniFOA. Os resultados do trabalho foram obtidos por simulacao computacional. Geramos ensembles de estados quânticos aleatorios e a evolucao desses estados quando sujeitos a determinadas dinâmicas foi abordada com base em metodos probabilisticos, principalmente funcoes de distribuicoes de probabilidade. A descricao dos ensembles inclui resultados de calculos de propriedades de interesse para informacao quântica, como determinadas entropias, atraves do calculo de integrais utilizando metodo Monte Carlo. Um dos metodos estatisticos mais utilizados em fisica. Construimos rotinas e programas (Fortran e Octave) implementando os metodos estatisticos com a perspectiva de que possam ser aplicados nao apenas a informacao quântica mas tambem a engenharia.
Nesta tese estudamos vários tópicos ligados a simulações Monte Carlo de sistemas clássicos de spin em rede. Estamos interessados mais nos métodos do que nos resultados de aplicações com grande precisão numérica, devido a limitações computacionais. A ênfase é dada principalmente ao método de Grupo de Renormalização via Monte Carlo. Em primeiro lugar levamos a cabo um estudo detalhado do truncamento no espaço de Hamiltonianas para poder controlar numericamente os efeitos de operadores marginais. Um estudo detalhado do modelo Ashkin Teller N= 2 em duas dimensões é apresentado. Procuramos, a seguir, entender melhor o método de Ferrenberg e Swendsen de histogramas estudando-o para poder calcular, em uma só simulação, valores de expoentes não universais. Apresentamos resultados do modelo de Ising com defeito em 2d. Este método é aplicado ao problema da determinação da ordem de transições. Exemplos de modelos de Ising com interação de multispin são apresentados. Mostramos a seguir uma nova e poderosa técnica de investigar transições de fase que é obtida da combinação de idéias do Grupo de Renormalização via Monte Carlo e do método de histograma. Estes métodos são finalmente usados para estudar o modelo Ashkin Teller N= 3 anisotrópico em duas dimensões