Proceeding Series of the Brazilian Society of Computational and Applied Mathematics
An Efficient Quantum Algorithm for the Hidden Subgroup Problem over some Non-Abelian Groups
Demerson Nunes Gonçalves, Renato Portugal, Tharso D. Fernandes
Abstract
The hidden subgroup problem (HSP) plays an important role in quantum computation, because many quantum algorithms that are exponentially faster than classical algorithms are special cases of the HSP. In this paper we show that there exist a new efficient quantum algorithm for the HSP on groups ZN o Zqs where N is an integer with a special prime factorization.