Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State

Details Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State

2003-06-26

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

Physical Review A 66:062301 (2002)

Physics

Quantum Physics

4 pages. See http://www.cs.technion.ac.il/~danken/MSc-thesis.pdf for extended discussion

Scientific paper

10.1103/PhysRevA.66.062301

The Grover quantum search algorithm is generalized to deal with an arbitrary mixed initial state. The probability to measure a marked state as a function of time is calculated, and found to depend strongly on the specific initial state. The form of the function, though, remains as it is in the case of initial pure state. We study the role of the von Neumann entropy of the initial state, and show that the entropy cannot be a measure for the usefulness of the algorithm. We give few examples and show that for some extremely mixed initial states carrying high entropy, the generalized Grover algorithm is considerably faster than any classical algorithm.

Affiliated with

Also associated with

No associations

Rating

Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State 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 Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-187438