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.
Identifer | oai:union.ndltd.org:IBICT/oai:tede-server.lncc.br:tede/78 |
Date | 13 March 2008 |
Creators | Cosme, Carlos Magno Martins |
Contributors | Portugal, Renato, Vieira, Paulo César Marques, Giraldi, Gilson Antonio, Lavor, Carlile Campos, Leal, Guilherme Augusto de La Roque |
Publisher | Laborató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 Sets | IBICT Brazilian ETDs |
Language | Portuguese |
Detected Language | Portuguese |
Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/doctoralThesis |
Format | application/pdf |
Source | reponame:Biblioteca Digital de Teses e Dissertações do LNCC, instname:Laboratório Nacional de Computação Científica, instacron:LNCC |
Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0019 seconds