<abstract xmlns="http://www.w3.org/1999/xhtml"><p>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.</p></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.

Recommendation systems with the quantum k–NN and Grover algorithms for data processing

Institute of Control and Computation Engineering

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

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

Recommendation systems with the quantum k–NN and Grover algorithms for data processing

Data publikacji: 29 mar 2019

Zakres stron: 139 - 150

Otrzymano: 20 lis 2018

Przyjęty: 18 sty 2019

DOI: https://doi.org/10.2478/amcs-2019-0011

Słowa kluczowe
quantum k-NN algorithm, recommendation systems, Grover algorithm, big data

© 2019 Marek Sawerwain et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Recommendation systems with the quantum k–NN and Grover algorithms for data processing

Data publikacji: 29 mar 2019

Zakres stron: 139 - 150

Otrzymano: 20 lis 2018

Przyjęty: 18 sty 2019

DOI: https://doi.org/10.2478/amcs-2019-0011

Słowa kluczowequantum k-NN algorithm, recommendation systems, Grover algorithm, big data

© 2019 Marek Sawerwain et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Słowa kluczowe
quantum k-NN algorithm, recommendation systems, Grover algorithm, big data