Quantum computational algorithms for hidden symmetry subgroup problems - Jeong San Kim

We first review the concept of Hidden Subgroup Problem (HSP) and Hidden Symmetry Subgroup Problem (HSSP), which are algebraic formulations of various problems such as factoring, graph isomorphism and lattice problems. We then present a quantum computational algorithm for HSSP on the semi-direct product of cyclic groups $\Z_{N}\rtimes\Z_{p}$ for any odd prime p and some integer N.