Matches in SemOpenAlex for { <https://semopenalex.org/work/W2788367694> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2788367694 endingPage "462" @default.
- W2788367694 startingPage "447" @default.
- W2788367694 abstract "In Shor’s factorization algorithm (SFA), the task is to find a non-trivial factor of a given composite integer N. Briefly said, SFA works as follows. It chooses randomly an integer (y<N) and checks whether y and N are co-primes. If y is co-prime with N, then SFA runs a special quantum subroutine to obtain the order 2r of N with a certain probability (2r is here an integer). In the original SFA and all previous SFAs, if 2r was an even integer and (y^{r}not equiv -1(text {mod}~N)), then SFA used y and 2r to get a non-trivial factor of N. However, if the result (r') obtained by the quantum order finding subroutine was not 2r, or 2r was not an even integer, or (y^{r}equiv -1(text {mod}~N)), then the quantum subroutine had to be run again (and perhaps again and again). In this paper, we show that the three constraints are strong and the success probability for the quantum subroutine can be improved. In general, if a non-trivial factor of N can be got, we can call the result (r') an available result. Naturally, two issues arise: (1) If one of these constraints does not hold, whether these results (r') can also be used to make SFA succeed sometimes? (2) If there exist some other available results, then what is the success probability when these results are considered? This paper proves that some factorization results are still available or possible even if not all of the above constraints are met, and, in addition, that a new success probability can be bigger than those of the previous SFAs. Finally, in order to demonstrate a potential of our approach, we consider factorization of those integers N that are used as moduli for RSA, that is those N that are products of two safe primes, and we show that in this case the fault probability can be reduced to O(1 / N) with our method." @default.
- W2788367694 created "2018-03-06" @default.
- W2788367694 creator A5004915768 @default.
- W2788367694 creator A5022478182 @default.
- W2788367694 creator A5026963602 @default.
- W2788367694 creator A5070539897 @default.
- W2788367694 date "2018-01-01" @default.
- W2788367694 modified "2023-09-26" @default.
- W2788367694 title "Improving the Success Probability for Shor’s Factorization Algorithm" @default.
- W2788367694 cites W2056226374 @default.
- W2788367694 cites W2375200430 @default.
- W2788367694 cites W2963892119 @default.
- W2788367694 cites W3099326846 @default.
- W2788367694 cites W3111297213 @default.
- W2788367694 doi "https://doi.org/10.1007/978-3-319-73216-9_21" @default.
- W2788367694 hasPublicationYear "2018" @default.
- W2788367694 type Work @default.
- W2788367694 sameAs 2788367694 @default.
- W2788367694 citedByCount "3" @default.
- W2788367694 countsByYear W27883676942019 @default.
- W2788367694 countsByYear W27883676942021 @default.
- W2788367694 countsByYear W27883676942023 @default.
- W2788367694 crossrefType "book-chapter" @default.
- W2788367694 hasAuthorship W2788367694A5004915768 @default.
- W2788367694 hasAuthorship W2788367694A5022478182 @default.
- W2788367694 hasAuthorship W2788367694A5026963602 @default.
- W2788367694 hasAuthorship W2788367694A5070539897 @default.
- W2788367694 hasConcept C10138342 @default.
- W2788367694 hasConcept C111919701 @default.
- W2788367694 hasConcept C11413529 @default.
- W2788367694 hasConcept C114614502 @default.
- W2788367694 hasConcept C118615104 @default.
- W2788367694 hasConcept C162324750 @default.
- W2788367694 hasConcept C182306322 @default.
- W2788367694 hasConcept C184992742 @default.
- W2788367694 hasConcept C187834632 @default.
- W2788367694 hasConcept C199360897 @default.
- W2788367694 hasConcept C30860621 @default.
- W2788367694 hasConcept C33923547 @default.
- W2788367694 hasConcept C41008148 @default.
- W2788367694 hasConcept C96147967 @default.
- W2788367694 hasConcept C97137487 @default.
- W2788367694 hasConceptScore W2788367694C10138342 @default.
- W2788367694 hasConceptScore W2788367694C111919701 @default.
- W2788367694 hasConceptScore W2788367694C11413529 @default.
- W2788367694 hasConceptScore W2788367694C114614502 @default.
- W2788367694 hasConceptScore W2788367694C118615104 @default.
- W2788367694 hasConceptScore W2788367694C162324750 @default.
- W2788367694 hasConceptScore W2788367694C182306322 @default.
- W2788367694 hasConceptScore W2788367694C184992742 @default.
- W2788367694 hasConceptScore W2788367694C187834632 @default.
- W2788367694 hasConceptScore W2788367694C199360897 @default.
- W2788367694 hasConceptScore W2788367694C30860621 @default.
- W2788367694 hasConceptScore W2788367694C33923547 @default.
- W2788367694 hasConceptScore W2788367694C41008148 @default.
- W2788367694 hasConceptScore W2788367694C96147967 @default.
- W2788367694 hasConceptScore W2788367694C97137487 @default.
- W2788367694 hasLocation W27883676941 @default.
- W2788367694 hasOpenAccess W2788367694 @default.
- W2788367694 hasPrimaryLocation W27883676941 @default.
- W2788367694 hasRelatedWork W1492836970 @default.
- W2788367694 hasRelatedWork W1536546174 @default.
- W2788367694 hasRelatedWork W1973630388 @default.
- W2788367694 hasRelatedWork W2007520129 @default.
- W2788367694 hasRelatedWork W2028848305 @default.
- W2788367694 hasRelatedWork W2031558837 @default.
- W2788367694 hasRelatedWork W2059671275 @default.
- W2788367694 hasRelatedWork W2093899422 @default.
- W2788367694 hasRelatedWork W2155187888 @default.
- W2788367694 hasRelatedWork W2170777721 @default.
- W2788367694 hasRelatedWork W2312956227 @default.
- W2788367694 hasRelatedWork W2314829056 @default.
- W2788367694 hasRelatedWork W2475774082 @default.
- W2788367694 hasRelatedWork W2770780282 @default.
- W2788367694 hasRelatedWork W2912254316 @default.
- W2788367694 hasRelatedWork W2950361569 @default.
- W2788367694 hasRelatedWork W2951290586 @default.
- W2788367694 hasRelatedWork W2953023504 @default.
- W2788367694 hasRelatedWork W39973541 @default.
- W2788367694 hasRelatedWork W435023817 @default.
- W2788367694 isParatext "false" @default.
- W2788367694 isRetracted "false" @default.
- W2788367694 magId "2788367694" @default.
- W2788367694 workType "book-chapter" @default.