Skip to main content
Erschienen in: Quantum Information Processing 4/2017

01.04.2017

Is the addition of an assisted driving Hamiltonian always useful for adiabatic evolution?

verfasst von: Jie Sun, Songfeng Lu, Li Li

Erschienen in: Quantum Information Processing | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

It has been known that when an assisted driving item is added to the main system Hamiltonian, the efficiency of the resultant adiabatic evolution can be significantly improved. In some special cases, it can be seen that only through adding an assisted driving Hamiltonian can the resulting adiabatic evolution be made not to fail. Thus the additional driving Hamiltonian plays an important role in adiabatic computing. In this paper, we show that if the driving Hamiltonian is chosen inappropriately, the adiabatic computation may still fail. More importantly, we find that the adiabatic computation can only succeed if the assisted driving Hamiltonian has a relatively fixed form. This may help us understand why in the related literature all of the driving Hamiltonians used share the same form.

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!

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!

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!

Literatur
1.
Zurück zum Zitat Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., Preda, D.: A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292(5516), 472–475 (2001)ADSMathSciNetCrossRefMATH Farhi, E., Goldstone, J., Gutmann, S., Lapan, J., Lundgren, A., Preda, D.: A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem. Science 292(5516), 472–475 (2001)ADSMathSciNetCrossRefMATH
2.
Zurück zum Zitat 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)MathSciNetCrossRefMATH 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)MathSciNetCrossRefMATH
3.
Zurück zum Zitat 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)ADSCrossRef 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)ADSCrossRef
4.
Zurück zum Zitat Messiah, A.: Quantum Mechanics. Dover, New York (1999)MATH Messiah, A.: Quantum Mechanics. Dover, New York (1999)MATH
6.
Zurück zum Zitat Grover, L.K.: Quantum mechanics helps in searching for a needle in a Haystack. Phys. Rev. Lett. 79(2), 325–328 (1997)ADSCrossRef Grover, L.K.: Quantum mechanics helps in searching for a needle in a Haystack. Phys. Rev. Lett. 79(2), 325–328 (1997)ADSCrossRef
8.
Zurück zum Zitat Sun, J., Lu, S., Braunstein, S.L.: On models of nonlinear evolution paths in adiabatic quantum algorithms. Commun. Theor. Phys. 59(1), 22–26 (2013)ADSMathSciNetCrossRefMATH Sun, J., Lu, S., Braunstein, S.L.: On models of nonlinear evolution paths in adiabatic quantum algorithms. Commun. Theor. Phys. 59(1), 22–26 (2013)ADSMathSciNetCrossRefMATH
9.
Zurück zum Zitat Sun, J., Lu, S.: On the adiabatic evolution of one-dimensional projector Hamiltonians. Int. J. Quantum Inf. 10(4), 1250046 (2012)MathSciNetCrossRefMATH Sun, J., Lu, S.: On the adiabatic evolution of one-dimensional projector Hamiltonians. Int. J. Quantum Inf. 10(4), 1250046 (2012)MathSciNetCrossRefMATH
10.
Zurück zum Zitat Sun, J., Lu, S.F., Liu, F.: Speedup in adiabatic evolution based quantum algorithms. Sci China Phys. Mech. Astron. 55(9), 1630–1634 (2012)ADSCrossRef Sun, J., Lu, S.F., Liu, F.: Speedup in adiabatic evolution based quantum algorithms. Sci China Phys. Mech. Astron. 55(9), 1630–1634 (2012)ADSCrossRef
11.
Zurück zum Zitat Roland, J., Cerf, N.J.: Quantum search by local adiabatic evolution. Phys. Rev. A 65(4), 042308 (2002)ADSCrossRef Roland, J., Cerf, N.J.: Quantum search by local adiabatic evolution. Phys. Rev. A 65(4), 042308 (2002)ADSCrossRef
13.
Zurück zum Zitat Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2000)MATH
14.
Zurück zum Zitat Altshuler, B., Krovi, H., Roland, J.: Anderson localization makes adiabatic quantum optimization fail. Proc. Natl. Acad. Sci. USA 107(28), 12446–12450 (2010)ADSCrossRefMATH Altshuler, B., Krovi, H., Roland, J.: Anderson localization makes adiabatic quantum optimization fail. Proc. Natl. Acad. Sci. USA 107(28), 12446–12450 (2010)ADSCrossRefMATH
15.
Zurück zum Zitat Åberg, J., Kult, D., Sjöqvist, E.: Robustness of the adiabatic quantum search. Phys. Rev. A 71(6), 060312 (2005)CrossRef Åberg, J., Kult, D., Sjöqvist, E.: Robustness of the adiabatic quantum search. Phys. Rev. A 71(6), 060312 (2005)CrossRef
16.
Zurück zum Zitat Sarandy, M.S., Lidar, D.A.: Adiabatic quantum computation in open systems. Phys. Rev. Lett. 95(25), 250503 (2005)ADSCrossRef Sarandy, M.S., Lidar, D.A.: Adiabatic quantum computation in open systems. Phys. Rev. Lett. 95(25), 250503 (2005)ADSCrossRef
Metadaten
Titel
Is the addition of an assisted driving Hamiltonian always useful for adiabatic evolution?
verfasst von
Jie Sun
Songfeng Lu
Li Li
Publikationsdatum
01.04.2017
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 4/2017
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-017-1553-7

Weitere Artikel der Ausgabe 4/2017

Quantum Information Processing 4/2017 Zur Ausgabe

Neuer Inhalt