Back to Search Start Over

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

Authors :
Kim, Jeong San
Bae, Eunok
Lee, Soojoon
Publication Year :
2013

Abstract

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.<br />Comment: 12 pages, No figures. arXiv admin note: text overlap with arXiv:1107.2189 by other authors

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1307.1183
Document Type :
Working Paper