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

arXiv:1505.00895 · Quantum Information Processing

Dynamic Grover search: applications in recommendation systems and optimization problems

Indranil Chakrabarty, Shahzor Khan, Vanshdeep Singh

Published Apr 29, 2017• 31 citations
arXivHTMLPDF
DOI
10.1007/s11128-017-1600-4

Related papers

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

Marek Sawerwain, Marek Wróblewski

Advances in intelligent systems and computing•Aug 29, 2018•6 citations

Explicit Quantum Search Algorithm for the Densest k-Subgraph Problem

Yu. A. Biriukov, R. D. Morozov, I. V. Dyakonov +1 more

This paper addresses the problem of finding the densest $k$-vertex subgraph in an arbitrary graph. This problem is NP-hard and has important applications in social network analysis, fraud detection, recommendation systems, and bioinformatics. We propose two quantum approaches to solve this problem: reduction to Quadratic Unconstrained Binary Optimization (QUBO) and using Grover's quantum search algorithm. For the latter approach, we present an explicit gate-based oracle circuit utilizing Dicke states and Quantum Fourier Transform for edge counting. Numerical simulations demonstrate a quadratic speedup over classical Brute-force search.

quant-pharXiv:2604.27782•May 1, 2026•0 citations

Grover Search and its Applications

Byung-Soo Choi

•Jun 1, 2011•0 citations

Bridging Cold Start and Continuation Challenges in Music Systems using Quantum Techniques

Karthik Raja C, Rithika S, Rajalakshmi Sivanaiah +1 more

Music recommendation systems are an essential part of modern music streaming services, allowing for personalized discovery of music. However, two important challenges remain: the cold-start problem, where either new users or new songs have no interaction data, and the continuation problem, where the emotional context of a music listening session needs to be preserved while playing different songs with varying emotional affinities. This paper presents a quantum-assisted music recommendation system based on emotion intent recognition, multimodal feature fusion of audio, lyrics, and metadata, and quantum-assisted similarity computation using the Quantum k-Nearest Neighbors (QkNN) algorithm in combination with Grover’s search. Simulation experiments on the Qiskit simulator show that the quantum approach is highly effective in overcoming cold-start problems and identifying subtle overlaps in emotions more sensitively than cosine similarity. The Grover search also enhances the discovery of emotionally similar songs, thus improving the ranking resolution and recommendation refinement. The simulation results show high intra-list diversity (0.95) and novelty (0.84), indicating that the proposed system recommends relevant songs while encouraging discovery and avoiding repetitiveness and popularity bias.

•Mar 23, 2026•0 citations

An Efficient Framework to Utilize Grover Search

Shigeru Yamashita, Yamashita, Masaki Masaki +1 more

Journal of Nanjing University of Posts and Telecommunications•Jan 1, 2011•0 citations

Grover’s Algorithm for Unstructured Search

Franklin de Lima Marquezino, Renato Portugal, Carlile Lavor

SpringerBriefs in computer science•Jan 1, 2019•2 citations
This paper addresses the problem of finding the densest kkk-vertex subgraph in an arbitrary graph. This problem is NP-hard and has important applications in social network analysis, fraud detection, recommendation systems, and bioinformatics. We propose two quantum approaches to solve this problem: reduction to Quadratic Unconstrained Binary Optimization (QUBO) and using Grover's quantum search algorithm. For the latter approach, we present an explicit gate-based oracle circuit utilizing Dicke states and Quantum Fourier Transform for edge counting. Numerical simulations demonstrate a quadratic speedup over classical Brute-force search.
Music recommendation systems are an essential part of modern music streaming services, allowing for personalized discovery of music. However, two important challenges remain: the cold-start problem, where either new users or new songs have no interaction data, and the continuation problem, where the emotional context of a music listening session needs to be preserved while playing different songs with varying emotional affinities. This paper presents a quantum-assisted music recommendation system based on emotion intent recognition, multimodal feature fusion of audio, lyrics, and metadata, and quantum-assisted similarity computation using the Quantum k-Nearest Neighbors (QkNN) algorithm in combination with Grover’s search. Simulation experiments on the Qiskit simulator show that the quantum approach is highly effective in overcoming cold-start problems and identifying subtle overlaps in emotions more sensitively than cosine similarity. The Grover search also enhances the discovery of emotionally similar songs, thus improving the ranking resolution and recommendation refinement. The simulation results show high intra-list diversity (0.95) and novelty (0.84), indicating that the proposed system recommends relevant songs while encouraging discovery and avoiding repetitiveness and popularity bias.