Matches in SemOpenAlex for { <https://semopenalex.org/work/W3171621384> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W3171621384 abstract "An integer $a$ is a quadratic nonresidue for a prime $p$ if $x^2 equiv a bmod p$ has no solution. Quadratic nonresidues may be found by probabilistic methods in polynomial time. However, without assuming the Generalized Riemann Hypothesis, no deterministic polynomial-time algorithm is known. We present a quantum algorithm which generates a random quadratic nonresidue in deterministic polynomial time." @default.
- W3171621384 created "2021-06-22" @default.
- W3171621384 creator A5000272551 @default.
- W3171621384 date "2021-06-07" @default.
- W3171621384 modified "2023-09-27" @default.
- W3171621384 title "Quantum Computers Can Find Quadratic Nonresidues in Deterministic Polynomial Time." @default.
- W3171621384 cites W1496801598 @default.
- W3171621384 cites W2065276051 @default.
- W3171621384 cites W2084652510 @default.
- W3171621384 cites W2104164057 @default.
- W3171621384 cites W2165985653 @default.
- W3171621384 cites W2913788899 @default.
- W3171621384 cites W2941010932 @default.
- W3171621384 cites W2950843936 @default.
- W3171621384 cites W2033216491 @default.
- W3171621384 hasPublicationYear "2021" @default.
- W3171621384 type Work @default.
- W3171621384 sameAs 3171621384 @default.
- W3171621384 citedByCount "0" @default.
- W3171621384 crossrefType "posted-content" @default.
- W3171621384 hasAuthorship W3171621384A5000272551 @default.
- W3171621384 hasConcept C105795698 @default.
- W3171621384 hasConcept C114614502 @default.
- W3171621384 hasConcept C118615104 @default.
- W3171621384 hasConcept C129844170 @default.
- W3171621384 hasConcept C134306372 @default.
- W3171621384 hasConcept C166437778 @default.
- W3171621384 hasConcept C184992742 @default.
- W3171621384 hasConcept C199360897 @default.
- W3171621384 hasConcept C199479865 @default.
- W3171621384 hasConcept C202444582 @default.
- W3171621384 hasConcept C2524010 @default.
- W3171621384 hasConcept C28826006 @default.
- W3171621384 hasConcept C311688 @default.
- W3171621384 hasConcept C33923547 @default.
- W3171621384 hasConcept C41008148 @default.
- W3171621384 hasConcept C49937458 @default.
- W3171621384 hasConcept C90119067 @default.
- W3171621384 hasConcept C97137487 @default.
- W3171621384 hasConceptScore W3171621384C105795698 @default.
- W3171621384 hasConceptScore W3171621384C114614502 @default.
- W3171621384 hasConceptScore W3171621384C118615104 @default.
- W3171621384 hasConceptScore W3171621384C129844170 @default.
- W3171621384 hasConceptScore W3171621384C134306372 @default.
- W3171621384 hasConceptScore W3171621384C166437778 @default.
- W3171621384 hasConceptScore W3171621384C184992742 @default.
- W3171621384 hasConceptScore W3171621384C199360897 @default.
- W3171621384 hasConceptScore W3171621384C199479865 @default.
- W3171621384 hasConceptScore W3171621384C202444582 @default.
- W3171621384 hasConceptScore W3171621384C2524010 @default.
- W3171621384 hasConceptScore W3171621384C28826006 @default.
- W3171621384 hasConceptScore W3171621384C311688 @default.
- W3171621384 hasConceptScore W3171621384C33923547 @default.
- W3171621384 hasConceptScore W3171621384C41008148 @default.
- W3171621384 hasConceptScore W3171621384C49937458 @default.
- W3171621384 hasConceptScore W3171621384C90119067 @default.
- W3171621384 hasConceptScore W3171621384C97137487 @default.
- W3171621384 hasLocation W31716213841 @default.
- W3171621384 hasOpenAccess W3171621384 @default.
- W3171621384 hasPrimaryLocation W31716213841 @default.
- W3171621384 hasRelatedWork W1535131635 @default.
- W3171621384 hasRelatedWork W1573366733 @default.
- W3171621384 hasRelatedWork W1573751481 @default.
- W3171621384 hasRelatedWork W1605206672 @default.
- W3171621384 hasRelatedWork W1807692705 @default.
- W3171621384 hasRelatedWork W1980267752 @default.
- W3171621384 hasRelatedWork W1983297160 @default.
- W3171621384 hasRelatedWork W1998639298 @default.
- W3171621384 hasRelatedWork W2022213653 @default.
- W3171621384 hasRelatedWork W2043239429 @default.
- W3171621384 hasRelatedWork W2058603023 @default.
- W3171621384 hasRelatedWork W2077346602 @default.
- W3171621384 hasRelatedWork W2097943357 @default.
- W3171621384 hasRelatedWork W2155839837 @default.
- W3171621384 hasRelatedWork W2366952409 @default.
- W3171621384 hasRelatedWork W2418118208 @default.
- W3171621384 hasRelatedWork W2486948290 @default.
- W3171621384 hasRelatedWork W2594639936 @default.
- W3171621384 hasRelatedWork W2781883148 @default.
- W3171621384 hasRelatedWork W2950455652 @default.
- W3171621384 isParatext "false" @default.
- W3171621384 isRetracted "false" @default.
- W3171621384 magId "3171621384" @default.
- W3171621384 workType "article" @default.