Matches in SemOpenAlex for { <https://semopenalex.org/work/W1500831987> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W1500831987 abstract "We give an overview of the Hidden Subgroup Problem (HSP) as of July 2010, including new results discovered since the survey of arXiv:quant-ph/0411037v1. We recall how the problem provides a framework for efficient quantum algorithms and present the standard methods based on coset sampling. We study the Dihedral and Symmetric HSPs and how they relate to hard problems on lattices and graphs. Finally, we conclude with the known solutions and techniques, describe connections with efficient algorithms as well as miscellaneous variants of HSP. We also bring various contributions to the topic. We show that in theory, we can solve HSP over a given group inductively: the base case is solving HSP over its simple factor groups and the inductive step is building efficient oracles over a normal subgroup N and over the factor group G/N. We apply this analysis to the Dedekindian HSP to get an alternative abelian HSP algorithm based on a change of the underlying group. We also propose a quotient reduction by the normal group obtained via Weak Fourier Sampling. We compute the exact expression of Strong Fourier Sampling over the dihedral group, showing how the previous reduction is natural and matches the standard one. We also give a reduction of rigid graph isomorphism problem to HSP over the alternating group. For this group and other simple groups, we propose maximal subgroup reduction as a possible approach. We also analyse Regev's algorithm for the poly(n)-uniqueSVP, prove how the degree of the polynomial is related to the oracle complexity used and we suggest several variants." @default.
- W1500831987 created "2016-06-24" @default.
- W1500831987 creator A5076247991 @default.
- W1500831987 date "2010-07-30" @default.
- W1500831987 modified "2023-09-27" @default.
- W1500831987 title "The Hidden Subgroup Problem" @default.
- W1500831987 cites W1532575651 @default.
- W1500831987 cites W1563677781 @default.
- W1500831987 cites W1973322735 @default.
- W1500831987 cites W2140496956 @default.
- W1500831987 cites W2952708901 @default.
- W1500831987 cites W2962824714 @default.
- W1500831987 cites W2964239858 @default.
- W1500831987 hasPublicationYear "2010" @default.
- W1500831987 type Work @default.
- W1500831987 sameAs 1500831987 @default.
- W1500831987 citedByCount "6" @default.
- W1500831987 countsByYear W15008319872014 @default.
- W1500831987 crossrefType "posted-content" @default.
- W1500831987 hasAuthorship W1500831987A5076247991 @default.
- W1500831987 hasConcept C105515060 @default.
- W1500831987 hasConcept C109275537 @default.
- W1500831987 hasConcept C111335779 @default.
- W1500831987 hasConcept C111472728 @default.
- W1500831987 hasConcept C113138325 @default.
- W1500831987 hasConcept C11413529 @default.
- W1500831987 hasConcept C114614502 @default.
- W1500831987 hasConcept C118615104 @default.
- W1500831987 hasConcept C121332964 @default.
- W1500831987 hasConcept C132525143 @default.
- W1500831987 hasConcept C136170076 @default.
- W1500831987 hasConcept C138885662 @default.
- W1500831987 hasConcept C199422724 @default.
- W1500831987 hasConcept C203776342 @default.
- W1500831987 hasConcept C20725272 @default.
- W1500831987 hasConcept C2524010 @default.
- W1500831987 hasConcept C2780586882 @default.
- W1500831987 hasConcept C2781311116 @default.
- W1500831987 hasConcept C33923547 @default.
- W1500831987 hasConcept C61665672 @default.
- W1500831987 hasConcept C62520636 @default.
- W1500831987 hasConcept C72409365 @default.
- W1500831987 hasConcept C85307737 @default.
- W1500831987 hasConcept C95627345 @default.
- W1500831987 hasConceptScore W1500831987C105515060 @default.
- W1500831987 hasConceptScore W1500831987C109275537 @default.
- W1500831987 hasConceptScore W1500831987C111335779 @default.
- W1500831987 hasConceptScore W1500831987C111472728 @default.
- W1500831987 hasConceptScore W1500831987C113138325 @default.
- W1500831987 hasConceptScore W1500831987C11413529 @default.
- W1500831987 hasConceptScore W1500831987C114614502 @default.
- W1500831987 hasConceptScore W1500831987C118615104 @default.
- W1500831987 hasConceptScore W1500831987C121332964 @default.
- W1500831987 hasConceptScore W1500831987C132525143 @default.
- W1500831987 hasConceptScore W1500831987C136170076 @default.
- W1500831987 hasConceptScore W1500831987C138885662 @default.
- W1500831987 hasConceptScore W1500831987C199422724 @default.
- W1500831987 hasConceptScore W1500831987C203776342 @default.
- W1500831987 hasConceptScore W1500831987C20725272 @default.
- W1500831987 hasConceptScore W1500831987C2524010 @default.
- W1500831987 hasConceptScore W1500831987C2780586882 @default.
- W1500831987 hasConceptScore W1500831987C2781311116 @default.
- W1500831987 hasConceptScore W1500831987C33923547 @default.
- W1500831987 hasConceptScore W1500831987C61665672 @default.
- W1500831987 hasConceptScore W1500831987C62520636 @default.
- W1500831987 hasConceptScore W1500831987C72409365 @default.
- W1500831987 hasConceptScore W1500831987C85307737 @default.
- W1500831987 hasConceptScore W1500831987C95627345 @default.
- W1500831987 hasLocation W15008319871 @default.
- W1500831987 hasOpenAccess W1500831987 @default.
- W1500831987 hasPrimaryLocation W15008319871 @default.
- W1500831987 hasRelatedWork W1568983004 @default.
- W1500831987 hasRelatedWork W1580087386 @default.
- W1500831987 hasRelatedWork W1631356911 @default.
- W1500831987 hasRelatedWork W1927651268 @default.
- W1500831987 hasRelatedWork W1967900748 @default.
- W1500831987 hasRelatedWork W2055201875 @default.
- W1500831987 hasRelatedWork W2057065544 @default.
- W1500831987 hasRelatedWork W2059004945 @default.
- W1500831987 hasRelatedWork W2098703812 @default.
- W1500831987 hasRelatedWork W2140496956 @default.
- W1500831987 hasRelatedWork W2149899866 @default.
- W1500831987 hasRelatedWork W2171692676 @default.
- W1500831987 hasRelatedWork W2724664870 @default.
- W1500831987 hasRelatedWork W2784965142 @default.
- W1500831987 hasRelatedWork W2952306923 @default.
- W1500831987 hasRelatedWork W2963982514 @default.
- W1500831987 hasRelatedWork W3099197349 @default.
- W1500831987 hasRelatedWork W3176269570 @default.
- W1500831987 hasRelatedWork W437014784 @default.
- W1500831987 hasRelatedWork W2182628045 @default.
- W1500831987 isParatext "false" @default.
- W1500831987 isRetracted "false" @default.
- W1500831987 magId "1500831987" @default.
- W1500831987 workType "article" @default.