Speed-up and entanglement in quantum searching

Details Speed-up and entanglement in quantum searching Speed-up and entanglement in quantum searching

2000-08-03

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

Physics

Quantum Physics

Latex file, no figures, 11 pages, Extended version, To appear in Journal QIC

Scientific paper

We investigate the issue of speed-up and the necessity of entanglement in Grover's quantum search algorithm. We find that in a pure state implementation of Grover's algorithm entanglement is present even though the initial and target states are product states. In pseudo-pure state implementations, the separability of the states involved defines an entanglement boundary in terms of a bound on the purity parameter. Using this bound we investigate the necessity of entanglement in quantum searching for these pseudo-pure state implementations. If every active molecule involved in the ensemble is `charged for' then in existing machines speed-up without entanglement is not possible.

Affiliated with

Also associated with

No associations

Rating

Speed-up and entanglement in quantum searching 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 Speed-up and entanglement in quantum searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Speed-up and entanglement in quantum searching will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-560321