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
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2016 | OriginalPaper | Buchkapitel

17. Quantum Computing

verfasst von : Ke-Lin Du, M. N. S. Swamy

Erschienen in: Search and Optimization by Metaheuristics

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

Quantum computing is inspired from the theory of quantum mechanics, which describes the behavior of particles of atomic size. Quantum computing is involved with the research on quantum computers and quantum algorithms. Quantum algorithms perform exponentially faster than any of the traditional algorithms [30]. Quantum computers were proposed in the 1980s [1, 6]. This chapter introduces some basic quantum computing algorithms and quantum-based hybrid metaheuristic algorithms.

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
Vorheriges Kapitel Biomolecular Computing
Nächstes Kapitel Metaheuristics Based on Sciences
Literatur
1.
Benioff P. The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. J Stat Phys. 1980;22(5):563–91.MathSciNetCrossRef
2.
3.
Chiang H-P, Chou Y-H, Chiu C-H, Kuo S-Y, Huang Y-M. A quantum-inspired tabu search algorithm for solving combinatorial optimization problems. Soft Comput. 2014;18:1771–81.
4.
Chuang IL, Gershenfeld N, Kubinec M. Experimental implementation of fast quantum searching. Phys Rev Lett. 1998;80(15):3408–11.CrossRef
5.
Cory DG, Fahmy AF, Havel TF. Ensemble quantum computing by nuclear magnetic resonance spectroscopy. Proc Natl Acad Sci USA. 1997;94:1634–9.CrossRef
6.
Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc Royal Soc Lond A. 1985;400(1818):97–117.MathSciNetCrossRefMATH
7.
8.
9.
Grover LK. Quantum mechanics helps in searching for a needle in a haystack. Phys Rev Lett. 1997;79(2):325–8.CrossRef
10.
Grover LK. A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th annual ACM symposium on theory of computing (STOC’96), Philadelphia, PA, USA, May 1996. New York: ACM Press; 1996. p. 212–219.
11.
Han KH, Kim JH. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evol Comput. 2002;6(6):580–93.CrossRef
12.
Han KH, Kim JH. Quantum-inspired evolutionary algorithms with a new termination criterion, \(H_\epsilon \) gate, and two-phase scheme. IEEE Trans Evol Comput. 2004;8(2):156–69.CrossRef
13.
Han KH, Kim JH. On the analysis of the quantum-inspired evolutionary algorithm with a single individual. In: Proceedings of IEEE congress on evolutionary computation (CEC), Vancouver, BC, Canada, July 2006. p. 2622–2629.
14.
Ibrahim AA, Mohamed A, Shareef H. A novel quantum-inspired binary gravitational search algorithm in obtaining optimal power quality monitor placement. J Appl Sci. 2012;12:822–30.CrossRef
15.
Jeong Y-W, Park J-B, Jang S-H, Lee KY. A new quantum-inspired binary PSO: application to unit commitment problems for power systems. IEEE Trans Power Syst. 2010;25(3):1486–95.CrossRef
16.
Jiao L, Li Y, Gong M, Zhang X. Quantum-inspired immune clonal algorithm for global optimization. IEEE Trans Syst Man Cybern Part B. 2008;38(5):1234–53.CrossRef
17.
Jones JA. Fast searches with nuclear magnetic resonance computers. Science. 1998;280(5361):229.CrossRef
18.
Jones JA, Mosca M, Hansen RH. Implementation of a quantum search algorithm on a quantum computer. Nature. 1998;393:344–6.CrossRef
19.
Kadowaki T, Nishimori H. Quantum annealing in the transverse Ising model. Phys Rev E. 1998;58:5355–63.CrossRef
20.
Kwiat PG, Mitchell JR, Schwindt PDD, White AG. Grover’s search algorithm: an optical approach. J Modern Optics. 2000;47:257–66.MathSciNetCrossRef
21.
Liao G. A novel evolutionary algorithm for dynamic economic dispatch with energy saving and emission reduction in power system integrated wind power. Energy. 2011;36:1018–29.CrossRef
22.
Meng K, Wang HG, Dong ZY, Wong KP. Quantum-inspired particle swarm optimization for valve-point economic load dispatch. IEEE Trans Power Syst. 2010;25(1):215–22.CrossRef
23.
Montiel O, Rivera A, Sepulveda R. Design and acceleration of a quantum genetic algorithm through the Matlab GPU library. In: Design of intelligent systems based on fuzzy logic, neural networks and nature-inspired optimization, vol. 601 of Studies in Computational Intelligence. Berlin: Springer; 2015. p. 333–345.
24.
Narayanan A, Moore M. Quantum-inspired genetic algorithms. In: Proceedings of IEEE international conference on evolutionary computation, Nogaya, Japan, May 1996. p. 61–66.
25.
Nezamabadi-pour H. A quantum-inspired gravitational search algorithm for binary encoded optimization problems. Eng Appl Artif Intell. 2015;40:62–75.CrossRef
26.
Nielsen MA, Knill E, Laflamme R. Complete quantum teleportation using nuclear magnetic resonance. Nature. 1998;396:52–5.CrossRef
27.
Platel MD, Schliebs S, Kasabov N. A versatile quantum-inspired evolutionary algorithm. In: Proceedings of IEEE congress on evolutionary computation (CEC), Singapore, Sept 2007. p. 423–430.
28.
Platel MD, Schliebs S, Kasabov N. Quantum-inspired evolutionary algorithm: a multimodel EDA. IEEE Tran Evol Comput. 2009;13(6):1218–32.CrossRef
29.
Shor PW. Algorithms for quantum computation: discrete logarithms and factoring. In: Proceedings of the 35th annual symposium on foundations of computer science, Sante Fe, NM, USA, Nov 1994. pp. 124–134.
30.
Shor PW. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput. 1997;26:1484–509.MathSciNetCrossRefMATH
31.
Soleimanpour-moghadam M, Nezamabadi-pour H, Farsangi MM. A quantum-inspired gravitational search algorithm fornumerical function optimization. Inf Sci. 2014;276:83–100.MathSciNetCrossRefMATH
32.
Sun J, Feng B, Xu WB. Particle swarm optimization with particles having quantum behavior. In: Proceedings of IEEE congress on evolutionary computation (CEC), Portland, OR, USA, June 2004. p. 325–331.
33.
Vandersypen LMK, Steffen M, Breyta G, Yannoni CS, Sherwood MH, Chuang IL. Experimental realization of Shor’s quantum factoring algorithm using nuclear magnetic resonance. Nature. 2001;414(6866):883–7.CrossRef
34.
Vlachogiannis JG, Ostergaard J. Reactive power and voltage control based on general quantum genetic algorithms. Expert Syst Appl. 2009;36:6118–26.CrossRef
35.
Yang S, Wang M, Jiao L. A genetic algorithm based on quantum chromosome. In: Proceedings of the 7th international conference on signal processing, Beijing, China, Aug 2004. p. 1622–1625.
36.
Zhang G, Jin W, Hu L. A novel parallel quantum genetic algorithm. In: Proceedings of the 4th international conference on parallel and distributed computing, applications and technologies, Chengdu, China, Aug 2003. p. 693–697.
37.
Zhang GX, Rong HN. Real-observation quantum-inspired evolutionary algorithm for a class of numerical optimization problems. In: Proceedings of the 7th international conference on computational science, Beijing, China, May 2007, vol. 4490 of Lecture Notes in Computer Science. Berlin: Springer; 2007. p. 989–996.
Metadaten
Titel
Quantum Computing
verfasst von
Ke-Lin Du
M. N. S. Swamy
Copyright-Jahr
2016
Buch
Search and Optimization by Metaheuristics

Print ISBN: 978-3-319-41191-0

Electronic ISBN: 978-3-319-41192-7

Copyright-Jahr: 2016

DOI
https://doi.org/10.1007/978-3-319-41192-7_17

Premium Partner

    Bildnachweise