Matches in SemOpenAlex for { <https://semopenalex.org/work/W3043303647> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3043303647 abstract "We show that given the order of a single element selected uniformly at random from $mathbb Z_N^*$, we can with very high probability, and for any integer $N$, efficiently find the complete factorization of $N$ in polynomial time. This implies that a single run of the quantum part of Shor's factoring algorithm is usually sufficient. All prime factors of $N$ can then be recovered with negligible computational cost in a classical post-processing step. The classical algorithm required for this step is essentially due to Miller." @default.
- W3043303647 created "2020-07-23" @default.
- W3043303647 creator A5046120717 @default.
- W3043303647 date "2020-07-20" @default.
- W3043303647 modified "2023-10-01" @default.
- W3043303647 title "On completely factoring any integer efficiently in a single run of an order finding algorithm" @default.
- W3043303647 cites W1566031803 @default.
- W3043303647 cites W1615196770 @default.
- W3043303647 cites W1845171306 @default.
- W3043303647 cites W1969694673 @default.
- W3043303647 cites W1996360405 @default.
- W3043303647 cites W1998777945 @default.
- W3043303647 cites W2012857639 @default.
- W3043303647 cites W2084500851 @default.
- W3043303647 cites W2095280521 @default.
- W3043303647 cites W2141040012 @default.
- W3043303647 cites W2168676717 @default.
- W3043303647 cites W2234397060 @default.
- W3043303647 cites W2591716006 @default.
- W3043303647 cites W2788053306 @default.
- W3043303647 cites W2894255691 @default.
- W3043303647 cites W3047966400 @default.
- W3043303647 hasPublicationYear "2020" @default.
- W3043303647 type Work @default.
- W3043303647 sameAs 3043303647 @default.
- W3043303647 citedByCount "1" @default.
- W3043303647 countsByYear W30433036472019 @default.
- W3043303647 crossrefType "posted-content" @default.
- W3043303647 hasAuthorship W3043303647A5046120717 @default.
- W3043303647 hasConcept C10138342 @default.
- W3043303647 hasConcept C111919701 @default.
- W3043303647 hasConcept C11413529 @default.
- W3043303647 hasConcept C114614502 @default.
- W3043303647 hasConcept C118615104 @default.
- W3043303647 hasConcept C119677069 @default.
- W3043303647 hasConcept C134306372 @default.
- W3043303647 hasConcept C148730421 @default.
- W3043303647 hasConcept C162324750 @default.
- W3043303647 hasConcept C177225278 @default.
- W3043303647 hasConcept C182306322 @default.
- W3043303647 hasConcept C184992742 @default.
- W3043303647 hasConcept C187834632 @default.
- W3043303647 hasConcept C199360897 @default.
- W3043303647 hasConcept C203062551 @default.
- W3043303647 hasConcept C30860621 @default.
- W3043303647 hasConcept C33923547 @default.
- W3043303647 hasConcept C41008148 @default.
- W3043303647 hasConcept C90119067 @default.
- W3043303647 hasConcept C97137487 @default.
- W3043303647 hasConceptScore W3043303647C10138342 @default.
- W3043303647 hasConceptScore W3043303647C111919701 @default.
- W3043303647 hasConceptScore W3043303647C11413529 @default.
- W3043303647 hasConceptScore W3043303647C114614502 @default.
- W3043303647 hasConceptScore W3043303647C118615104 @default.
- W3043303647 hasConceptScore W3043303647C119677069 @default.
- W3043303647 hasConceptScore W3043303647C134306372 @default.
- W3043303647 hasConceptScore W3043303647C148730421 @default.
- W3043303647 hasConceptScore W3043303647C162324750 @default.
- W3043303647 hasConceptScore W3043303647C177225278 @default.
- W3043303647 hasConceptScore W3043303647C182306322 @default.
- W3043303647 hasConceptScore W3043303647C184992742 @default.
- W3043303647 hasConceptScore W3043303647C187834632 @default.
- W3043303647 hasConceptScore W3043303647C199360897 @default.
- W3043303647 hasConceptScore W3043303647C203062551 @default.
- W3043303647 hasConceptScore W3043303647C30860621 @default.
- W3043303647 hasConceptScore W3043303647C33923547 @default.
- W3043303647 hasConceptScore W3043303647C41008148 @default.
- W3043303647 hasConceptScore W3043303647C90119067 @default.
- W3043303647 hasConceptScore W3043303647C97137487 @default.
- W3043303647 hasLocation W30433036471 @default.
- W3043303647 hasOpenAccess W3043303647 @default.
- W3043303647 hasPrimaryLocation W30433036471 @default.
- W3043303647 hasRelatedWork W1417999944 @default.
- W3043303647 hasRelatedWork W152318927 @default.
- W3043303647 hasRelatedWork W1540913048 @default.
- W3043303647 hasRelatedWork W1563850569 @default.
- W3043303647 hasRelatedWork W1931801724 @default.
- W3043303647 hasRelatedWork W2005649606 @default.
- W3043303647 hasRelatedWork W2011519760 @default.
- W3043303647 hasRelatedWork W2031561848 @default.
- W3043303647 hasRelatedWork W2068627304 @default.
- W3043303647 hasRelatedWork W2131389166 @default.
- W3043303647 hasRelatedWork W2145042986 @default.
- W3043303647 hasRelatedWork W2511191713 @default.
- W3043303647 hasRelatedWork W2594368247 @default.
- W3043303647 hasRelatedWork W2899000100 @default.
- W3043303647 hasRelatedWork W2949153395 @default.
- W3043303647 hasRelatedWork W2952613883 @default.
- W3043303647 hasRelatedWork W2988114010 @default.
- W3043303647 hasRelatedWork W3038599687 @default.
- W3043303647 hasRelatedWork W3047247602 @default.
- W3043303647 hasRelatedWork W2183188482 @default.
- W3043303647 isParatext "false" @default.
- W3043303647 isRetracted "false" @default.
- W3043303647 magId "3043303647" @default.
- W3043303647 workType "article" @default.