Abstract
Quantum computing is inspired in quantum mechanical phenomena and uses superposition and entanglement to process data at very high speeds outperforming conventional computers on some tasks. At present, the access for testing algorithms in commercial quantum computers is too expensive for most institutions; hence, it is very important to have alternatives for testing quantum algorithms. In this paper, we present the results obtained when optimizing a two variables multimodal function when it was optimized through the Quack_GPU v1, which is a modification of the original software Quack! We show that it is possible to obtain speedups up to 8.4× using a Graphic Processing Unit (GPU) computer card with thousands of cores, saving hours of processing time. Performance comparative results of the Quack! vs. the Quack_GPU are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Gershenfeld, N., Chuang, I.L.: Quantum computing with molecules. Sci. Am. 278(6), 66–71 (1998)
Benioff, P.: The computer as a physical system: a microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. J. Stat. Phys. 22(5), 563–591 (1980)
Feynman, R.P.: Simulating physics with computers. Int. J. Theor. Phys. 21(6/7), 467–488 (1982)
Johnson, M.W., Amin, M.H.S., Gildert, S., Lanting, T., Hamze, F., Dickson, N., Harris, R., Berkley, A.J., Johansson, J., Bunyk, P., Chapple, E.M., Enderud, C., Hilton, J.P., Karimi, K., Ladizinsky, E., Ladizinsky, N., Oh, T., Perminov, I., Rich, C., Thom, M.C., Tolkacheva, E., Truncik, C.J.S., Uchaikin, S., Wang, J., Wilson, B., Rose, G.: Quantum annealing with manufactured spins. Nature 473, 194–198 (2011)
Montiel, O., Ajelet, R., Sepúlveda, R.: Design and acceleration of a quantum genetic algorithm through the matlab GPU library. In: Melin, P., Castillo, O., Kacprzyk, J. (eds.) Design of Intelligent Systems Based on Fuzzy Logic, Neural Networks and Nature-Inspired Optimization. Studies in Computational Intelligence, Part V, vol. 601, pp. 333–345. Springer International Publishing, Cham (2015)
Williams, C.P.: Explorations in Quantum Computing. Springer, London (2011)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2010)
Laboudi, Z., Chikhi, S.: Comparison of genetic algorithm and quantum genetic algorithm. Int. Arab J. Inf. Technol. 9(3), 243–249 (2012)
Acknowledgements
We thank Instituto Politécnico Nacional (IPN), to the Comisión de Fomento y Apoyo Académico del IPN (COFAA), and to the Mexican National Council of Science and Technology (CONACYT) for supporting our research activities.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Montiel, O., Sepúlveda, R., Rubio, Y. (2018). Speeding Up Quantum Genetic Algorithms in Matlab Through the Quack_GPU V1. In: Melin, P., Castillo, O., Kacprzyk, J., Reformat, M., Melek, W. (eds) Fuzzy Logic in Intelligent System Design. NAFIPS 2017. Advances in Intelligent Systems and Computing, vol 648. Springer, Cham. https://doi.org/10.1007/978-3-319-67137-6_17
Download citation
DOI: https://doi.org/10.1007/978-3-319-67137-6_17
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-67136-9
Online ISBN: 978-3-319-67137-6
eBook Packages: EngineeringEngineering (R0)