Hidden Subgroup Problem Hsp
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. Quantum Algorithm for the Non Abelian Hidden Subgroup Problem / Algoritmos Quânticos para o Problema do Subgrupo Oculto não Abeliano
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 prod
Publicado em: 2008