Skip to main content
SpringerLink
Log in

Potential Well Analysis of Multi Scale Quantum Harmonic Oscillator Algorithms

  • Conference paper
  • First Online:
Artificial Intelligence Algorithms and Applications (ISICA 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1205))

Included in the following conference series:

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

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. 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)

    Google Scholar 

  2. Bennett, K.P., Parrado-Hernández, E.: The interplay of optimization and machine learning research. J. Mach. Learn. Res. 7, 1265–1281 (2006)

    MathSciNet  MATH  Google Scholar 

  3. Born, M.: Statistical interpretation of quantum mechanics. Science 122(3172), 675 (1955)

    Article  MathSciNet  Google Scholar 

  4. 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

    Article  Google Scholar 

  5. 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

    Article  Google Scholar 

  6. Jamil, M.: A literature survey of benchmark functions for global optimization problems. Math. Model. Num. Optim. 4, 150–190 (2013)

    MATH  Google Scholar 

  7. Jelic, V., Marsiglio, F.: The double-well potential in quantum mechanics: a simple, numerically exact formulation. Eur. J. Phys. 33(6), 1651 (2012)

    Article  Google Scholar 

  8. Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse ising model. Phys. Rev. E 58(5), 5355 (1998)

    Article  Google Scholar 

  9. 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

    Article  MathSciNet  MATH  Google Scholar 

  10. 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

  11. 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

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Chengdu Institute of Computer Application, Chinese Academy of Sciences, Chengdu, 610041, China

    Jin Jin

  2. University of Chinese Academy of Sciences, Beijing, 100049, China

    Jin Jin

  3. Southwest Minzu University, Chengdu, 610041, China

    Peng Wang

Authors
  1. Jin Jin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jin Jin .

Editor information

Editors and Affiliations

  1. South China Agricultural University, Guangzhou, China

    Kangshun Li

  2. Jiangxi University of Science and Technology, Ganzhou, China

    Wei Li

  3. South China Agricultural University, Guangzhou, China

    Hui Wang

  4. The University of Aizu, Aizu-Wakamatsu, Fukushima, Japan

    Yong Liu

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

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)

Publish with us

Policies and ethics

Search

Navigation