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

A Study on topological quantum computation : new gates to the fibonacci model

Maicon Henrique Cunha

Published Jan 1, 2012• 0 citations
OpenAlex

Abstract

Resumo: Neste trabalho, apresentamos um estudo sobre Computação Quântica Topológica, uma área de pesquisa inserida na computação quântica que busca resolver o problema da decoerência na construção do computador quântico de uma maneira inovadora. Essa computação envolve aspectos de áreas distintas relacionadas a mecânica quântica: teoria de grupos, representação de grupo, anyons e outras. Por isso, uma fundamentação teórica básica nesses tópicos é necessária e será apresentada para embasar o modelo geral de Computação Quântica Topológica. O modelo de Fibonacci é um caso específico que será tratado com ênfase por ser o mais difundido e o único universal conhecido até o momento. Com o modelo de Fibonacci, construímos novas portas quânticas, cuja análise possibilitou conclusões e um refinamento no algoritmo existente para encontrar tais portas

Related papers

Um estudo sobre computação quântica topológica

Maicon Henrique Cunha

revoluc ¸ão.Outras tantas coisas que se comec ¸am sem saber como acabarão. Jean Paul SartreA mente que se abre a uma nova idéia jamais voltará ao seu tamanho original. Oliver Wendell Holmes ResumoNeste trabalho, apresentamos um estudo sobre Computac ¸ão Quântica Topológica, uma área de pesquisa inserida na computac ¸ão quântica que busca resolver o problema da decoerência na construc ¸ão do computador quântico de uma maneira inovadora.Essa computac ¸ão envolve aspectos de áreas distintas relacionadas a mecânica quântica: teoria de grupos, representac ¸ão de grupo, anyons e outras.Por isso, uma fundamentac ¸ão teórica básica nesses tópicos é necessária e será apresentada para embasar o modelo geral de Computac ¸ão Quântica Topológica.O modelo de Fibonacci é um caso específico que será tratado com ênfase por ser o mais difundido e o único universal conhecido até o momento.Com o modelo de Fibonacci, construímos novas portas quânticas, cuja análise possibilitou conclusões e um refinamento no algoritmo existente para encontrar tais portas.

•Feb 29, 2012•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

Paraconsisted computation : a logic approach to quantum

Juan C. Agudelo

Resumo: Neste trabalho levantamos, e investigamos do ponto de vista conceitual, evidências de que a complexidade algorítmica pode ser vista como relativa à lógica. Propomos, para tanto, novos modelos de computação fundados sobre lógicas não-clássicas, estudando suas características quanto à expressabilidade computacional e eficiência. A partir desta visão, sugerimos um novo caminho para estudar a eficiência dos modelos de computação quântica, enfatizando a análise de uma lógica subjacente a tais modelos. O conteúdo da tese está estruturado da seguinte maneira: no primeiro capítulo apresentamos uma análise conceitual da noção de 'computação', indicando como este conceito tem mudado desde os trabalhos fundacionais da década de 1930, e discutindo se o conceito deve ser considerado como puramente físico, puramente lógicomatemático ou uma combinação de ambos. O Capítulo 2 introduz duas versões de 'máquinas de Turing paraconsistentes', usando sistemas lógicos diferentes e obtendo modelos com diferentes poderes computacionais (quanto à eficiência); tal resultado constitui uma primeira evidência a favor da relatividade lógica da computação que queremos defender. Outra evidência na mesma direção é apresentada no Capitulo 3, através da generalização dos circuitos booleanos para lógicas não-clássicas, em particular para a lógica paraconsistente mbC e para a lógica modal S5, e da análise do poder computacional de tais generalizações. O Capítulo 4 consiste numa introdução à computação quântica, para logo (no Capítulo 5) estabelecer algumas relações entre modelos de computação quântica e modelos de computação paraconsistente, de maneira a propor uma interpretação lógica dos modelos quânticos. No capítulo final (Capítulo 6) descrevemos várias relações entre mecânica quântica e lógica paraix consistente, relações estas que sugerem potencialidades com alto grau de relevância a respeito da abordagem paraconsistente dos fenômenos computacionais quânticos e que incitam a continuar explorando esta alternativa.

•Jan 1, 2009•0 citations

Análise de Correlações Quânticas na Plataforma IBM Quantum

