An entanglement monotone derived from Grover's algorithm

Details An entanglement monotone derived from Grover's algorithm An entanglement monotone derived from Grover's algorithm

2001-12-17

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

Physics

Quantum Physics

7 pages

Scientific paper

10.1103/PhysRevA.65.062312

This paper demonstrates that how well a state performs as an input to Grover's search algorithm depends critically upon the entanglement present in that state; the more entanglement, the less well the algorithm performs. More precisely, suppose we take a pure state input, and prior to running the algorithm apply local unitary operations to each qubit in order to maximize the probability P_max that the search algorithm succeeds. We prove that, for pure states, P_max is an entanglement monotone, in the sense that P_max can never be decreased by local operations and classical communication.

Affiliated with

Also associated with

No associations

Rating

An entanglement monotone derived from Grover's algorithm 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 An entanglement monotone derived from Grover's algorithm, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An entanglement monotone derived from Grover's algorithm will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-44386