Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Advances in intelligent systems and computing

Application of Quantum k-NN and Grover’s Algorithms for Recommendation Big-Data System

Marek Sawerwain, Marek Wróblewski

Published Aug 29, 2018• 6 citations
Publisher
DOI
10.1007/978-3-319-99981-4_22

Related papers

Dynamic Grover search: applications in recommendation systems and optimization problems

Indranil Chakrabarty, Shahzor Khan, Vanshdeep Singh

arXiv:1505.00895•Quantum Information Processing•Apr 29, 2017•31 citations

Transforming Big Data with Quantum Computing: Algorithmic Innovations and Applications

Pradnya Samit Mehta, Yash Kishor Maske, Sakshi Abasaheb Lokhande +1 more

Studies in big data•Jan 1, 2026•0 citations

Quantum Computing for Information Retrieval and Recommender Systems

Maurizio Ferrari Dacrema, Andrea Pasin, Paolo Cremonesi +1 more

Lecture notes in computer science•Jan 1, 2024•10 citations

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

Marek Sawerwain, Marek Wróblewski

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.

arXiv:1812.05095•International Journal of Applied Mathematics and Computer Science•Mar 1, 2019•12 citations

Quantum recommendation algorithm based on Hamming distance

Menghan Chen, Gongde Guo, Lin Song

Chinese Journal of Quantum Electronics•May 28, 2021•2 citations

Big data and quantum computation

Shuhao Wang, GuiLu LONG

With the explosion of big data, higher requirements for computational efficiency have emerged. Compared with classical computing, quantum computing possesses quantum parallelism due to the unique nature of quantum systems. It has been found that many classical algorithms can be accelerated using quantum computing. In addition to factorizing a large integer, quantum computers can be used for data processing and analysis. In recent years, two frontiers, i.e., big data and quantum computing have begun to merge. Though practical quantum computers have not yet been built, theoretical studies have made some important progress. In this review, we introduce the basic principles of quantum computing. As a representative example, we describe the Grover search algorithm and its important generalizations. Quantum machine learning is the entry point for the integration of big data with quantum computation. We review in detail, the applications of quantum computation in data mining, the main application of machine learning. Other aspects of quantum computing in big data are also briefly summarized.

Chinese Science Bulletin (Chinese Version)•Feb 1, 2015•10 citations
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.
With the explosion of big data, higher requirements for computational efficiency have emerged. Compared with classical computing, quantum computing possesses quantum parallelism due to the unique nature of quantum systems. It has been found that many classical algorithms can be accelerated using quantum computing. In addition to factorizing a large integer, quantum computers can be used for data processing and analysis. In recent years, two frontiers, i.e., big data and quantum computing have begun to merge. Though practical quantum computers have not yet been built, theoretical studies have made some important progress. In this review, we introduce the basic principles of quantum computing. As a representative example, we describe the Grover search algorithm and its important generalizations. Quantum machine learning is the entry point for the integration of big data with quantum computation. We review in detail, the applications of quantum computation in data mining, the main application of machine learning. Other aspects of quantum computing in big data are also briefly summarized.