Transformada de Fourier quântica no grupo Diedral

Detalhes bibliográficos
Ano de defesa: 2005
Autor(a) principal: Gonçalves, Demerson Nunes lattes
Orientador(a): Portugal, Renato lattes
Banca de defesa: Kritz, Mauricio Vieira lattes, Giraldi, Gilson Antonio lattes, Marcos, Eduardo do Nascimento lattes
Tipo de documento: Dissertação
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:
Algoritmos quânticos
Grupos finitos
Transformada de fourier quântica
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://tede.lncc.br/handle/tede/42
Resumo: Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior
id LNCC_a5bab4f9d741490e4737520495af607b
oai_identifier_str oai:tede-server.lncc.br:tede/42
network_acronym_str LNCC
network_name_str Biblioteca Digital de Teses e Dissertações do LNCC
repository_id_str
spelling Portugal, RenatoCPF:66755131768http://lattes.cnpq.br/2605062132611045Kritz, Mauricio VieiraCPF:82979430706http://lattes.cnpq.br/7692378777904673Giraldi, Gilson AntonioCPF:09006413801http://lattes.cnpq.br/9950879952262717Marcos, Eduardo do NascimentoCPF:05050324572http://lattes.cnpq.br/4654251951434427CPF:08338351733http://lattes.cnpq.br/0502746970020589Gonçalves, Demerson Nunes2015-03-04T18:50:39Z2007-06-192005-03-01GONÇALVES, Demerson Nunes. Transformada de fourier quântica no grupo diedral. 2005. 92 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2005.https://tede.lncc.br/handle/tede/42Made available in DSpace on 2015-03-04T18:50:39Z (GMT). No. of bitstreams: 1 Apresentacao.pdf: 66215 bytes, checksum: 0f29cb361f1c311758185ca4e078e552 (MD5) Previous issue date: 2006-10-26Coordenacao de Aperfeicoamento de Pessoal de Nivel SuperiorDescrevemos a transformada de Fourier em grupos não abelianos motivado por suas aplicações em algoritmos quânticos para a computação quântica. A transformada de Fourier em grupos é descrita em termos das representações irredutíveis da teoria da representação de grupos finitos. Essa teoria é a peça chave para atacar o famoso Problema do Subgrupo Escondido (PSE), que consiste na determinação de geradores de um subgrupo, uma vez dado um oráculo que diz se um elemento pertence ou não a esse subgrupo. Neste trabalho, nós apresentamos um algoritmo quântico para o PSE Diedral (DN). A complexidade de tempo do nosso algoritmo é O( N log2 N ). Ele é baseado no método padrão de solução: a transformada de Fourier de um estado quântico |ψ é calculada e medida. O objetivo do nosso algoritmo é reconstruir o subgrupo H de DN gerado por uma reflexão, uma vez dado uma função f em DN, constante nas classes laterais de H e distinta em cada classe lateral.application/pdfhttp://tede-server.lncc.br:8080/retrieve/377/dissertacao1.pdf.jpghttp://tede-server.lncc.br:8080/retrieve/603/dissertacao1.pdf.jpgporLaboratório Nacional de Computação CientíficaPrograma de Pós-Graduação em Modelagem ComputacionalLNCCBRServiço de Análise e Apoio a Formação de Recursos HumanosAlgoritmos quânticosGrupos finitosTransformada de fourier quânticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOTransformada de Fourier quântica no grupo Diedralinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações do LNCCinstname:Laboratório Nacional de Computação Científica (LNCC)instacron:LNCCORIGINALdissertacao1.pdfdissertacao1.pdfapplication/pdf486355http://tede-server.lncc.br:8080/tede/bitstream/tede/42/2/dissertacao1.pdf1b47ac187f3b6d9222a5525fb91bfc4aMD52THUMBNAILdissertacao1.pdf.jpgdissertacao1.pdf.jpgimage/jpeg4360http://tede-server.lncc.br:8080/tede/bitstream/tede/42/3/dissertacao1.pdf.jpge10e160c5fc885082242feef37fa4af7MD53tede/422023-05-18 10:32:10.8oai:tede-server.lncc.br:tede/42Biblioteca Digital de Teses e Dissertaçõeshttps://tede.lncc.br/PUBhttps://tede.lncc.br/oai/requestlibrary@lncc.br||library@lncc.bropendoar:2023-05-18T13:32:10Biblioteca Digital de Teses e Dissertações do LNCC - Laboratório Nacional de Computação Científica (LNCC)false
dc.title.por.fl_str_mv Transformada de Fourier quântica no grupo Diedral
title Transformada de Fourier quântica no grupo Diedral
spellingShingle Transformada de Fourier quântica no grupo Diedral
Gonçalves, Demerson Nunes
Algoritmos quânticos
Grupos finitos
Transformada de fourier quântica
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Transformada de Fourier quântica no grupo Diedral
title_full Transformada de Fourier quântica no grupo Diedral
title_fullStr Transformada de Fourier quântica no grupo Diedral
title_full_unstemmed Transformada de Fourier quântica no grupo Diedral
title_sort Transformada de Fourier quântica no grupo Diedral
author Gonçalves, Demerson Nunes
author_facet Gonçalves, Demerson Nunes
author_role author
dc.contributor.advisor1.fl_str_mv Portugal, Renato
dc.contributor.advisor1ID.fl_str_mv CPF:66755131768
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/2605062132611045
dc.contributor.referee1.fl_str_mv Kritz, Mauricio Vieira
dc.contributor.referee1ID.fl_str_mv CPF:82979430706
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/7692378777904673
dc.contributor.referee2.fl_str_mv Giraldi, Gilson Antonio
dc.contributor.referee2ID.fl_str_mv CPF:09006413801
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/9950879952262717
dc.contributor.referee3.fl_str_mv Marcos, Eduardo do Nascimento
dc.contributor.referee3ID.fl_str_mv CPF:05050324572
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/4654251951434427
dc.contributor.authorID.fl_str_mv CPF:08338351733
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0502746970020589
dc.contributor.author.fl_str_mv Gonçalves, Demerson Nunes
contributor_str_mv Portugal, Renato
Kritz, Mauricio Vieira
Giraldi, Gilson Antonio
Marcos, Eduardo do Nascimento
dc.subject.por.fl_str_mv Algoritmos quânticos
Grupos finitos
Transformada de fourier quântica
topic Algoritmos quânticos
Grupos finitos
Transformada de fourier quântica
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior
publishDate 2005
dc.date.issued.fl_str_mv 2005-03-01
dc.date.available.fl_str_mv 2007-06-19
dc.date.accessioned.fl_str_mv 2015-03-04T18:50:39Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv GONÇALVES, Demerson Nunes. Transformada de fourier quântica no grupo diedral. 2005. 92 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2005.
dc.identifier.uri.fl_str_mv https://tede.lncc.br/handle/tede/42
identifier_str_mv GONÇALVES, Demerson Nunes. Transformada de fourier quântica no grupo diedral. 2005. 92 f. Dissertação (Mestrado em Modelagem computacional) - Laboratório Nacional de Computação Científica, Petrópolis, 2005.
url https://tede.lncc.br/handle/tede/42
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
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Modelagem Computacional
dc.publisher.initials.fl_str_mv LNCC
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Serviço de Análise e Apoio a Formação de Recursos Humanos
publisher.none.fl_str_mv Laboratório Nacional de Computação Científica
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
bitstream.url.fl_str_mv http://tede-server.lncc.br:8080/tede/bitstream/tede/42/2/dissertacao1.pdf
http://tede-server.lncc.br:8080/tede/bitstream/tede/42/3/dissertacao1.pdf.jpg
bitstream.checksum.fl_str_mv 1b47ac187f3b6d9222a5525fb91bfc4a
e10e160c5fc885082242feef37fa4af7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
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_ 1797689458715262976

Registros relacionados