Return to search

Algoritmos quânticos para o problema do subgrupo oculto não Abeliano / Quantum Algorithm for the Non Abelian Hidden Subgroup Problem

Made available in DSpace on 2015-03-04T18:50:57Z (GMT). No. of bitstreams: 1
Tese-Carlos-Magno1.pdf: 616333 bytes, checksum: 65e51c95902afd18d11a1d7366653fc0 (MD5)
Previous issue date: 2008-03-13 / Conselho Nacional de Desenvolvimento Cientifico e Tecnologico / We present an efficient quantum algorithm for the Hidden Subgroup Problem (HSP) on the semidirect product of the cyclic groups and , where is any odd prime number, and are positives integers and the homomorphism which defines the group is given by the root such that . As a consequence we can solve efficiently de HSP on the semidirect product of the groups by , where has a special prime factorization. / Neste trabalho apresentamos um algoritmo quântico eficiente para o Problema do Subgrupos Oculto (PSO) no produto semidireto dos grupos cíclicos e , onde é qualquer número primo ímpar, e são inteiros positivos e o homomorfismo que define o grupo é dado por uma raiz para a qual . Como conseqüência, podemos resolver eficientemente o PSO também no produto semidireto dos grupos por , onde o inteiro possui uma especial fatoração prima.

Identiferoai:union.ndltd.org:IBICT/oai:tede-server.lncc.br:tede/78
Date13 March 2008
CreatorsCosme, Carlos Magno Martins
ContributorsPortugal, Renato, Vieira, Paulo César Marques, Giraldi, Gilson Antonio, Lavor, Carlile Campos, Leal, Guilherme Augusto de La Roque
PublisherLaboratório Nacional de Computação Científica, Programa de Pós-Graduação em Modelagem Computacional, LNCC, BR, Serviço de Análise e Apoio a Formação de Recursos Humanos
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis
Formatapplication/pdf
Sourcereponame:Biblioteca Digital de Teses e Dissertações do LNCC, instname:Laboratório Nacional de Computação Científica, instacron:LNCC
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0022 seconds