Publicidad

Publicidad

becas.universia.netBiblioteca.Net

Buscar recursos:

Buscador Google

Resource data



Ver

Transformada de fourier quântica no grupo diedral
Demerson Nunes Gonçalves
Location: http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=72
http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=73
http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=74
http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=75

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.

Belongs to: BDTD Ibict

Descargar SCORM

¡Sea el primero en solicitar este recurso!

Para poder solicitar este recurso debe identificarse como usuario de la biblioteca

Users rating

No hay ninguna valoración para este recurso. Sea el primero en valorar este recurso.

Detalles del recurso

Transformada de fourier quântica no grupo diedral
Id. 26068614
Idioma PT
Titulo Transformada de fourier quântica no grupo diedral
Autor(es) Demerson Nunes Gonçalves
Location http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=72
http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=73
http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=74
http://www.lncc.br/tdmc/tde_busca/arquivo.php?codArquivo=75
Versión 1.0
Estado Final
Descripción 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.
Tipo PDF
PDF
PDF
PDF
Palabras clave CIENCIA DA COMPUTACAO
Tipo de recurso Electronic Thesis or Dissertation
Tese ou Dissertacao Eletronica
Tipo de Interactividad Expositivo
Nivel de Interactividad muy bajo
Audiencia Estudiante
Profesor
Autor
Estructura Atomic
Coste no
Copyright
Liberar o conteúdo dos arquivos para acesso público
Formatos PDF
PDF
PDF
PDF
Requerimientos técnicos Browser: Any
Fecha de contribución 04-jul-2007
Contacto