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
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Quantum Information Processing
Erschienen in: Quantum Information Processing 6/2015

01.06.2015

Generalized relation between fidelity and quantum adiabatic evolution

verfasst von: Jie Sun, Songfeng Lu, Fang Liu, Qing Zhou, Zhigang Zhang

Erschienen in: Quantum Information Processing | Ausgabe 6/2015

Einloggen

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

search-config
loading …

Abstract

Wei et al. have shown an accurate relation between the running time and the distance of the initial state and the final state of a local adiabatic evolution, that is, the adiabatic running time can be completely determined by the distance between the states. They also asked whether more complicated adiabatic evolutions have similar simple relation. We show that the adiabatic evolution with a general class of models of interpolation path proposed by Das et al. is just such another kind of adiabatic evolution which enjoys the relation discussed by Wei et al.
Nächster Artikel Diagrammatic approach to quantum search

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.
Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., Preda, D.: Aquantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292(5516), 472–475 (2001)CrossRefADSMATHMathSciNet
2.
Messiah, A.: Quantum Mechanics, 1st edn. Dover, New York (1999)
3.
Žnidarič, M., Horvat, M.: Exponential complexity of an adiabatic algorithm for an NP-complete problem. Phys. Rev. A 73(2), 022329 (2006)ADS
4.
Hen, I., Young, A.P.: Exponential complexity of the quantum adiabatic algorithm for certain satisfiability problems. Phys. Rev. E 84(6), 061152 (2011)ADS
5.
Dickson, N.G., Amin, M.H.S.: Does adiabatic quantum optimization fail for NP-Complete problems? Phys. Rev. Lett. 106(5), 050502 (2011)ADS
6.
Altshuler, B., Krovi, H., Roland, J.: Anderson localization makes adiabatic quantum optimization fail. Proc. Natl. Acad. Sci. 107(28), 12446–12450 (2010)ADSMATH
7.
Aharonov, D., Dam, Wv, Kempe, J., Landau, Z., Lloyd, S., Regev, O.: Adiabatic quantum computation is equivalent to standard quantum computation. SIAM J. Comput. 37(1), 166–194 (2007)MATHMathSciNet
8.
Mizel, A., Lidar, D.A., Mitchell, M.: Simple proof of equivalence between adiabatic quantum computation and the circuit model. Phys. Rev. Lett. 99(7), 070502 (2007)ADS
9.
Grover, L.K.: Quantum mechanics helps in searching for a needle in a haystack. Phys. Rev. Lett. 79(2), 325–328 (1997)ADS
10.
11.
Roland, J., Cerf, N.J.: Quantum search by local adiabatic evolution. Phys. Rev. A 65(4), 042308 (2002)ADSMathSciNet
12.
Das, S., Kobes, R., Kunstatter, G.: Energy and efficiency of adiabatic quantum search algorithms. J. Phys. A: Math. Gen. 36(11), 2839–2845 (2003)ADSMATHMathSciNet
13.
Wei, Z., Ying, M.: A relation between fidelity and quantum adiabatic evolution. Phys. Lett. A 356(4), 312–315 (2006)ADSMATHMathSciNet
14.
Das, S., Kobes, R., Kunstatter, G.: Adiabatic quantum computation and Deutschs algorithm. Phys. Rev. A 65(6), 062310 (2002)ADSMathSciNet
15.
Wei, Z., Ying, M.: A modified quantum adiabatic evolution for the DeutschCJozsa problem. Phys. Lett. A 354(4), 271–273 (2006)ADSMATHMathSciNet
16.
Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
17.
Sun, J., Lu, S., Liu, F.: Speedup in adiabatic evolution based quantum algorithms. Sci. China Phys. Mech. Astron. 55(9), 1630–1634 (2012)ADS
18.
Marzlin, K.P., Sanders, B.C.: Inconsistency in the application of the adiabatic theorem. Phys. Rev. Lett. 93(16), 160408 (2004)ADS
19.
Tong, D.M., Singh, K., Kwek, L.C., Oh, C.H.: Quantitative conditions do not guarantee the validity of the adiabatic approximation. Phys. Rev. Lett. 95(11), 110407 (2005)ADS
20.
Jansen, S., Ruskai, M.B., Seiler, R.: Bounds for the adiabatic approximation with applications to quantum computation. J. Math. Phys. 48(10), 2111 (2007)MathSciNet
21.
MacKenzie, R., Marcotte, E., Paquette, H.: Perturbative approach to the adiabatic approximation. Phys. Rev. A 73(4), 042104 (2006)ADS
Metadaten
Titel
Generalized relation between fidelity and quantum adiabatic evolution
verfasst von
Jie Sun
Songfeng Lu
Fang Liu
Qing Zhou
Zhigang Zhang
Publikationsdatum
01.06.2015
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 6/2015
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-015-0972-6

Weitere Artikel der Ausgabe 6/2015

Quantum Information Processing 6/2015 Zur Ausgabe

OriginalPaper

Secure quantum weak oblivious transfer against individual measurements

OriginalPaper

Diagrammatic approach to quantum search

OriginalPaper

Protocols and quantum circuits for implementing entanglement concentration in cat state, GHZ-like state and nine families of 4-qubit entangled states

OriginalPaper

An arbitrated quantum signature protocol based on the chained CNOT operations encryption

OriginalPaper

Quantum Bayesian game with symmetric and asymmetric information

OriginalPaper

Efficient and faithful remote preparation of arbitrary three- and four-particle -class entangled states

Neuer Inhalt

    Bildnachweise