A Quantum Algorithm for finding the Maximum

Details A Quantum Algorithm for finding the Maximum A Quantum Algorithm for finding the Maximum

1999-11-18

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

Physics

Quantum Physics

TeX v3.2, 5 pages

Scientific paper

This paper describes a quantum algorithm for finding the maximum among N items. The classical method for the same problem takes O(N) steps because we need to compare two numbers in one step. This algorithm takes O(sqrt(N)) steps by exploiting the property of quantum states to exist in a superposition of states and hence performing an operation on a number of elements in one go. A tight upper bound of 6.8(sqrt(N)) for the number of steps needed using this algorithm was found. These steps are the number of queries made to the oracle.

Affiliated with

Also associated with

No associations

Rating

A Quantum Algorithm for finding the Maximum 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 A Quantum Algorithm for finding the Maximum, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Quantum Algorithm for finding the Maximum will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-567719