Made 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-26 / Coordenacao de Aperfeicoamento de Pessoal de Nivel Superior / Descrevemos 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede-server.lncc.br:tede/42 |
| Date | 31 March 2006 |
| Creators | Gonçalves, Demerson Nunes |
| Contributors | Portugal, Renato, Kritz, Mauricio Vieira, Giraldi, Gilson Antonio, Marcos, Eduardo do Nascimento |
| 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/masterThesis |
| 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