Searching an Ordered List on a Quantum Computer

Details Searching an Ordered List on a Quantum Computer Searching an Ordered List on a Quantum Computer

1998-12-22

arxiv.org/abs/quant-ph/9812061v2

Physics

Quantum Physics

Withdrawn by the author due to irreparable errors

Scientific paper

Withdrawn by the author due to irreparable errors. We present a quantum algorithm that in the black-box model performs a search in an ordered list of N elements. Using 3/4 log N + O(1) queries, it achieves a success probability of at least 1/2, whereas classically, log N - O(1) queries are needed to obtain constant success probability. Moreover, our algorithm employs the Haar transform and thus differs substantially from Grover's search algorithm and from algorithms relying on the quantum Fourier transform.

Affiliated with

Also associated with

No associations

Rating

Searching an Ordered List on a Quantum Computer 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 Searching an Ordered List on a Quantum Computer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Searching an Ordered List on a Quantum Computer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-17362