Isadora R.A. Mello, Lucas Maquedano, Ana C. S. Costa

A mecânica quântica surgiu no início do século XX explicando fenômenos da natureza que até então não correspondiam às previsões de outras teorias. À medida que a teoria evoluiu, novas tecnologias baseadas nas propriedades quânticas começaram a ser desenvolvidas, como por exemplo a computação quântica. A computação quântica busca aplicar fenômenos como superposição e emaranhamento para resolver problemas computacionais complexos de forma mais eficiente que os computadores clássicos. Neste trabalho, introduzimos de forma breve o formalismo matemático utilizado na computação quântica, bem como seus principais conceitos. Ele aborda também alguns recursos quânticos, como o direcionamento quântico e a não-localidade de Bell. Nosso objetivo é detectar esses recursos em sistemas gerados em computadores quânticos reais. Para isso, focamos nossa análise nos estados Bell-diagonais e apresentamos um circuito capaz de gerar essa classse de estados. Em especial, estamos interessados nos estados de Werner, utilizados como ferramentas para detectar recursos quânticos e seus aspectos não locais. A abordagem computacional utiliza circuitos supercondutores, um tipo de hardware quântico, implementado por meio da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos são analisados em comparação com as previsões teóricas.

Revista Brasileira de Ensino de Física•Jan 1, 2025•0 citations

Analise de recursos quânticos utilizando computadores quânticos

Isadora Regina de Azevedo e Mello

Resumo: A mecânica quântica surgiu no início do século XX como uma resposta às limitações da mecânica clássica, especialmente na descrição de fenômenos como a interação de partículas fundamentais e a natureza da radiação. À medida que a teoria evoluía, novas tecnologias baseadas nas propriedades quânticas começaram a ser desenvolvidas, como por exemplo a computação quântica. A computação quântica busca aplicar fenômenos como superposição e emaranhamento para resolver problemas computacionais complexos de forma mais eficiente do que os computadores clássicos. Este trabalho tem como objetivo realizar uma revisão teórica da mecânica quântica, com ênfase no formalismo matemático utilizado na computação quântica e seus conceitos principais. A revisão aborda também alguns recursos quânticos como o direcionamento quântico, a não-localidade de Bell e o emaranhamento, com foco em estados Bell diagonais. O trabalho é construído utilizando duas abordagens experimentais distintas para a computação quântica. A primeira é baseada em ressonância magnética nuclear (RMN), que permite a manipulação e medição de qubits em sistemas físicos reais utilizando espectrômetros de ressonância magnética. A segunda abordagem utiliza circuitos supercondutores, um tipo de hardware quântico, implementado através da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos a partir dessas abordagens são analisados em relação às previsões teóricas

•Jan 1, 2024•0 citations

A symbolic simulator of quantum circuits.

Alexandre Reis Costa Murad Barbosa

A computação quântica é uma das mais promissoras tecnologias atuais, ela se baseia nos princípios da mecânica quântica para fornecer um paradigma computacional que promete um ganho expressivo de processamento. Com isso, problemas considerados intratáveis classicamente poderão ter soluções quânticas eficientes. Como até então nenhuma máquina quântica efetiva foi criada, a simulação se tornou a alternativa mais viável para o estudo e o desenvolvimento da área. Em vista disso, é necessário disponibilizar um sistema computacional que permita uma descrição em nível apropriado de um algoritmo quântico e uma “máquina” para simular esta descrição. Na literatura relacionada o estudo da computação quântica é, em geral, realizado através da linguagem de circuitos quânticos. Nesta linguagem, um algoritmo é apresentado através de sua representação visual (sintaxe) aliada à descrição e manipulação simbólica do estado do sistema (semântica). No presente trabalho é apresentado o processo de desenvolvimento de um Computer Algebra System (CAS) específico para o contexto de circuitos quânticos. O CAS foi implementado como uma extensão para o Zeno, tornando o simulador a única ferramenta do gênero a fornecer uma descrição completa da linguagem de circuitos A simulação simbólica incorporada ao Zeno permite que as descrições matemáticas do estado do sistema sejam criadas e manipuladas facilmente. Com isso, é possível simplificar ou exibir formas de representação alternativas para facilitar a compreensão e resolução do sistema investigado. O uso conjunto da abordagem numérica e gráfica com a abordagem simbólica, facilita sobremaneira o entendimento de um algoritmo e a compreensão de sua descrição matemática. As funcionalidades atualmente fornecidas pelo Zeno agilizam o desenvolvimento de algoritmos, pois permitem que os usuários trabalhem de uma forma mais rápida e eficiente do que se executarem os cálculos à mão. Além disso, o CAS possibilita a apresentação de descrições fieis àquelas exibidas na literatura.

