Quantum Algorithm for the Non Abelian Hidden Subgroup Problem / Algoritmos Quânticos para o Problema do Subgrupo Oculto não Abeliano

AUTOR(ES)

Carlos Magno Martins Cosme

DATA DE PUBLICAÇÃO

2008

RESUMO

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.

ASSUNTO(S)

quantum algorithm hidden subgroup problem (hsp) quantum computation groups theory computação quântica teoria de grupos. algoritmos quânticos computabilidade e modelos de computacao problema do subgrupo oculto

Documentos Relacionados

• An Efficient Quantum Algorithm for the Hidden Subgroup Problem over some Non-Abelian Groups
• Hidden subgroup problem in nilpotent groups
• Algoritmos quânticos para o problema do isomorfismo de grafos
• Algoritmos para o problema de particionamento
• Algoritmos para o problema da cobertura por sensores