Abstract
The multiscale quantum harmonic-oscillator algorithm is an intelligent optimization algorithm based on quantum harmonic wave functions. Although it is effective for many optimization problems, an analysis for its performance is still lacking. This paper discusses the harmonic-oscillator potential well, delta-function potential well, and infinite-square potential well in terms of their application in evolutionary algorithms. Of the three, the harmonic-oscillator potential well is considered to give the most precise approximation for complex objective functions. When combined with the harmonic-oscillator potential well, the multiscale quantum harmonic-oscillator algorithm exhibits good adaptability in terms of the convergence of the wave function. To verify its global optimization performance, experiments are conducted using a double-well function to analyze the convergence of the multiscale quantum harmonic-oscillator algorithm and a suite of benchmark functions to compare the performance of different potential wells. The experimental results indicate that the multiscale quantum harmonic-oscillator algorithm with the harmonic-oscillator potential well is a better practical choice than the other two potential well models, and show that the multiscale quantum harmonic-oscillator algorithm is a potential quantum heuristic algorithm for optimization.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Beheshti, Z., Shamsuddin, S.M.H.: A review of population-based meta-heuristic algorithms. Int. J. Adv. Soft Comput. Appl 5(1), 1–35 (2013)
Bennett, K.P., Parrado-Hernández, E.: The interplay of optimization and machine learning research. J. Mach. Learn. Res. 7, 1265–1281 (2006)
Born, M.: Statistical interpretation of quantum mechanics. Science 122(3172), 675 (1955)
Derrac, J., García, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1(1), 3–18 (2011). https://doi.org/10.1016/j.swevo.2011.02.002
Finnila, A., Gomez, M., Sebenik, C., Stenson, C., Doll, J.: Quantum annealing: a new method for minimizing multidimensional functions. Chem. Phys. Lett. 219(5–6), 343–348 (1994). https://doi.org/10.1016/0009-2614(94)00117-0
Jamil, M.: A literature survey of benchmark functions for global optimization problems. Math. Model. Num. Optim. 4, 150–190 (2013)
Jelic, V., Marsiglio, F.: The double-well potential in quantum mechanics: a simple, numerically exact formulation. Eur. J. Phys. 33(6), 1651 (2012)
Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse ising model. Phys. Rev. E 58(5), 5355 (1998)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983). https://doi.org/10.1126/science.220.4598.671
Meshoul, S., Batouche, M.: A novel quantum behaved particle swarm optimization algorithm with chaotic search for image alignment. In: IEEE Congress on Evolutionary Computation. IEEE, July 2010. https://doi.org/10.1109/cec.2010.5585954
Stella, L., Santoro, G.E., Tosatti, E.: Optimization by quantum annealing: lessons from simple cases. Phys. Rev. B 72(1) (2005). https://doi.org/10.1103/physrevb.72.014303
Stella, L., Santoro, G.E., Tosatti, E.: Monte carlo studies of quantum and classical annealing on a double well. Phys. Rev. B 73(14), 144302 (2006). https://doi.org/10.1103/PhysRevB.73.144302
Wang, L., Zhang, Q., Xu, F., Cui, X.D., Zheng, Y.: Quantum tunneling process for double well potential. Int. J. Quantum Chem. 115(4), 208–215 (2014). https://doi.org/10.1002/qua.24818
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jin, J., Wang, P. (2020). Potential Well Analysis of Multi Scale Quantum Harmonic Oscillator Algorithms. In: Li, K., Li, W., Wang, H., Liu, Y. (eds) Artificial Intelligence Algorithms and Applications. ISICA 2019. Communications in Computer and Information Science, vol 1205. Springer, Singapore. https://doi.org/10.1007/978-981-15-5577-0_5
Download citation
DOI: https://doi.org/10.1007/978-981-15-5577-0_5
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-5576-3
Online ISBN: 978-981-15-5577-0
eBook Packages: Computer ScienceComputer Science (R0)