Quantum algorithm for the hidden subgroup problem on a class of semidirect product groups

Carlos Magno M. Cosme, Renato Portugal

We present efficient quantum algorithms for the hidden subgroup problem (HSP) on the semidirect product of cyclic groups ${\mathbb{Z}}_{p^r}{⋊}_{\varphi }{\mathbb{Z}}_{p^2}$, where $p$ is any odd prime num…