Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951079724> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2951079724 abstract "In this paper we give a polynomial-time quantum algorithm for computing orders of solvable groups. Several other problems, such as testing membership in solvable groups, testing equality of subgroups in a given solvable group, and testing normality of a subgroup in a given solvable group, reduce to computing orders of solvable groups and therefore admit polynomial-time quantum algorithms as well. Our algorithm works in the setting of black-box groups, wherein none of these problems can be computed classically in polynomial time. As an important byproduct, our algorithm is able to produce a pure quantum state that is uniform over the elements in any chosen subgroup of a solvable group, which yields a natural way to apply existing quantum algorithms to factor groups of solvable groups." @default.
- W2951079724 created "2019-06-27" @default.
- W2951079724 creator A5022329888 @default.
- W2951079724 date "2000-11-07" @default.
- W2951079724 modified "2023-09-27" @default.
- W2951079724 title "Quantum algorithms for solvable groups" @default.
- W2951079724 cites W1496801598 @default.
- W2951079724 cites W1531837867 @default.
- W2951079724 cites W1581425276 @default.
- W2951079724 cites W1587133324 @default.
- W2951079724 cites W1631356911 @default.
- W2951079724 cites W1640526923 @default.
- W2951079724 cites W171553832 @default.
- W2951079724 cites W1965445411 @default.
- W2951079724 cites W1980351200 @default.
- W2951079724 cites W1985138225 @default.
- W2951079724 cites W2026841755 @default.
- W2951079724 cites W2032830293 @default.
- W2951079724 cites W2032980094 @default.
- W2951079724 cites W2055201875 @default.
- W2951079724 cites W2083075972 @default.
- W2951079724 cites W2093416591 @default.
- W2951079724 cites W2105259569 @default.
- W2951079724 cites W2109741106 @default.
- W2951079724 cites W2117584890 @default.
- W2951079724 cites W2148132004 @default.
- W2951079724 cites W2159566537 @default.
- W2951079724 cites W2962738101 @default.
- W2951079724 cites W63110939 @default.
- W2951079724 cites W2584638120 @default.
- W2951079724 hasPublicationYear "2000" @default.
- W2951079724 type Work @default.
- W2951079724 sameAs 2951079724 @default.
- W2951079724 citedByCount "3" @default.
- W2951079724 countsByYear W29510797242014 @default.
- W2951079724 countsByYear W29510797242015 @default.
- W2951079724 crossrefType "posted-content" @default.
- W2951079724 hasAuthorship W2951079724A5022329888 @default.
- W2951079724 hasConcept C11413529 @default.
- W2951079724 hasConcept C114614502 @default.
- W2951079724 hasConcept C118615104 @default.
- W2951079724 hasConcept C121332964 @default.
- W2951079724 hasConcept C134306372 @default.
- W2951079724 hasConcept C136170076 @default.
- W2951079724 hasConcept C137019171 @default.
- W2951079724 hasConcept C186746360 @default.
- W2951079724 hasConcept C2781311116 @default.
- W2951079724 hasConcept C311688 @default.
- W2951079724 hasConcept C33923547 @default.
- W2951079724 hasConcept C58053490 @default.
- W2951079724 hasConcept C62520636 @default.
- W2951079724 hasConcept C84114770 @default.
- W2951079724 hasConcept C90119067 @default.
- W2951079724 hasConceptScore W2951079724C11413529 @default.
- W2951079724 hasConceptScore W2951079724C114614502 @default.
- W2951079724 hasConceptScore W2951079724C118615104 @default.
- W2951079724 hasConceptScore W2951079724C121332964 @default.
- W2951079724 hasConceptScore W2951079724C134306372 @default.
- W2951079724 hasConceptScore W2951079724C136170076 @default.
- W2951079724 hasConceptScore W2951079724C137019171 @default.
- W2951079724 hasConceptScore W2951079724C186746360 @default.
- W2951079724 hasConceptScore W2951079724C2781311116 @default.
- W2951079724 hasConceptScore W2951079724C311688 @default.
- W2951079724 hasConceptScore W2951079724C33923547 @default.
- W2951079724 hasConceptScore W2951079724C58053490 @default.
- W2951079724 hasConceptScore W2951079724C62520636 @default.
- W2951079724 hasConceptScore W2951079724C84114770 @default.
- W2951079724 hasConceptScore W2951079724C90119067 @default.
- W2951079724 hasLocation W29510797241 @default.
- W2951079724 hasOpenAccess W2951079724 @default.
- W2951079724 hasPrimaryLocation W29510797241 @default.
- W2951079724 hasRelatedWork W106665802 @default.
- W2951079724 hasRelatedWork W1514835834 @default.
- W2951079724 hasRelatedWork W1552215881 @default.
- W2951079724 hasRelatedWork W1657796923 @default.
- W2951079724 hasRelatedWork W1844953694 @default.
- W2951079724 hasRelatedWork W1876800908 @default.
- W2951079724 hasRelatedWork W1962675513 @default.
- W2951079724 hasRelatedWork W1967088292 @default.
- W2951079724 hasRelatedWork W2187700168 @default.
- W2951079724 hasRelatedWork W2296729072 @default.
- W2951079724 hasRelatedWork W2469269256 @default.
- W2951079724 hasRelatedWork W2528351212 @default.
- W2951079724 hasRelatedWork W2536324523 @default.
- W2951079724 hasRelatedWork W2592313420 @default.
- W2951079724 hasRelatedWork W2949511347 @default.
- W2951079724 hasRelatedWork W2949527440 @default.
- W2951079724 hasRelatedWork W2951193414 @default.
- W2951079724 hasRelatedWork W2951730160 @default.
- W2951079724 hasRelatedWork W2952758584 @default.
- W2951079724 hasRelatedWork W3105549945 @default.
- W2951079724 isParatext "false" @default.
- W2951079724 isRetracted "false" @default.
- W2951079724 magId "2951079724" @default.
- W2951079724 workType "article" @default.