Please use this identifier to cite or link to this item: https://doi.org/10.1103/PhysRevA.83.052311
DC FieldValue
dc.titleTest-state approach to the quantum search problem
dc.contributor.authorSehrawat, A.
dc.contributor.authorNguyen, L.H.
dc.contributor.authorEnglert, B.-G.
dc.date.accessioned2014-10-16T09:44:41Z
dc.date.available2014-10-16T09:44:41Z
dc.date.issued2011-05-17
dc.identifier.citationSehrawat, A., Nguyen, L.H., Englert, B.-G. (2011-05-17). Test-state approach to the quantum search problem. Physical Review A - Atomic, Molecular, and Optical Physics 83 (5) : -. ScholarBank@NUS Repository. https://doi.org/10.1103/PhysRevA.83.052311
dc.identifier.issn10502947
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/98242
dc.description.abstractThe search for "a quantum needle in a quantum haystack" is a metaphor for the problem of finding out which one of a permissible set of unitary mappings-the oracles-is implemented by a given black box. Grover's algorithm solves this problem with quadratic speedup as compared with the analogous search for "a classical needle in a classical haystack." Since the outcome of Grover's algorithm is probabilistic-it gives the correct answer with high probability, not with certainty-the answer requires verification. For this purpose we introduce specific test states, one for each oracle. These test states can also be used to realize "a classical search for the quantum needle" which is deterministic-it always gives a definite answer after a finite number of steps-and 3.41 times as fast as the purely classical search. Since the test-state search and Grover's algorithm look for the same quantum needle, the average number of oracle queries of the test-state search is the classical benchmark for Grover's algorithm. © 2011 American Physical Society.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1103/PhysRevA.83.052311
dc.sourceScopus
dc.typeArticle
dc.contributor.departmentPHYSICS
dc.description.doi10.1103/PhysRevA.83.052311
dc.description.sourcetitlePhysical Review A - Atomic, Molecular, and Optical Physics
dc.description.volume83
dc.description.issue5
dc.description.page-
dc.description.codenPLRAA
dc.identifier.isiut000290706800004
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.