Physics – Quantum Physics
Scientific paper
2009-04-17
Jian Cui and Heng Fan 2010 J. Phys. A: Math. Theor. 43 045305
Physics
Quantum Physics
9 pages, 11 figures, summary is revised, more contents are added
Scientific paper
10.1088/1751-8113/43/4/045305
Grover search is a well-known quantum algorithm that outperforms any classical search algorithm. It is known that quantum correlations such as entanglement are necessary for the power of quantum computation. But entanglement is not the only kind of quantum correlations. Other quantum correlations such as quantum discord are also useful to capture some aspects of the nonclassical correlation. We investigate several kinds of correlations including both quantum and classical in the whole process of Grover search algorithm. These correlations are the concurrence, entanglement of formation, quantum discord, classical correlation and mutual information. The behaviors of quantum discord, classical correlation and mutual information are almost the same while the concurrence is different. When the search is over, all kinds of correlations are zero, we argue that this is necessary for the final step in the search.
Cui Jian
Fan Heng
No associations
LandOfFree
Correlations in Grover search 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 Correlations in Grover search, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Correlations in Grover search will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-141428