Matches in SemOpenAlex for { <https://semopenalex.org/work/W2950135806> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2950135806 abstract "This paper creates and analyses a new quantum algorithm called the Amplified Quantum Fourier Transform (Amplified-QFT) for solving the following problem: The Local Period Problem: Let L = {0,1...N-1} be a set of N labels and let A be a subset of M labels of period P, i.e. a subset of the form A = {j : j = s + rP; r = 0,1...M-1} where P {0,1} which is 1 on A and 0 elsewhere, find the local period P. A separate algorithm finds the offset s. The first part of the paper defines the Amplified-QFT algorithm. The second part of the paper summarizes the main results and compares the Amplified-QFT algorithm against the Quantum Fourier Transform (QFT) and Quantum Hidden Subgroup (QHS) algorithms when solving the local period problem. It is shown that the Amplified-QFT is, on average, quadratically faster than both the QFT and QHS algorithms. The third part of the paper provides the detailed proofs of the main results, describes the method of recovering P from an observation y and describes the method for recovering the offset s." @default.
- W2950135806 created "2019-06-27" @default.
- W2950135806 creator A5054756526 @default.
- W2950135806 date "2010-09-30" @default.
- W2950135806 modified "2023-09-27" @default.
- W2950135806 title "The Amplified Quantum Fourier Transform: solving the local period problem" @default.
- W2950135806 cites W1483489440 @default.
- W2950135806 cites W1645627720 @default.
- W2950135806 cites W1981560782 @default.
- W2950135806 cites W2143408721 @default.
- W2950135806 hasPublicationYear "2010" @default.
- W2950135806 type Work @default.
- W2950135806 sameAs 2950135806 @default.
- W2950135806 citedByCount "0" @default.
- W2950135806 crossrefType "posted-content" @default.
- W2950135806 hasAuthorship W2950135806A5054756526 @default.
- W2950135806 hasConcept C102519508 @default.
- W2950135806 hasConcept C108710211 @default.
- W2950135806 hasConcept C11413529 @default.
- W2950135806 hasConcept C121332964 @default.
- W2950135806 hasConcept C134306372 @default.
- W2950135806 hasConcept C137019171 @default.
- W2950135806 hasConcept C175291020 @default.
- W2950135806 hasConcept C177264268 @default.
- W2950135806 hasConcept C192122513 @default.
- W2950135806 hasConcept C195956108 @default.
- W2950135806 hasConcept C199360897 @default.
- W2950135806 hasConcept C24890656 @default.
- W2950135806 hasConcept C2524010 @default.
- W2950135806 hasConcept C2781291010 @default.
- W2950135806 hasConcept C33923547 @default.
- W2950135806 hasConcept C41008148 @default.
- W2950135806 hasConcept C51003876 @default.
- W2950135806 hasConcept C59500034 @default.
- W2950135806 hasConcept C62520636 @default.
- W2950135806 hasConcept C84114770 @default.
- W2950135806 hasConceptScore W2950135806C102519508 @default.
- W2950135806 hasConceptScore W2950135806C108710211 @default.
- W2950135806 hasConceptScore W2950135806C11413529 @default.
- W2950135806 hasConceptScore W2950135806C121332964 @default.
- W2950135806 hasConceptScore W2950135806C134306372 @default.
- W2950135806 hasConceptScore W2950135806C137019171 @default.
- W2950135806 hasConceptScore W2950135806C175291020 @default.
- W2950135806 hasConceptScore W2950135806C177264268 @default.
- W2950135806 hasConceptScore W2950135806C192122513 @default.
- W2950135806 hasConceptScore W2950135806C195956108 @default.
- W2950135806 hasConceptScore W2950135806C199360897 @default.
- W2950135806 hasConceptScore W2950135806C24890656 @default.
- W2950135806 hasConceptScore W2950135806C2524010 @default.
- W2950135806 hasConceptScore W2950135806C2781291010 @default.
- W2950135806 hasConceptScore W2950135806C33923547 @default.
- W2950135806 hasConceptScore W2950135806C41008148 @default.
- W2950135806 hasConceptScore W2950135806C51003876 @default.
- W2950135806 hasConceptScore W2950135806C59500034 @default.
- W2950135806 hasConceptScore W2950135806C62520636 @default.
- W2950135806 hasConceptScore W2950135806C84114770 @default.
- W2950135806 hasLocation W29501358061 @default.
- W2950135806 hasOpenAccess W2950135806 @default.
- W2950135806 hasPrimaryLocation W29501358061 @default.
- W2950135806 hasRelatedWork W1515937956 @default.
- W2950135806 hasRelatedWork W1887937528 @default.
- W2950135806 hasRelatedWork W1936032640 @default.
- W2950135806 hasRelatedWork W1939462249 @default.
- W2950135806 hasRelatedWork W2064327561 @default.
- W2950135806 hasRelatedWork W2096334625 @default.
- W2950135806 hasRelatedWork W2097106760 @default.
- W2950135806 hasRelatedWork W2625147455 @default.
- W2950135806 hasRelatedWork W2887409639 @default.
- W2950135806 hasRelatedWork W2952370537 @default.
- W2950135806 hasRelatedWork W2952426131 @default.
- W2950135806 hasRelatedWork W3098649584 @default.
- W2950135806 hasRelatedWork W3100492705 @default.
- W2950135806 hasRelatedWork W3127188042 @default.
- W2950135806 hasRelatedWork W3134442703 @default.
- W2950135806 hasRelatedWork W3135405600 @default.
- W2950135806 hasRelatedWork W3173227241 @default.
- W2950135806 hasRelatedWork W3196617665 @default.
- W2950135806 hasRelatedWork W3196888146 @default.
- W2950135806 hasRelatedWork W3211481639 @default.
- W2950135806 isParatext "false" @default.
- W2950135806 isRetracted "false" @default.
- W2950135806 magId "2950135806" @default.
- W2950135806 workType "article" @default.