Resource data
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 |
sí
|
|
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 |
|
|