Algoritmos quânticos para o problema do subgrupo oculto não Abeliano

• Ano de defesa: 2008
• Autor(a) principal: Cosme, Carlos Magno Martins
• Orientador(a): Portugal, Renato
• Banca de defesa: Vieira, Paulo César Marques , Giraldi, Gilson Antonio , Lavor, Carlile Campos , Leal, Guilherme Augusto de La Roque
• Tipo de documento: Tese
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Laboratório Nacional de Computação Científica
• Programa de Pós-Graduação: Programa de Pós-Graduação em Modelagem Computacional
• Departamento: Serviço de Análise e Apoio a Formação de Recursos Humanos
• País: BR
• Palavras-chave em Português: Computação Quântica; Problema do Subgrupo Oculto; Algoritmos Quânticos; Teoria de Grupos.
• Palavras-chave em Inglês: Quantum Computation; Hidden Subgroup Problem (HSP); Quantum Algorithm; Groups Theory
• Área do conhecimento CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
• Link de acesso: https://tede.lncc.br/handle/tede/78

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.