Efficient Quantum Algorithms for the Hidden Subgroup Problem over a Class of Semi-direct Product Groups

Yoshifumi Inui, Francois Le Gall

In this paper, we consider the hidden subgroup problem (HSP) over the class of semi-direct product groups ${\mathbb{Z}}_{p^r}⋊{\mathbb{Z}}_q$, for p and q prime. We first present…