Quantum computational algorithm for hidden symmetry subgroup problems on semi-direct product of cyclic groups

Jeong San Kim, Eunok Bae, Soojoon Lee

We characterize the algebraic structure of semi-direct product of cyclic groups, ${\mathbb{Z}}_N⋊{\mathbb{Z}}_p$, where $p$ is an odd prime number which does not divide $q-1$ for any prime f…