Matches in SemOpenAlex for { <https://semopenalex.org/work/W437014784> ?p ?o ?g. }
- W437014784 endingPage "570" @default.
- W437014784 startingPage "559" @default.
- W437014784 abstract "In this paper, we consider the hidden subgroup problem (HSP) over the class of semidirect product groups Zpr ⋊ Zq, for p and q prime. We first present a classification of these groups in five classes. Then, we describe a polynomial-time quantum algorithm solving the HSP over all the groups of one of these classes: the groups of the form Zpr ⋊ Zp, where p is an odd prime. Our algorithm works even in the most general case where the group is presented as a black-box group with not necessarily unique encoding. Finally, we extend this result and present an efficient algorithm solving the HSP over the groups Zprm ⋊ Zp." @default.
- W437014784 created "2016-06-24" @default.
- W437014784 creator A5011992745 @default.
- W437014784 creator A5016528181 @default.
- W437014784 date "2007-07-01" @default.
- W437014784 modified "2023-10-16" @default.
- W437014784 title "Efficient quantum algorithms for the hidden subgroup problem over semi-direct product groups" @default.
- W437014784 cites W1488323463 @default.
- W437014784 cites W1622226518 @default.
- W437014784 cites W1632108948 @default.
- W437014784 cites W1651618155 @default.
- W437014784 cites W1909526633 @default.
- W437014784 cites W1938232311 @default.
- W437014784 cites W1967088292 @default.
- W437014784 cites W1967900748 @default.
- W437014784 cites W1972050218 @default.
- W437014784 cites W1980351200 @default.
- W437014784 cites W2009106180 @default.
- W437014784 cites W2026841755 @default.
- W437014784 cites W2035742807 @default.
- W437014784 cites W2054912210 @default.
- W437014784 cites W2057065544 @default.
- W437014784 cites W2059004945 @default.
- W437014784 cites W2077244027 @default.
- W437014784 cites W2100340693 @default.
- W437014784 cites W2103998840 @default.
- W437014784 cites W2117584890 @default.
- W437014784 cites W2128933358 @default.
- W437014784 cites W2140496956 @default.
- W437014784 cites W2171692676 @default.
- W437014784 cites W2611247211 @default.
- W437014784 cites W2784965142 @default.
- W437014784 cites W2962738101 @default.
- W437014784 cites W3014866349 @default.
- W437014784 cites W2953849388 @default.
- W437014784 doi "https://doi.org/10.5555/2011832.2011841" @default.
- W437014784 hasPublicationYear "2007" @default.
- W437014784 type Work @default.
- W437014784 sameAs 437014784 @default.
- W437014784 citedByCount "4" @default.
- W437014784 countsByYear W4370147842012 @default.
- W437014784 countsByYear W4370147842020 @default.
- W437014784 crossrefType "journal-article" @default.
- W437014784 hasAuthorship W437014784A5011992745 @default.
- W437014784 hasAuthorship W437014784A5016528181 @default.
- W437014784 hasConcept C11413529 @default.
- W437014784 hasConcept C114614502 @default.
- W437014784 hasConcept C118615104 @default.
- W437014784 hasConcept C121332964 @default.
- W437014784 hasConcept C137019171 @default.
- W437014784 hasConcept C154945302 @default.
- W437014784 hasConcept C178790620 @default.
- W437014784 hasConcept C184992742 @default.
- W437014784 hasConcept C185592680 @default.
- W437014784 hasConcept C2524010 @default.
- W437014784 hasConcept C2777212361 @default.
- W437014784 hasConcept C2781311116 @default.
- W437014784 hasConcept C311688 @default.
- W437014784 hasConcept C33923547 @default.
- W437014784 hasConcept C41008148 @default.
- W437014784 hasConcept C58193220 @default.
- W437014784 hasConcept C62520636 @default.
- W437014784 hasConcept C75066664 @default.
- W437014784 hasConcept C84114770 @default.
- W437014784 hasConcept C90673727 @default.
- W437014784 hasConceptScore W437014784C11413529 @default.
- W437014784 hasConceptScore W437014784C114614502 @default.
- W437014784 hasConceptScore W437014784C118615104 @default.
- W437014784 hasConceptScore W437014784C121332964 @default.
- W437014784 hasConceptScore W437014784C137019171 @default.
- W437014784 hasConceptScore W437014784C154945302 @default.
- W437014784 hasConceptScore W437014784C178790620 @default.
- W437014784 hasConceptScore W437014784C184992742 @default.
- W437014784 hasConceptScore W437014784C185592680 @default.
- W437014784 hasConceptScore W437014784C2524010 @default.
- W437014784 hasConceptScore W437014784C2777212361 @default.
- W437014784 hasConceptScore W437014784C2781311116 @default.
- W437014784 hasConceptScore W437014784C311688 @default.
- W437014784 hasConceptScore W437014784C33923547 @default.
- W437014784 hasConceptScore W437014784C41008148 @default.
- W437014784 hasConceptScore W437014784C58193220 @default.
- W437014784 hasConceptScore W437014784C62520636 @default.
- W437014784 hasConceptScore W437014784C75066664 @default.
- W437014784 hasConceptScore W437014784C84114770 @default.
- W437014784 hasConceptScore W437014784C90673727 @default.
- W437014784 hasIssue "5" @default.
- W437014784 hasLocation W4370147841 @default.
- W437014784 hasOpenAccess W437014784 @default.
- W437014784 hasPrimaryLocation W4370147841 @default.
- W437014784 hasRelatedWork W1500831987 @default.
- W437014784 hasRelatedWork W1568983004 @default.
- W437014784 hasRelatedWork W1580087386 @default.
- W437014784 hasRelatedWork W1927651268 @default.
- W437014784 hasRelatedWork W192805940 @default.
- W437014784 hasRelatedWork W1967900748 @default.
- W437014784 hasRelatedWork W203131757 @default.
- W437014784 hasRelatedWork W2035742807 @default.
- W437014784 hasRelatedWork W2059004945 @default.