Gamper, Johann - ed. ; Wrembel, Robert - ed.
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.
Zielona Góra: Uniwersytet Zielonogórski
AMCS, volume 29, number 1 (2019) ; kliknij tutaj, żeby przejść
Biblioteka Uniwersytetu Zielonogórskiego
14 lip 2025
10 lip 2025
22
https://zbc.uz.zgora.pl/repozytorium/publication/100941
| Nazwa wydania | Data |
|---|---|
| Recommendation systems with the quantum k-NN and Grover algorithms for data processing | 14 lip 2025 |
Stefanowski, Jerzy Krawiec, Krzysztof Wrembel, Robert Stefanowski, Jerzy - ed. Krawiec, Krzysztof - ed. Wrembel, Robert - ed.
Łukasik, Szymon Lalik, Konrad Sarna, Piotr Kowalski, Piotr A. Charytanowicz, Małgorzata Kulczycki, Piotr Kulczycki, Piotr - ed. Kacprzyk, Janusz - ed. Kóczy, László T. - ed. Mesiar, Radko - ed.
Gorawski, Marcin Lorek, Michał Stefanowski, Jerzy - ed. Krawiec, Krzysztof - ed. Wrembel, Robert - ed.
Pięta, Piotr Szmuc, Tomasz Bartłomiej (1948- ) Kusy, Maciej - ed. Scherer, Rafał - ed. Krzyżak, Adam - ed.
Iaremko, Iaroslav Senkerik, Roman Jasek, Roman Lukastik, Petr Kusy, Maciej - ed. Scherer, Rafał - ed. Krzyżak, Adam - ed.
Weinberg, Abraham Itzhak Last, Mark Stefanowski, Jerzy - ed. Krawiec, Krzysztof - ed. Wrembel, Robert - ed.
Vasiliu, Laura Pop, Florin Negru, Catalin Mocanu, Mariana Cristea, Valentin Kołodziej, Joanna Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.