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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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.
Boykin PO, Mor T, Roychowdhury V, Vatan F. Algorithms on ensemble quantum computers. Natural Comput. 2010;9(2):329–45.
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.
Chuang IL, Gershenfeld N, Kubinec M. Experimental implementation of fast quantum searching. Phys Rev Lett. 1998;80(15):3408–11.
Cory DG, Fahmy AF, Havel TF. Ensemble quantum computing by nuclear magnetic resonance spectroscopy. Proc Natl Acad Sci USA. 1997;94:1634–9.
Deutsch D. Quantum theory, the Church-Turing principle and the universal quantum computer. Proc Royal Soc Lond A. 1985;400(1818):97–117.
Deutsch D, Jozsa R. Rapid solution of problems by quantum computation. Proc Royal Soc Lond A. 1992;439(1907):553–8.
Gershenfeld N, Chuang IL. Bulk spin-resonance quantum computation. Science. 1997;275(5298):350–6.
Grover LK. Quantum mechanics helps in searching for a needle in a haystack. Phys Rev Lett. 1997;79(2):325–8.
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.
Han KH, Kim JH. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Trans Evol Comput. 2002;6(6):580–93.
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.
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.
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.
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.
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.
Jones JA. Fast searches with nuclear magnetic resonance computers. Science. 1998;280(5361):229.
Jones JA, Mosca M, Hansen RH. Implementation of a quantum search algorithm on a quantum computer. Nature. 1998;393:344–6.
Kadowaki T, Nishimori H. Quantum annealing in the transverse Ising model. Phys Rev E. 1998;58:5355–63.
Kwiat PG, Mitchell JR, Schwindt PDD, White AG. Grover’s search algorithm: an optical approach. J Modern Optics. 2000;47:257–66.
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.
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.
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.
Narayanan A, Moore M. Quantum-inspired genetic algorithms. In: Proceedings of IEEE international conference on evolutionary computation, Nogaya, Japan, May 1996. p. 61–66.
Nezamabadi-pour H. A quantum-inspired gravitational search algorithm for binary encoded optimization problems. Eng Appl Artif Intell. 2015;40:62–75.
Nielsen MA, Knill E, Laflamme R. Complete quantum teleportation using nuclear magnetic resonance. Nature. 1998;396:52–5.
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.
Platel MD, Schliebs S, Kasabov N. Quantum-inspired evolutionary algorithm: a multimodel EDA. IEEE Tran Evol Comput. 2009;13(6):1218–32.
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.
Shor PW. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J Comput. 1997;26:1484–509.
Soleimanpour-moghadam M, Nezamabadi-pour H, Farsangi MM. A quantum-inspired gravitational search algorithm fornumerical function optimization. Inf Sci. 2014;276:83–100.
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.
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.
Vlachogiannis JG, Ostergaard J. Reactive power and voltage control based on general quantum genetic algorithms. Expert Syst Appl. 2009;36:6118–26.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Du, KL., Swamy, M.N.S. (2016). Quantum Computing. In: Search and Optimization by Metaheuristics. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-41192-7_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-41192-7_17
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-41191-0
Online ISBN: 978-3-319-41192-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)