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

Algoritmos quânticos para o problema do isomorfismo de grafos

Edinelço Dalcumune

Published Jan 1, 2008• 1 citation
OpenAlex

Abstract

Made available in DSpace on 2015-03-04T18:50:59Z (GMT). No. of bitstreams: 1 thesis.pdf: 520664 bytes, checksum: a8423486c7ffd3a3ceff9cb2b60761ce (MD5) Previous issue date: 2008-03-14

Related papers

Algoritmos Quânticos para Problemas em Teoria de Grupo Computacional

Demerson Nunes Gonçalves

Made available in DSpace on 2015-03-04T18:51:16Z (GMT). No. of bitstreams: 1 Tese Demerson.pdf: 742439 bytes, checksum: 534128a7d9b5cfc57f84985cd77ac16d (MD5) Previous issue date: 2009-08-28

•Jan 1, 2009•0 citations

On Some Probabilistic Decoding Algorithms

Abraham H. Haddad

Made available in DSpace on 2015-04-06T21:02:31Z (GMT). No. of bitstreams: 2 license.txt: 4922 bytes, checksum: 910b249b4beec47e7ab768910c8f966f (MD5) B8-496.pdf: 24728213 bytes, checksum: d4a99068b712165506edf4d7c619d38a (MD5) Previous issue date: 1970-10

•Oct 1, 1970•0 citations

INVARIANTES DINÂMICOS APLICADOS EM COMPUTAÇÃO QUÂNTICA E INFORMAÇÃO QUÂNTICA PARA RESSONÂNCIA MAGNÉTICANUCLEAR

Gustavo Mehanna Uhdre

Made available in DSpace on 2017-07-21T19:25:55Z (GMT). No. of bitstreams: 1 Gustavo Uhdre.pdf: 2107286 bytes, checksum: 7ad35f5b79eaca9ffa73277e4eda912d (MD5) Previous issue date: 2017-03-27

•Mar 27, 2017•0 citations

FORMAÇÃO DE ESTADOS QUIMERA EM DIFERENTES ACOPLAMENTOS

Moises S. Santos

Made available in DSpace on 2017-07-21T19:26:08Z (GMT). No. of bitstreams: 1 Moises Souza Santos.pdf: 6452966 bytes, checksum: 0cca031e2fe3425ee7f63672b4643f3b (MD5) Previous issue date: 2014-02-27

•Feb 27, 2014•0 citations

Quantum Algorithms for the Graph Isomorphism Problem

Edinelço Dalcumune

O problema do isomorfismo de grafos possui aplicações em diversas áreas da ciência. Tal problema não possui uma solução eficiente para o seu caso geral. No presente trabalho, apresentamos os conceitos básicos em teoria de grupos, teoria dos grafos e mecânica quântica. Apresentamos o problema do subgrupo oculto e uma conhecida redução polinomial do problema do isomorfismo de grafos no seu caso geral para o problema do subgrupo oculto sobre o grupo simétrico. Utilizamos um método que reduz o problema do isomorfismo de grafos para o problema de interseção de grupos. Este método utiliza resultados da computação quântica e da teoria dos grupos solúveis, nos permitindo obter uma solução eficiente através de um algoritmo quântico para o problema do isomorfismo de grafos para uma classe particular de grafos.

•Mar 14, 2008•0 citations

Tesselações em grafos e suas aplicações em computação quântica

Alexandre Abreu

Submitted by Christianne Fontes de Andrade (cfontes@ct.ufrj.br) on 2019-05-22T18:53:26Z No. of bitstreams: 1 878296.pdf: 460763 bytes, checksum: ee013d0fd2e21f55f36cd51ba182e7c7 (MD5)

•Mar 1, 2017•0 citations
O problema do isomorfismo de grafos possui aplicações em diversas áreas da ciência. Tal problema não possui uma solução eficiente para o seu caso geral. No presente trabalho, apresentamos os conceitos básicos em teoria de grupos, teoria dos grafos e mecânica quântica. Apresentamos o problema do subgrupo oculto e uma conhecida redução polinomial do problema do isomorfismo de grafos no seu caso geral para o problema do subgrupo oculto sobre o grupo simétrico. Utilizamos um método que reduz o problema do isomorfismo de grafos para o problema de interseção de grupos. Este método utiliza resultados da computação quântica e da teoria dos grupos solúveis, nos permitindo obter uma solução eficiente através de um algoritmo quântico para o problema do isomorfismo de grafos para uma classe particular de grafos.