Hidden Subgroup Problem
Mostrando 1-3 de 3 artigos, teses e dissertações.
-
1. An Efficient Quantum Algorithm for the Hidden Subgroup Problem over some Non-Abelian Groups
RESUMO O problema do subgrupo oculto (PSO) tem um papel importante na computação quântica pois muitos algoritmos quânticos que são exponencialmente mais rápidos que seus equivalentes clássicos são casos especiais do PSO. Neste artigo nós mostramos a existência de um novo algoritmo quântico eficiente para o PSO sobre grupos da forma Z N ⋊ Z
TEMA (São Carlos). Publicado em: 2017-08
-
2. 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
-
3. Hidden subgroup problem in nilpotent groups / Problema do subgrupo oculto em grupos nilpotentes
Computadores quânticos prometem resolver certos problemas assintoticamente mais rápido do que os computadores clássicos. Algoritmos quânticos, como o algoritmo de Shor, podem ser considerados casos particulares do chamado Problema do Subgrupo Oculto(PSO). O PSO consiste em encontrar um subgrupo H de um grupo G por meio de avaliações de uma função f q
Publicado em: 2008