Evolution of entanglement with the processing of quantum algorithms affects the outcome of the algorithm. Particularly, the performance of Grover’s search algorithm gets worsened if the initial state of the algorithm is an entangled one. The success probability of search can be seen as an operational measure of entanglement. This paper demonstrates an entanglement measure based on the performance of Grover’s search algorithm for three and five qubit systems. We also show that although the overall pattern shows growth of entanglement, its rise to a maximum and then consequent decay, the presence of local fluctuation within each iterative step is likely.
Similar content being viewed by others
References
Schrodinger E. (1935). Proc. Cambridge Philos. Soc. 31: 555
Deutsch D. (1985). Proc. Roy. Soc. London, Ser. A 400: 97
Z. Meglicki, Introduction to Quantum Computing (M743), April 5, (2005). http://www.beige.ucs.indiana.edu/M743/index.html
M. A. Neilsen and I. L. Chuang, Quantum Computation and Quantum Imformation (Cambridge University Press, Cambridge, England) (2000).
H.-K. Lo, S. Popescu, and T. Spiller (eds.), Introduction to Quantum Computation and Information (World Scientific, Singapore) (2001).
C. H. Bennett, G. Brassard, and A. Ekert, Scientific Am. 267, 26 (int–ed.) (1992c).
Bennett C.H., Bernstein H.J., Popescu S., Schumacher B. (1996). Phys. Rev. A. 53: 2046
Bennett C.H., DiVincenzo D.P., Smolin J.A., Wootters W.K. (1996). Phys. Rev. A. 54: 3824
Popescu S., Rohrlich D. (1997). Phys. Rev. A. 56: R3319
Vedral V., Plenio M.B., Rippin M.A., Knight P.L. (1997). Phys. Rev. Lett. 78: 2275
Vidal G. (2000). J. Mod. Opt. 47: 355
Vedral V., Plenio M.B. (1998). Phys. Rev. A 57: 1619
Horodecki M., Horodecki P., Horodecki R. (2000). Phys. Rev. Lett. 84: 2014
Biham O., Neilsen M.A., Osborne T. (2002). Phys. Rev. A. 65: 062312
L. Grover, in Proceedings of the Twenty-eighth Annual Symposium on the Theory of Computing (ACM Press, New York, 1996), p. 212.
Grover L. (1997). Phys. Rev. Lett. 79: 325
Chamoli A., Bhandari C.M. (2005). Phys. Lett. A. 346: 17
C. Lavor, L. R. U. Manssur, and R. Portugal, quant-ph/0301079 v1.
Braunstein S.L., Pati A.K. (2002). Quantum Inf. Comp. 2, 399
V. Coffman, J. Kundu, and W. K. Wootters, quant-ph/9907047.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chamoli, A., Bhandari, C.M. Groverian Entanglement Measure and Evolution of Entanglement in Search Algorithm for n(= 3, 5)-Qubit Systems with Real Coefficients. Quantum Inf Process 6, 255–271 (2007). https://doi.org/10.1007/s11128-007-0057-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-007-0057-2
Keywords
- Groverian entanglement
- Grover’s search algorithm
- success probability
- entanglement monotone
- von Neumann entropy
- three-way tangle