arXiv:quant-ph/0112097AbstractReferencesReviewsResources
An entanglement monotone derived from Grover's algorithm
Ofer Biham, Michael A. Nielsen, Tobias J. Osborne
Published 2001-12-17Version 1
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.
Comments: 7 pages
Categories: quant-ph
Keywords: entanglement monotone, grovers algorithm, grovers search algorithm depends, algorithm apply local unitary operations
Tags: journal article
Related articles: Most relevant | Search more
arXiv:quant-ph/0701035 (Published 2007-01-08)
Comments on quant-ph/0609176
arXiv:quant-ph/0411010 (Published 2004-11-01)
State preparation based on Grover's algorithm in the presence of global information about the state
A New Formulation of Grover's Algorithm