Quest for Fast Partial Search Algorithm

Details Quest for Fast Partial Search Algorithm Quest for Fast Partial Search Algorithm

2005-10-23

arxiv.org/abs/quant-ph/0510179v1

Quantum Information Processing, ISSN: 1570-0755 (Paper) 1573-1332 , 2006

Physics

Quantum Physics

11 pages 4 figures

Scientific paper

10.1007/s11128-006-0024-3

Quantum algorithm can find target item in a database faster than any classical. One can trade accuracy for speed and find a part of the database (a block) containing the target item even faster: this is partial search. One can think of partial search in following terms: an exact address of the target item is given by a sequence of many bites, but we want to find only several first bites of the address. We consider different partial search algorithms consisting of a sequence of global and local searches and suggest the optimal one. Global search consists of the standard Grover iterations for the whole database. Local search consists of Grover iterations in each individual block made simultaneously in all blocks. Efficiency of an algorithm is measured by number of queries to the oracle.

Affiliated with

Also associated with

No associations

Rating

Quest for Fast Partial Search Algorithm does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Quest for Fast Partial Search Algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quest for Fast Partial Search Algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-523062