Abstract
The growing size of modern databases and recommendation systems make it necessary to use a more efficient hardware and also software solutions that will meet the requirements of users of such systems. These requirements apply to both the size of databases and the speed of response, quality of recommendation. The evolving techniques of the quantum computational model offer a new computing possibilities. This chapter presents an approach based on the quantum algorithm of k-nearest neighbours, and Grover’s algorithm for building a recommendation system. The algorithmic correctness of the proposed system is analysed. The advantages of the presented solution are also indicated such as exponential capacity system and response speed which are independent of the amount of classic data stored in the quantum system. The final computational complexity does not depend on the amount of features but only on the length of the feature.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alpaydin, E.: Introduction to Machine Learning. MIT press, Cambridge (2004)
Armbrust, M., Fox, A., Griffith, R., Joseph, D.A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM. 4, 50–58 (2010)
Biham, E.O., Biron, D., Grassl, M., Lidar, D.: Grover’s quantum search algorithm for an arbitrary initial amplitude distribution. Phys. Rev. A 60, 2742 (1999)
Brassard, G., Hoyer, P.: An exact quantum polynomial-time algorithm for Simon’s problem, pp. 12–23. IEEE Computer Society Press (1997)
Busemeyer, J.R., Bruza, P.D.: Quantum Models of Cognition and Decision. Cambridge University Press, New York (2012)
Erdal, A.: An information-theoretic analysis of grover’s algorithm. In: Quantum Communication and Information Technologies, pp. 339–347. Springer, Netherlands (2003)
Hechenbichler, K., Schliep, K.: Weighted k-nearest-neighbour techniques and ordinal classification, p. 399. Sonderforschungsbereich (2004)
IBM Q Homepage. https://quantumexperience.ng.bluemix.net/. Accessed 28 Apr 2018
Nielsen, P.: Big data analytics – a brief research synthesis. In: Information Systems Architecture and Technology: Proceedings of 36th International Conference on Information Systems Architecture and Technology - ISAT 2015, Part I, pp. 3–9 (2015)
Nielsen, M.A., Chuang, I.L.: Quantum Computation and Quantum Information. 10th Anniversary Edition. Cambridge University Press, New York (2010)
OMDb Homepage. http://www.omdbapi.com/. Accessed 21 Apr 2018
Pinkse, P.W.H., Goorden S.A., Horstmann M., Skoric B., Mosk A.P.: Quantum pattern recognition. In: Conference on Lasers and Electro-Optics Europe (CLEO EUROPE/IQEC), and International Quantum Electronics Conference, Munich, p. 1 (2013)
Schuld, S., Sinayskiy, I., Petruccione, F.: Quantum computing for pattern classification. In: PRICAI 2014: Trends in Artificial Intelligence, pp. 208–220. Springer (2014)
Stefanowski, J., Krawiec, K., Wrembel, R.: Exploring complex and big data. Int. J. Appl. Math. Comput. Sci. 27, 669-679 (2017)
Trugenberger, C.A.: Quantum pattern recognition. Quantum Inf. Process. 1(6), 471–493 (2002)
Veloso, B., Malheiro, B., Carlos Burguillo, J.: A multi-agent brokerage platform for media content recommendation. Int. J. Appl. Math. Comput. Sci. 25, 513–527 (2015)
Wiebe, N., Kapoor, A., Svore, K.M.: Quantum algorithms for nearest-neighbour methods for supervised and unsupervised learning. Quantum Inf. Comput. 15(3–4), 316–356 (2015)
Wiśniewska, J., Sawerwain, M.: Recognizing the pattern of binary hermitian matrices by a quantum circuit. In: Intelligent Information and Database Systems, pp. 466–475. Springer, Cham (2017)
Acknowledgments
We would like to thank for useful discussions with the Q-INFO group at the Institute of Control and Computation Engineering (ISSI) of the University of Zielona Góra, Poland. We would like also to thank to anonymous referees for useful comments on the preliminary version of this chapter. The numerical results were done using the hardware and software available at the “GPU \(\mu \)-Lab” located at the Institute of Control and Computation Engineering of the University of Zielona Góra, Poland.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Sawerwain, M., Wróblewski, M. (2019). Application of Quantum k-NN and Grover’s Algorithms for Recommendation Big-Data System. In: Borzemski, L., Świątek, J., Wilimowska, Z. (eds) Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018. ISAT 2018. Advances in Intelligent Systems and Computing, vol 852. Springer, Cham. https://doi.org/10.1007/978-3-319-99981-4_22
Download citation
DOI: https://doi.org/10.1007/978-3-319-99981-4_22
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-99980-7
Online ISBN: 978-3-319-99981-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)