{"id":"arxiv/2604.27782","url":"https://arxiv.org/abs/2604.27782","tags":["quant-ph"],"score":0,"title":"Explicit Quantum Search Algorithm for the Densest k-Subgraph Problem","domain":"quant-ph","source":"arxiv","authors":["Yu. A. Biriukov","R. D. Morozov","I. V. Dyakonov","S. S. Straupe"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}