•Jul 12, 2007•0 citations
Resumo: Neste trabalho, apresentamos um estudo sobre Computação Quântica Topológica, uma área de pesquisa inserida na computação quântica que busca resolver o problema da decoerência na construção do computador quântico de uma maneira inovadora. Essa computação envolve aspectos de áreas distintas relacionadas a mecânica quântica: teoria de grupos, representação de grupo, anyons e outras. Por isso, uma fundamentação teórica básica nesses tópicos é necessária e será apresentada para embasar o modelo geral de Computação Quântica Topológica. O modelo de Fibonacci é um caso específico que será tratado com ênfase por ser o mais difundido e o único universal conhecido até o momento. Com o modelo de Fibonacci, construímos novas portas quânticas, cuja análise possibilitou conclusões e um refinamento no algoritmo existente para encontrar tais portas
revoluc ¸ão.Outras tantas coisas que se comec ¸am sem saber como acabarão. Jean Paul SartreA mente que se abre a uma nova idéia jamais voltará ao seu tamanho original. Oliver Wendell Holmes ResumoNeste trabalho, apresentamos um estudo sobre Computac ¸ão Quântica Topológica, uma área de pesquisa inserida na computac ¸ão quântica que busca resolver o problema da decoerência na construc ¸ão do computador quântico de uma maneira inovadora.Essa computac ¸ão envolve aspectos de áreas distintas relacionadas a mecânica quântica: teoria de grupos, representac ¸ão de grupo, anyons e outras.Por isso, uma fundamentac ¸ão teórica básica nesses tópicos é necessária e será apresentada para embasar o modelo geral de Computac ¸ão Quântica Topológica.O modelo de Fibonacci é um caso específico que será tratado com ênfase por ser o mais difundido e o único universal conhecido até o momento.Com o modelo de Fibonacci, construímos novas portas quânticas, cuja análise possibilitou conclusões e um refinamento no algoritmo existente para encontrar tais portas.
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.
Resumo: Neste trabalho levantamos, e investigamos do ponto de vista conceitual, evidências de que a complexidade algorítmica pode ser vista como relativa à lógica. Propomos, para tanto, novos modelos de computação fundados sobre lógicas não-clássicas, estudando suas características quanto à expressabilidade computacional e eficiência. A partir desta visão, sugerimos um novo caminho para estudar a eficiência dos modelos de computação quântica, enfatizando a análise de uma lógica subjacente a tais modelos. O conteúdo da tese está estruturado da seguinte maneira: no primeiro capítulo apresentamos uma análise conceitual da noção de 'computação', indicando como este conceito tem mudado desde os trabalhos fundacionais da década de 1930, e discutindo se o conceito deve ser considerado como puramente físico, puramente lógicomatemático ou uma combinação de ambos. O Capítulo 2 introduz duas versões de 'máquinas de Turing paraconsistentes', usando sistemas lógicos diferentes e obtendo modelos com diferentes poderes computacionais (quanto à eficiência); tal resultado constitui uma primeira evidência a favor da relatividade lógica da computação que queremos defender. Outra evidência na mesma direção é apresentada no Capitulo 3, através da generalização dos circuitos booleanos para lógicas não-clássicas, em particular para a lógica paraconsistente mbC e para a lógica modal S5, e da análise do poder computacional de tais generalizações. O Capítulo 4 consiste numa introdução à computação quântica, para logo (no Capítulo 5) estabelecer algumas relações entre modelos de computação quântica e modelos de computação paraconsistente, de maneira a propor uma interpretação lógica dos modelos quânticos. No capítulo final (Capítulo 6) descrevemos várias relações entre mecânica quântica e lógica paraix consistente, relações estas que sugerem potencialidades com alto grau de relevância a respeito da abordagem paraconsistente dos fenômenos computacionais quânticos e que incitam a continuar explorando esta alternativa.
A mecânica quântica surgiu no início do século XX explicando fenômenos da natureza que até então não correspondiam às previsões de outras teorias. À medida que a teoria evoluiu, novas tecnologias baseadas nas propriedades quânticas começaram a ser desenvolvidas, como por exemplo a computação quântica. A computação quântica busca aplicar fenômenos como superposição e emaranhamento para resolver problemas computacionais complexos de forma mais eficiente que os computadores clássicos. Neste trabalho, introduzimos de forma breve o formalismo matemático utilizado na computação quântica, bem como seus principais conceitos. Ele aborda também alguns recursos quânticos, como o direcionamento quântico e a não-localidade de Bell. Nosso objetivo é detectar esses recursos em sistemas gerados em computadores quânticos reais. Para isso, focamos nossa análise nos estados Bell-diagonais e apresentamos um circuito capaz de gerar essa classse de estados. Em especial, estamos interessados nos estados de Werner, utilizados como ferramentas para detectar recursos quânticos e seus aspectos não locais. A abordagem computacional utiliza circuitos supercondutores, um tipo de hardware quântico, implementado por meio da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos são analisados em comparação com as previsões teóricas.
Resumo: A mecânica quântica surgiu no início do século XX como uma resposta às limitações da mecânica clássica, especialmente na descrição de fenômenos como a interação de partículas fundamentais e a natureza da radiação. À medida que a teoria evoluía, novas tecnologias baseadas nas propriedades quânticas começaram a ser desenvolvidas, como por exemplo a computação quântica. A computação quântica busca aplicar fenômenos como superposição e emaranhamento para resolver problemas computacionais complexos de forma mais eficiente do que os computadores clássicos. Este trabalho tem como objetivo realizar uma revisão teórica da mecânica quântica, com ênfase no formalismo matemático utilizado na computação quântica e seus conceitos principais. A revisão aborda também alguns recursos quânticos como o direcionamento quântico, a não-localidade de Bell e o emaranhamento, com foco em estados Bell diagonais. O trabalho é construído utilizando duas abordagens experimentais distintas para a computação quântica. A primeira é baseada em ressonância magnética nuclear (RMN), que permite a manipulação e medição de qubits em sistemas físicos reais utilizando espectrômetros de ressonância magnética. A segunda abordagem utiliza circuitos supercondutores, um tipo de hardware quântico, implementado através da plataforma IBM Quantum, que oferece acesso remoto a computadores quânticos reais. Os resultados experimentais obtidos a partir dessas abordagens são analisados em relação às previsões teóricas
A computação quântica é uma das mais promissoras tecnologias atuais, ela se baseia nos princípios da mecânica quântica para fornecer um paradigma computacional que promete um ganho expressivo de processamento. Com isso, problemas considerados intratáveis classicamente poderão ter soluções quânticas eficientes. Como até então nenhuma máquina quântica efetiva foi criada, a simulação se tornou a alternativa mais viável para o estudo e o desenvolvimento da área. Em vista disso, é necessário disponibilizar um sistema computacional que permita uma descrição em nível apropriado de um algoritmo quântico e uma “máquina” para simular esta descrição. Na literatura relacionada o estudo da computação quântica é, em geral, realizado através da linguagem de circuitos quânticos. Nesta linguagem, um algoritmo é apresentado através de sua representação visual (sintaxe) aliada à descrição e manipulação simbólica do estado do sistema (semântica). No presente trabalho é apresentado o processo de desenvolvimento de um Computer Algebra System (CAS) específico para o contexto de circuitos quânticos. O CAS foi implementado como uma extensão para o Zeno, tornando o simulador a única ferramenta do gênero a fornecer uma descrição completa da linguagem de circuitos A simulação simbólica incorporada ao Zeno permite que as descrições matemáticas do estado do sistema sejam criadas e manipuladas facilmente. Com isso, é possível simplificar ou exibir formas de representação alternativas para facilitar a compreensão e resolução do sistema investigado. O uso conjunto da abordagem numérica e gráfica com a abordagem simbólica, facilita sobremaneira o entendimento de um algoritmo e a compreensão de sua descrição matemática. As funcionalidades atualmente fornecidas pelo Zeno agilizam o desenvolvimento de algoritmos, pois permitem que os usuários trabalhem de uma forma mais rápida e eficiente do que se executarem os cálculos à mão. Além disso, o CAS possibilita a apresentação de descrições fieis àquelas exibidas na literatura.