arXiv:1112.3333 [quant-ph]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords dihedral hidden subgroup problem, subexponential-time quantum algorithm, classical space, quantum time, cyclic hidden shift problem Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset