Abstract
Entanglement is considered to be one of the primary reasons for why quantum algorithms are more efficient than their classical counterparts for certain computational tasks. The global multipartite entanglement of the multiqubit states in Grover’s search algorithm can be quantified using the geometric measure of entanglement (GME). Rossi et al. (Phys Rev A 87:022331, 2013) found that the entanglement dynamics is scale invariant for large n. Namely, the GME does not depend on the number n of qubits; rather, it only depends on the ratio of iteration k to the total iteration. In this paper, we discuss the optimization of the GME for large n. We prove that “the GME is scale invariant” does not always hold. We show that there is generally a turning point that can be computed in terms of the number of marked states and their Hamming weights during the curve of the GME. The GME is scale invariant prior to the turning point. However, the GME is not scale invariant after the turning point since it also depends on n and the marked states.
Similar content being viewed by others
References
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)
Bruß, D.: Characterizing entanglement. J. Math. Phys. 43(9), 4237–4251 (2002)
Shor, P.W.: Algorithms for quantum computer: discrete logarithm and factoring. In: Proceedings of the 35th IEEE Symposium on the Foundations of Computer Science, IEEE Computer Society, Los Alamitos, CA, pp. 56–65 (1994)
Grover, L.K.: A fast quantum mechanical algorithm for database search. Phys. Rev. Lett. 79, 325 (1997)
Jozsa, R., Linden, N.: On the role of entanglement in quantum-computational speed-up. Proc. R. Soc. Lond. A 459, 2011–2023 (2003)
Vidal, G.: Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. 91, 147902 (2003)
Deutsch, D., Jozsa, R.: Rapid solution of problems by quantum computation. Proc. R. Soc. Lond. A 439, 553 (1992)
Simon, D.: On the power of quantum computation. SIAM J. Comput. 26, 1474–1483 (1997)
Bruß, D., Macchiavello, C.: Multipartite entanglement in quantum algorithms. Phys. Rev. A 83, 052313 (2011)
Meyer, D.A.: Sophisticated quantum search without entanglement. Phys. Rev. Lett. 85, 2014 (2000)
Biham, O., Nielsen, M.A., Osborne, T.J.: Entanglement monotone derived from Grover’s algorithm. Phys. Rev. A 65, 062312 (2002)
Shimoni, Y., Biham, O.: Groverian entanglement measure of pure quantum states with arbitrary partitions. Phys. Rev. A 75, 022308 (2007)
Wen, J.Y., Qiu, D.W.: Entanglement in adiabatic quantum searching algorithms. Int. J. Quantum Inf. 6(5), 997–1009 (2008)
Shimoni, Y., Shapira, D., Biham, O.: Characterization of pure quantum states of multiple qubits using the Groverian entanglement measure. Phys. Rev. A 69, 062303 (2004)
Fang, Y., Kaszlikowski, D., Chin, C., Tay, K., Kwek, L.C., Oh, C.H.: Entanglement in the Grover search algorithm. Phy. Lett. A 345, 265–272 (2005)
Rungta, P.: The quadratic speedup in Grover’s search algorithm from the entanglement perspective. Phys. Let. A 373, 2652–2659 (2009)
Cui, J., Fan, H.: Correlations in Grover search. J. Phys. A Math. Theor. 43(4), 045305 (2010)
Rossi, M., Bruß, D., Macchiavello, C.: Scale invariance of entanglement dynamics in Grover’s quantum search algorithm. Phys. Rev. A 87, 022331 (2013)
Chakraborty, S., Banerjee, S., Adhikari, S., Kumar, A.: Entanglement in the Grover’s search algorithm. arXiv: 1305.4454 (2013)
Qu, R., Shang, B.J., Bao, Y.R., Song, D.W., Teng, C.M., Zhou, Z.W.: Multipartite entanglement in Grover’s search algorithm. Nat. Comput. 14, 683–689 (2015)
Batle, J., Raymond Ooi, C.H., Farouk, A., Alkhambash, M.S., Abdalla, S.: Global versus local quantum correlations in the Grover. Quantum Inf. Process. 15(2), 833–850 (2016)
Holweck, F., Jaffali, H., Nounouh, I.: Grover’s algorithm and the secant varieties. Quantum Inf. Process. 15(11), 4391–4413 (2016)
Chamoli, A., Bhandari, C.M.: Success rate and entanglement measure in Grover’s search algorithm for certain kinds of four qubit states. Phys. Lett. A 346, 17–26 (2005)
Meyer, D.A., Wallach, N.R.: Global entanglement in multiparticle systems. J. Math. Phys. 43(9), 4273–4278 (2002)
Greenberger, D.M., Horne, M.A., Zeilinger, A.: Going beyond Bell’s theorem, arXiv: 0712.0921 (2007)
Shimony, A.: Degree of entanglement. Ann. N. Y. Acad. Sci. 755, 675–679 (1995)
Wei, T.C., Goldbart, P.M.: Geometric measure of entanglement and applications to bipartite and multipartite quantum states. Phys. Rev. A 68, 042307 (2003)
Blasone, M., Dell’Anno, F., Siena, S.D., Illuminati, F.: Hierarchies of geometric entanglement. Phys. Rev. A 77, 062304 (2008)
Cavalcanti, D.: Connecting the generalized robustness and the geometric measure of entanglement. Phys. Rev. A 73, 044302 (2006)
Ghne, O., Reimpell, M., Werner, R.F.: Estimating entanglement measures in experiments. Phys. Rev. Lett. 98, 110502 (2007)
H\(\ddot{u}\)bener, R., Kleinmann, M., Wei, T.C., Gonz\(\acute{a}\)lez-Guill\(\acute{e}\)n, C., G\(\ddot{u}\)hne, O.: Geometric measure of entanglement for symmetric states. Phys. Rev. A 80, 032324 (2009)
Martin, J., Giraud, O., Braun, P.A., Braun, D., Bastin, T.: Multiqubit symmetric states with high geometric entanglement. Phys. Rev. A 81, 062347 (2010)
Stockton, J.K., Geremia, J.M., Doherty, A.C., Mabuchi, H.: Characterizing the entanglement of symmetric many-particle spin-\(\frac{1}{2}\) systems. Phys. Rev. A 67, 022112 (2003)
Dicke, R.H.: Coherence in spontaneous radiation processes. Phys. Rev. 93, 99 (1954)
Dur, W., Vidal, G., Cirac, J.I.: Three qubits can be entangled in two inequivalent ways. Phys. Rev. A 62, 062314 (2000)
Acknowledgements
We are thankful to the anonymous referees and editor for their comments and suggestions that have greatly helped to improve the quality of the manuscript. This work is supported in part by the National Natural Science Foundation of China (Nos. 61572532, 61272058, 61602532) and the Fundamental Research Funds for the Central Universities of China (Nos. 17lgjc24, 161gpy43).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Pan, M., Qiu, D. & Zheng, S. Global multipartite entanglement dynamics in Grover’s search algorithm. Quantum Inf Process 16, 211 (2017). https://doi.org/10.1007/s11128-017-1661-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s11128-017-1661-4