An Efficient Quantum Algorithm for the Hidden Subgroup Problem over some Non-Abelian Groups
AUTOR(ES)
GONÇALVES, D.N., FERNANDES, T.D., COSME, C.M.M.
FONTE
TEMA (São Carlos)
DATA DE PUBLICAÇÃO
2017-08
RESUMO
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 q s, onde N é um número inteiro positivo com uma particular decomposição em fatores primos, q um número primo e s um inteiro positivo qualquer.
ASSUNTO(S)
algoritmos quânticos problema do subgrupo oculto teoria de grupos computacional
Documentos Relacionados
- POSSIBLE α-AUTOMORPHISMS OF NON-ABELIAN GROUPS
- Quantum Algorithm for the Non Abelian Hidden Subgroup Problem
- NON-ABELIAN GROUPS OF ODD PRIME POWER ORDER WHICH ADMIT A MAXIMAL NUMBER OF INVERSE CORRESPONDENCIES IN AN AUTOMORPHISM
- A local non-Abelian gauge invariant action stemming from the nonlocal operator FmuN(D²)-1FmuN
- Alguns problemas de quantização em teorias com fundos não-abelianos e em espaços-tempo não-comutativos