Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Bücher
Zeitschriften
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
MTZ-Fachkongress

Antriebe und Energiesysteme von morgen


Austausch von Automobil- und Energiewirtschaft

Am 14./15. Mai geht es in Chemnitz um die Mobilitätswende durch Elektro- und Wasserstofffahrzeuge.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 9/2017

01.09.2017

Global multipartite entanglement dynamics in Grover’s search algorithm

verfasst von: Minghua Pan, Daowen Qiu, Shenggen Zheng

Erschienen in: Quantum Information Processing | Ausgabe 9/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.
Vorheriger Artikel Multipartite entanglement in an XXZ spin chain with Dzyaloshinskii–Moriya interaction and quantum phase transition
Nächster Artikel Single-spin entanglement

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Jetzt informieren
Literatur
1.
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
2.
3.
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)
4.
Grover, L.K.: A fast quantum mechanical algorithm for database search. Phys. Rev. Lett. 79, 325 (1997)ADSCrossRef
5.
6.
Vidal, G.: Efficient classical simulation of slightly entangled quantum computations. Phys. Rev. Lett. 91, 147902 (2003)ADSCrossRef
7.
8.
9.
Bruß, D., Macchiavello, C.: Multipartite entanglement in quantum algorithms. Phys. Rev. A 83, 052313 (2011)ADSCrossRef
10.
Meyer, D.A.: Sophisticated quantum search without entanglement. Phys. Rev. Lett. 85, 2014 (2000)ADSCrossRef
11.
Biham, O., Nielsen, M.A., Osborne, T.J.: Entanglement monotone derived from Grover’s algorithm. Phys. Rev. A 65, 062312 (2002)ADSCrossRef
12.
Shimoni, Y., Biham, O.: Groverian entanglement measure of pure quantum states with arbitrary partitions. Phys. Rev. A 75, 022308 (2007)ADSCrossRef
13.
Wen, J.Y., Qiu, D.W.: Entanglement in adiabatic quantum searching algorithms. Int. J. Quantum Inf. 6(5), 997–1009 (2008)CrossRefMATH
14.
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)ADSMathSciNetCrossRefMATH
15.
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)ADSCrossRefMATH
16.
Rungta, P.: The quadratic speedup in Grover’s search algorithm from the entanglement perspective. Phys. Let. A 373, 2652–2659 (2009)ADSCrossRefMATH
17.
18.
Rossi, M., Bruß, D., Macchiavello, C.: Scale invariance of entanglement dynamics in Grover’s quantum search algorithm. Phys. Rev. A 87, 022331 (2013)ADSCrossRef
19.
20.
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)MathSciNetCrossRef
21.
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)ADSMathSciNetCrossRefMATH
22.
23.
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)ADSCrossRefMATH
24.
25.
26.
27.
Wei, T.C., Goldbart, P.M.: Geometric measure of entanglement and applications to bipartite and multipartite quantum states. Phys. Rev. A 68, 042307 (2003)ADSCrossRef
28.
Blasone, M., Dell’Anno, F., Siena, S.D., Illuminati, F.: Hierarchies of geometric entanglement. Phys. Rev. A 77, 062304 (2008)ADSMathSciNetCrossRef
29.
Cavalcanti, D.: Connecting the generalized robustness and the geometric measure of entanglement. Phys. Rev. A 73, 044302 (2006)ADSMathSciNetCrossRef
30.
Ghne, O., Reimpell, M., Werner, R.F.: Estimating entanglement measures in experiments. Phys. Rev. Lett. 98, 110502 (2007)ADSCrossRef
31.
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)
32.
Martin, J., Giraud, O., Braun, P.A., Braun, D., Bastin, T.: Multiqubit symmetric states with high geometric entanglement. Phys. Rev. A 81, 062347 (2010)ADSCrossRef
33.
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)ADSCrossRef
34.
35.
Metadaten
Titel
Global multipartite entanglement dynamics in Grover’s search algorithm
verfasst von
Minghua Pan
Daowen Qiu
Shenggen Zheng
Publikationsdatum
01.09.2017
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 9/2017
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-017-1661-4

Weitere Artikel der Ausgabe 9/2017

Quantum Information Processing 9/2017 Zur Ausgabe

OriginalPaper

Quantum correlation and quantum phase transition in the one-dimensional extended Ising model

OriginalPaper

Efficient classical simulation of the Deutsch–Jozsa and Simon’s algorithms

OriginalPaper

Generalized teleportation by quantum walks

OriginalPaper

Cryptanalysis and improvement of efficient quantum dialogue using entangled states and entanglement swapping without information leakage

OriginalPaper

Controlling the quantum-memory-assisted entropic uncertainty relation by quantum-jump-based feedback control in dissipative environments

OriginalPaper

Effect of local noise for achieving nonlocal advantage of quantum coherence

Neuer Inhalt

    Bildnachweise