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 2/2014

01.02.2014

Non-Hermitian quantum annealing in the antiferromagnetic Ising chain

verfasst von: Alexander I. Nesterov, Gennady P. Berman, Juan C. Beas Zepeda, Alan R. Bishop

Erschienen in: Quantum Information Processing | Ausgabe 2/2014

Einloggen

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

search-config
loading …

Abstract

A non-Hermitian quantum optimization algorithm is created and used to find the ground state of an antiferromagnetic Ising chain. We demonstrate analytically and numerically (for up to \(N=1,024\) spins) that our approach leads to a significant reduction in the annealing time that is proportional to \(\ln N\), which is much less than the time (proportional to \(N^2\)) required for the quantum annealing based on the corresponding Hermitian algorithm. We propose to use this approach to achieve similar speed-up for NP-complete problems by using classical computers in combination with quantum algorithms.
Vorheriger Artikel Complete state analysis for four-qubit systems with optical property of quantum dots inside one-side optical microcavities
Nächster Artikel Dirac’s Hamiltonian and Bogoliubov’s Hamiltonian as representation of the braid group

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
Anhänge
Nur mit Berechtigung zugänglich
Literatur
1.
Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58(5), 5355 (1998)
2.
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 (2001)
3.
Suzuki, S., Okada, M.: Quantum annealing and related optimization methods. In: Das, A., Chakrabarti, B.K. (eds.) Lecture Notes in Physics, vol. 679, pp. 207–238, Springer, Berlin (2005)
4.
5.
Santoro, G.E., Martonak, R., Tosatti, E., Car, R.: Theory of quantum annealing of an Ising spin glass. Science 295, 2427 (2002)CrossRefADS
6.
Quantum quenching, annealing and computation. In: Chandra, A.K., Das A., Chakrabarti B.K. (eds.) Lecture Notes in Physics, vol. 802. Springer, Berlin (2010)
7.
Stella, L., Santoro, G.E., Tosatti, E.: Phys. Rev. B 72, 014303 (2005)
8.
Suzuki, S., Nishimori, H., Suzuki, M.: Quantum annealing of the random-field Ising model by transverse ferromagnetic interactions. Phys. Rev. E 75, 051112 (2007)CrossRefADS
9.
Amin, M.H.S.: Effect of local minima on adiabatic quantum optimization. Phys. Rev. Lett. 100(13), 130503 (2008)CrossRefADS
10.
Smelyanskiy, V.N., Toussaint, U. v, Timucin, D.A.: Dynamics of quantum adiabatic evolution algorithm for Number Partitioning, arXiv: quant-ph/0202155
11.
Jörg, T., Krzakala, F., Kurchan, J., Maggs, A.C.: Simple glass models and their quantum annealing. Phys. Rev. Lett. 101(14), 147204 (2008)CrossRefADS
12.
Young, A.P., Knysh, S., Smelyanskiy, V.N.: First-order phase transition in the quantum adiabatic algorithm. Phys. Rev. Lett. 101, 170503 (2008)CrossRefADS
13.
Berman, G.P., Nesterov, A.I.: Non-Hermitian adiabatic quantum optimization. IJQI 7(8), 1469 (2009)MATH
14.
Nesterov, A.I., Berman, G.P.: Quantum search using non-Hermitian adiabatic evolution. Phys. Rev. A 86, 052316 (2012)
15.
Nesterov, A.I., Beas Zepeda, J.C., Berman, G.P.: Non-Hermitian quantum annealing in the ferromagnetic Ising model. Phys. Rev. A 87, 042332 (2013)
16.
17.
Katsura, S.: Statistical mechanics of the anisotropic linear Heisenberg model. Phys. Rev. 127, 1508 (1962)
18.
Schultz, T.D., Mattis, D.C., Lieb, E.H.: Two-dimensional Ising model as a soluble problem of many fermions. Rev. Mod. Phys. 36, 856 (1964)MathSciNetCrossRefADS
19.
McCoy, B.M.: Phys. Rev. 173, 531 (1968)
20.
Barouch, E., McCoy, B.M.: Statistical mechanics of the XY model. II. Spin-correlation functions. Phys. Rev. A 3, 786 (1971)
21.
Nesterov, A.I., Ovchinnikov, S.G.: Geometric phases and quantum phase transitions in open systems. Phys. Rev. E. 78(1), 015202(R) (2008)
22.
Landau, L., Lifshitz, E.M.: Quantum Mechanics. Pergamon, New York (1958)MATH
23.
Zener, C.: Non-adiabatic crossing of energy levels. Proc. R. Soc. A 137, 696 (1932)
24.
Zhang, L., Kou, S.P., Deng, Y.: Quench dynamics of the topological quantum phase transition in the Wen-plaquette model. Phys. Rev. A 83, 062113 (2011)
25.
Cherng, R.W., Levitov, L.S.: Entropy and correlation functions of a driven quantum spin chain. Phys. Rev. A 73, 043614 (2006)CrossRefADS
26.
Cincio, L., Dziarmaga, J., Rams, M.M., Zurek, W.H.: Entropy of entanglement and correlations induced by a quench: Dynamics of a quantum phase transition in the quantum Ising model, cond-mat/0701768. Phys. Rev. A 75, 052321 (2007)CrossRefADS
27.
Dziarmaga, J.: Dynamics of a quantum phase transition: Exact solution of the quantum Ising model. Phys. Rev. Lett. 95(24), 245701 (2005)
28.
Erdélyi, A., Magnus, W., Oberhettinger, F.: Higher Transcendental Functions, vol. I. McGraw-Hill, New York (1953)MATH
29.
Ohzeki, M., Nishimori, H.: Quantum annealing: An introduction and new developments. J. Comp. Theor. Nanoscience 8, 963 (2011)
30.
31.
Ohzeki, M., Nishimori, H.: Quantum annealing with Jarzynski equality. Comp. Phys. Comm. 182, 257 (2011)
32.
Utsunomiya, S., Takata, K., Yamamoto, Y.: Mapping of Ising models onto injection-locked laser systems. Optics Express 19, 18091 (2011)
33.
Takata, K., Utsunomiya, S., Yamamoto, Y.: Transient time of an Ising machine based on injection-locked laser network. New J. Phys. 14, 013052 (2012)
Metadaten
Titel
Non-Hermitian quantum annealing in the antiferromagnetic Ising chain
verfasst von
Alexander I. Nesterov
Gennady P. Berman
Juan C. Beas Zepeda
Alan R. Bishop
Publikationsdatum
01.02.2014
Verlag
Springer US
Erschienen in
Quantum Information Processing / Ausgabe 2/2014
Print ISSN: 1570-0755
Elektronische ISSN: 1573-1332
DOI
https://doi.org/10.1007/s11128-013-0656-z

Weitere Artikel der Ausgabe 2/2014

Quantum Information Processing 2/2014 Zur Ausgabe

OriginalPaper

Quantum discord amplification of fermionic systems in an accelerated frame

OriginalPaper

Entropic measure and hypergraph states

OriginalPaper

Quantum measurement and the Aharonov–Bohm effect with superposed magnetic fluxes

OriginalPaper

Considering nearest neighbor constraints of quantum circuits at the reversible circuit level

OriginalPaper

Quantum circuit physical design methodology with emphasis on physical synthesis

Book Review

Mark M. Wilde: Quantum information theory

Neuer Inhalt

    Bildnachweise