Back to Search
Start Over
Quantum computational algorithm for hidden symmetry subgroup problems on semi-direct product of cyclic groups
- 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
- Subjects :
- Quantum Physics
Mathematics - Group Theory
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1307.1183
- Document Type :
- Working Paper