Matches in SemOpenAlex for { <https://semopenalex.org/work/W1957682761> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1957682761 abstract "Generic quantum search algorithm searches for target entity in an unsorted database by repeatedly applying canonical Grover's quantum rotation transform to reach near the vicinity of the target entity. Thus, upon measurement, there is a high probability of finding the target entity. However, the number of times quantum rotation transform is to be applied for reaching near the vicinity of the target is a function of the number of target entities present in an unsorted database, which is generally unknown. A wrong estimate of the number of target entities can lead to overshooting or undershooting the targets, thus reducing the success probability. Some proposals have been made to overcome this limitation. These proposals either employ quantum counting to estimate the number of solutions or fixed-point schemes. This paper proposes a new scheme for stopping the application of quantum rotation transformation on reaching near the targets by disentanglement, measurement and subsequent processing to estimate the distance of the state vector from the target states. It ensures a success probability, which is greater than half for all practically significant ratios of the number of target entities to the total number of entities in a database. The search problem is trivial for remaining possible ratios. The proposed scheme is simpler than quantum counting and more efficient than the known fixed-point schemes. It has same order of computational complexity as canonical Grover`s search algorithm but is slow by a factor of two and requires two additional ancilla qubits." @default.
- W1957682761 created "2016-06-24" @default.
- W1957682761 creator A5013190044 @default.
- W1957682761 creator A5072764860 @default.
- W1957682761 date "2012-03-14" @default.
- W1957682761 modified "2023-10-17" @default.
- W1957682761 title "A Fast fixed-point Quantum Search Algorithm by using Disentanglement and Measurement" @default.
- W1957682761 cites W1578898693 @default.
- W1957682761 cites W1631356911 @default.
- W1957682761 cites W1673052044 @default.
- W1957682761 cites W1974603979 @default.
- W1957682761 cites W2067206785 @default.
- W1957682761 cites W2077305851 @default.
- W1957682761 cites W2084652510 @default.
- W1957682761 cites W2092128572 @default.
- W1957682761 cites W2122568726 @default.
- W1957682761 cites W2168676717 @default.
- W1957682761 cites W1972826039 @default.
- W1957682761 doi "https://doi.org/10.48550/arxiv.1203.3178" @default.
- W1957682761 hasPublicationYear "2012" @default.
- W1957682761 type Work @default.
- W1957682761 sameAs 1957682761 @default.
- W1957682761 citedByCount "1" @default.
- W1957682761 countsByYear W19576827612014 @default.
- W1957682761 crossrefType "posted-content" @default.
- W1957682761 hasAuthorship W1957682761A5013190044 @default.
- W1957682761 hasAuthorship W1957682761A5072764860 @default.
- W1957682761 hasBestOaLocation W19576827611 @default.
- W1957682761 hasConcept C104317684 @default.
- W1957682761 hasConcept C11413529 @default.
- W1957682761 hasConcept C121332964 @default.
- W1957682761 hasConcept C125583679 @default.
- W1957682761 hasConcept C137019171 @default.
- W1957682761 hasConcept C14036430 @default.
- W1957682761 hasConcept C154945302 @default.
- W1957682761 hasConcept C15706264 @default.
- W1957682761 hasConcept C185592680 @default.
- W1957682761 hasConcept C203087015 @default.
- W1957682761 hasConcept C204241405 @default.
- W1957682761 hasConcept C2524010 @default.
- W1957682761 hasConcept C28719098 @default.
- W1957682761 hasConcept C33923547 @default.
- W1957682761 hasConcept C41008148 @default.
- W1957682761 hasConcept C55493867 @default.
- W1957682761 hasConcept C62520636 @default.
- W1957682761 hasConcept C74050887 @default.
- W1957682761 hasConcept C78458016 @default.
- W1957682761 hasConcept C84114770 @default.
- W1957682761 hasConcept C86803240 @default.
- W1957682761 hasConceptScore W1957682761C104317684 @default.
- W1957682761 hasConceptScore W1957682761C11413529 @default.
- W1957682761 hasConceptScore W1957682761C121332964 @default.
- W1957682761 hasConceptScore W1957682761C125583679 @default.
- W1957682761 hasConceptScore W1957682761C137019171 @default.
- W1957682761 hasConceptScore W1957682761C14036430 @default.
- W1957682761 hasConceptScore W1957682761C154945302 @default.
- W1957682761 hasConceptScore W1957682761C15706264 @default.
- W1957682761 hasConceptScore W1957682761C185592680 @default.
- W1957682761 hasConceptScore W1957682761C203087015 @default.
- W1957682761 hasConceptScore W1957682761C204241405 @default.
- W1957682761 hasConceptScore W1957682761C2524010 @default.
- W1957682761 hasConceptScore W1957682761C28719098 @default.
- W1957682761 hasConceptScore W1957682761C33923547 @default.
- W1957682761 hasConceptScore W1957682761C41008148 @default.
- W1957682761 hasConceptScore W1957682761C55493867 @default.
- W1957682761 hasConceptScore W1957682761C62520636 @default.
- W1957682761 hasConceptScore W1957682761C74050887 @default.
- W1957682761 hasConceptScore W1957682761C78458016 @default.
- W1957682761 hasConceptScore W1957682761C84114770 @default.
- W1957682761 hasConceptScore W1957682761C86803240 @default.
- W1957682761 hasLocation W19576827611 @default.
- W1957682761 hasOpenAccess W1957682761 @default.
- W1957682761 hasPrimaryLocation W19576827611 @default.
- W1957682761 hasRelatedWork W1538484582 @default.
- W1957682761 hasRelatedWork W1609790790 @default.
- W1957682761 hasRelatedWork W2032792448 @default.
- W1957682761 hasRelatedWork W2360116109 @default.
- W1957682761 hasRelatedWork W2950420257 @default.
- W1957682761 hasRelatedWork W2982045970 @default.
- W1957682761 hasRelatedWork W3138964495 @default.
- W1957682761 hasRelatedWork W4281957786 @default.
- W1957682761 hasRelatedWork W4288077356 @default.
- W1957682761 hasRelatedWork W4319452966 @default.
- W1957682761 isParatext "false" @default.
- W1957682761 isRetracted "false" @default.
- W1957682761 magId "1957682761" @default.
- W1957682761 workType "article" @default.