Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201554446> ?p ?o ?g. }
Showing items 1 to 50 of
50
with 100 items per page.
- W3201554446 abstract "Shenvi et al. have proposed a quantum algorithm based on quantum walking called $ Shenvi-Kempe-Whaley(SKW) $ algorithm, but this search algorithm can only search one target state and use a specific search target state vector. Therefore, when there are more than two target nodes in the search space, the algorithm has certain limitations. Even though a multi-objective $ SKW $ search algorithm was proposed later, when the number of target nodes is more than two, the $ SKW $ search algorithm cannot be mapped to the same quotient graph. In addition, the calculation of the optimal target state depends on the number of target states $ m $. In previous studies, quantum computing and testing algorithms were used to solve this problem. But these solutions require more Oracle calls and can't get a high accuracy rate. Therefore, to solve the above problems, we improve the multi-target quantum walk search algorithm, and construct a controllable quantum walk search algorithm under the condition of unknown number of target states. By dividing the Hilbert space into multiple subspaces, the accuracy of the search algorithm is improved from $ p_{c}=frac{1}{2}-O(1/n) $ to $ p_{c}=1-O(1/n) $. And by adding detection gate Phase, the algorithm can stop when the amplitude of the target state becomes the maximum for the first time, and the algorithm can always maintain the optimal number of iterations, so as to reduce the number of unnecessary iterations in the algorithm process and make the number of iterations reach $ t_{f}=(pi /2)sqrt{2^{n-2}} $." @default.
- W3201554446 created "2021-09-27" @default.
- W3201554446 creator A5016341240 @default.
- W3201554446 creator A5022168543 @default.
- W3201554446 creator A5050907405 @default.
- W3201554446 creator A5067855953 @default.
- W3201554446 date "2021-09-18" @default.
- W3201554446 modified "2023-09-23" @default.
- W3201554446 title "Quantum walk search algorithm for multi-objective searching with iteration auto-controlling on hypercube" @default.
- W3201554446 doi "https://doi.org/10.1088/1674-1056/ac2806" @default.
- W3201554446 hasPublicationYear "2021" @default.
- W3201554446 type Work @default.
- W3201554446 sameAs 3201554446 @default.
- W3201554446 citedByCount "0" @default.
- W3201554446 crossrefType "journal-article" @default.
- W3201554446 hasAuthorship W3201554446A5016341240 @default.
- W3201554446 hasAuthorship W3201554446A5022168543 @default.
- W3201554446 hasAuthorship W3201554446A5050907405 @default.
- W3201554446 hasAuthorship W3201554446A5067855953 @default.
- W3201554446 hasConcept C11413529 @default.
- W3201554446 hasConcept C121332964 @default.
- W3201554446 hasConcept C173608175 @default.
- W3201554446 hasConcept C41008148 @default.
- W3201554446 hasConcept C50820777 @default.
- W3201554446 hasConcept C62520636 @default.
- W3201554446 hasConcept C84114770 @default.
- W3201554446 hasConceptScore W3201554446C11413529 @default.
- W3201554446 hasConceptScore W3201554446C121332964 @default.
- W3201554446 hasConceptScore W3201554446C173608175 @default.
- W3201554446 hasConceptScore W3201554446C41008148 @default.
- W3201554446 hasConceptScore W3201554446C50820777 @default.
- W3201554446 hasConceptScore W3201554446C62520636 @default.
- W3201554446 hasConceptScore W3201554446C84114770 @default.
- W3201554446 hasLocation W32015544461 @default.
- W3201554446 hasOpenAccess W3201554446 @default.
- W3201554446 hasPrimaryLocation W32015544461 @default.
- W3201554446 hasRelatedWork W1577474918 @default.
- W3201554446 hasRelatedWork W1984807396 @default.
- W3201554446 hasRelatedWork W1985382032 @default.
- W3201554446 hasRelatedWork W2072512967 @default.
- W3201554446 hasRelatedWork W2078700326 @default.
- W3201554446 hasRelatedWork W2079305673 @default.
- W3201554446 hasRelatedWork W2351491280 @default.
- W3201554446 hasRelatedWork W2371447506 @default.
- W3201554446 hasRelatedWork W2386767533 @default.
- W3201554446 hasRelatedWork W303980170 @default.
- W3201554446 isParatext "false" @default.
- W3201554446 isRetracted "false" @default.
- W3201554446 magId "3201554446" @default.
- W3201554446 workType "article" @default.