Recommendation systems with the quantum k–NN and Grover algorithms for data processing
Author:
Sawerwain Marek1, Wróblewski Marek1
Affiliation:
1. Institute of Control and Computation Engineering , University of Zielona Góra , Licealna 9, 65-417 Zielona Góra , Poland
Abstract
Abstract
In this article, we discuss the implementation of a quantum recommendation system that uses a quantum variant of the k-nearest neighbours algorithm and the Grover algorithm to search for a specific element in an unstructured database. In addition to the presentation of the recommendation system as an algorithm, the article also shows the main steps in construction of a suitable quantum circuit for realisation of a given recommendation system. The computational complexity of individual calculation steps in the recommendation system is also indicated. The verification of the correctness of the proposed system is analysed as well, indicating an algebraic equation describing the probability of success of the recommendation. The article also shows numerical examples presenting the behaviour of the recommendation system for two selected cases.
Publisher
Walter de Gruyter GmbH
Subject
Applied Mathematics,Engineering (miscellaneous),Computer Science (miscellaneous)
Reference36 articles.
1. Aaronson, S. and Gottesman, D. (2004). Improved simulation of stabilizer circuits, Physical Review A70(5): 052328, DOI: 10.1103/PhysRevA.70.052328.10.1103/PhysRevA.70.052328 2. Alpaydin, E. (2004). Introduction to Machine Learning (Adaptive Computation and Machine Learning), Massachusetts Institute of Technology Press, Cambridge, MA. 3. Arikan, E. (2003). An information-theoretic analysis of Grover’s algorithm, in A.S. Shumovsky and V.I. Rupasov (Eds.), Quantum Communication and Information Technologies, Springer Netherlands, Dordrecht, pp. 339–347.10.1109/ISIT.2003.1228418 4. Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I. and Zaharia, M. (2010). A view of cloud computing, Communications of the Association for Computing Machinery53(4): 50–58, DOI: 10.1145/1721654.1721672.10.1145/1721654.1721672 5. Barenco, A., Bennett, C.H., Cleve, R., DiVincenzo, D.P., Margolus, N., Shor, P., Sleator, T., Smolin, J.A. and Weinfurter, H. (1995). Elementary gates for quantum computation, Physical Review A52(5): 3457–3467, DOI: 10.1103/PhysRevA.52.3457.10.1103/PhysRevA.52.3457
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
|
|