1307.1183 (Jeong San Kim et al.)

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

Jeong San Kim, Eunok Bae, Soojoon Lee

We characterize the algebraic structure of semi-direct product of cyclic groups, $\Z_{N}\rtimes\Z_{p}$, where $p$ is an odd prime number which does not divide $q-1$ for any prime factor $q$ of $N$, and provide a polynomial-time quantum computational algorithm solving hidden symmetry subgroup problem of the groups.

View original: http://arxiv.org/abs/1307.1183