Quantum search for multiple items using parallel queries

Details Quantum search for multiple items using parallel queries Quantum search for multiple items using parallel queries

2004-07-27

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

Physics

Quantum Physics

Six pages; no figures, LaTeX

Scientific paper

In the quantum database search problem we are required to search for an item in a database. In this paper, we consider a generalization of this problem, where we are provided d identical copes of a database each with N items which we can query in parallel. Then, given k items, we are required to determine the locations where these items are stored. We show that any quantum algorithm for this task must perform Omega(sqrt{Nk/d min{d,k}}) parallel queries. We also design an algorithm whose performance comes within a factor O(log d) of this lower bound.

Affiliated with

Also associated with

No associations

Rating

Quantum search for multiple items using parallel queries 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 Quantum search for multiple items using parallel queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum search for multiple items using parallel queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-262408