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

Bibliographic Details
Main Author: Cosme, Carlos Magno Martins
Publication Date: 2008
Format: Doctoral thesis
Language: por
Source: Biblioteca Digital de Teses e Dissertações do LNCC
Download full: https://tede.lncc.br/handle/tede/78
Summary: 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.
id LNCC_4b408f2f9f5fdc5751fb8fbd407d5c17
oai_identifier_str oai:tede-server.lncc.br:tede/78
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Algoritmos quânticos para o problema do subgrupo oculto não AbelianoQuantum Algorithm for the Non Abelian Hidden Subgroup ProblemComputação QuânticaProblema do Subgrupo OcultoAlgoritmos QuânticosTeoria de Grupos.Quantum ComputationHidden Subgroup Problem (HSP)Quantum AlgorithmGroups TheoryCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAONeste 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.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.Conselho Nacional de Desenvolvimento Cientifico e TecnologicoLaboratório Nacional de Computação CientíficaServiço de Análise e Apoio a Formação de Recursos HumanosBRLNCCPrograma de Pós-Graduação em Modelagem ComputacionalPortugal, RenatoCPF:66755131768http://lattes.cnpq.br/2605062132611045Vieira, Paulo César Marqueshttp://lattes.cnpq.br/5169726739148918Giraldi, Gilson AntonioCPF:09006413801http://lattes.cnpq.br/9950879952262717Lavor, Carlile CamposCPF:37163248334http://lattes.cnpq.br/2019624495480547Leal, Guilherme Augusto de La Roquehttp://lattes.cnpq.br/4267351962481293Cosme, Carlos Magno Martins2015-03-04T18:50:57Z2008-06-022008-03-13info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfCOSME, Carlos Magno Martins. Quantum Algorithm for the Non Abelian Hidden Subgroup Problem. 2008. 113 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2008.https://tede.lncc.br/handle/tede/78porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCC2018-07-04T12:59:39Zoai:tede-server.lncc.br:tede/78Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2018-07-04T12:59:39Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.none.fl_str_mv Algoritmos quânticos para o problema do subgrupo oculto não Abeliano
Quantum Algorithm for the Non Abelian Hidden Subgroup Problem
title Algoritmos quânticos para o problema do subgrupo oculto não Abeliano
spellingShingle Algoritmos quânticos para o problema do subgrupo oculto não Abeliano
Cosme, Carlos Magno Martins
Computação Quântica
Problema do Subgrupo Oculto
Algoritmos Quânticos
Teoria de Grupos.
Quantum Computation
Hidden Subgroup Problem (HSP)
Quantum Algorithm
Groups Theory
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
title_short Algoritmos quânticos para o problema do subgrupo oculto não Abeliano
title_full Algoritmos quânticos para o problema do subgrupo oculto não Abeliano
title_fullStr Algoritmos quânticos para o problema do subgrupo oculto não Abeliano
title_full_unstemmed Algoritmos quânticos para o problema do subgrupo oculto não Abeliano
title_sort Algoritmos quânticos para o problema do subgrupo oculto não Abeliano
author Cosme, Carlos Magno Martins
author_facet Cosme, Carlos Magno Martins
author_role author
dc.contributor.none.fl_str_mv Portugal, Renato
CPF:66755131768
http://lattes.cnpq.br/2605062132611045
Vieira, Paulo César Marques
http://lattes.cnpq.br/5169726739148918
Giraldi, Gilson Antonio
CPF:09006413801
http://lattes.cnpq.br/9950879952262717
Lavor, Carlile Campos
CPF:37163248334
http://lattes.cnpq.br/2019624495480547
Leal, Guilherme Augusto de La Roque
http://lattes.cnpq.br/4267351962481293
dc.contributor.author.fl_str_mv Cosme, Carlos Magno Martins
dc.subject.por.fl_str_mv Computação Quântica
Problema do Subgrupo Oculto
Algoritmos Quânticos
Teoria de Grupos.
Quantum Computation
Hidden Subgroup Problem (HSP)
Quantum Algorithm
Groups Theory
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
topic Computação Quântica
Problema do Subgrupo Oculto
Algoritmos Quânticos
Teoria de Grupos.
Quantum Computation
Hidden Subgroup Problem (HSP)
Quantum Algorithm
Groups Theory
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO
description 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.
publishDate 2008
dc.date.none.fl_str_mv 2008-06-02
2008-03-13
2015-03-04T18:50:57Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv COSME, Carlos Magno Martins. Quantum Algorithm for the Non Abelian Hidden Subgroup Problem. 2008. 113 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2008.
https://tede.lncc.br/handle/tede/78
identifier_str_mv COSME, Carlos Magno Martins. Quantum Algorithm for the Non Abelian Hidden Subgroup Problem. 2008. 113 f. Tese (Doutorado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2008.
url https://tede.lncc.br/handle/tede/78
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
Serviço de Análise e Apoio a Formação de Recursos Humanos
BR
LNCC
Programa de Pós-Graduação em Modelagem Computacional
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
Serviço de Análise e Apoio a Formação de Recursos Humanos
BR
LNCC
Programa de Pós-Graduação em Modelagem Computacional
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do LNCC
instname:Laboratório Nacional de Computação Científica (LNCC)
instacron:LNCC
instname_str Laboratório Nacional de Computação Científica (LNCC)
instacron_str LNCC
institution LNCC
reponame_str Biblioteca Digital de Teses e Dissertações do LNCC
collection Biblioteca Digital de Teses e Dissertações do LNCC
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)
repository.mail.fl_str_mv library@lncc.br||library@lncc.br
_version_ 1832737878565715968

Similar Items