Entanglement monotone derived from Grover's algorithm

Ofer Biham, Michael A. Nielsen, Tobias J. Osborne

Research output: Contribution to journalArticlepeer-review

58 Scopus citations


The relationship between the success probability of a modified Grover's quantum search algorithm and the amount of entanglement present in the initial state used for the algorithm was discussed. The entanglement measures for n-party pure states, the Groverian entanglement were also presented. Results showed that Grover's algorithm not only corresponds to a traversal of shortest path between the initial state and target state but also its success depends on the entanglement content of the initial state in a monotone fashion.

Original languageAmerican English
Article number062312
Pages (from-to)623121-623127
Number of pages7
JournalPhysical Review A - Atomic, Molecular, and Optical Physics
Issue number6
StatePublished - Jun 2002

Cite this