Dynamic Grover Search Optimization with Deep Q-Networks for Active User Detection
Deemah H. Tashman, Soumaya Cherkaoui
Sixth-generation (6G) networks must deliver ultra-low latency and near-100 percent reliability to support massive-scale Internet of Things (IoT) deployments and Hyper-Reliable Low-Latency Communications (HRLLC). Grant-free access protocols permit devices to transmit without prior scheduling; nevertheless, this uncoordinated transmission introduces uncertainty at the receiver, necessitating Active User Detection (AUD) to ascertain which devices are active. Quantum search methods—most notably Grover’s algorithm—can accelerate AUD, yet they require knowing the optimal number of iterations, which depends on the (typically unknown and time-varying) number of valid solutions induced by the current activity pattern and channel/noise conditions. To overcome this, we formulate an optimization problem that optimizes the number of Grover iterations to maximize detection accuracy and minimize computational cost without any prior activity information. We then apply a Deep Q-Network (DQN) to learn, via deep reinforcement learning, an adaptive policy for selecting the iteration count. Simulation results verify that the DQN converges to an optimal strategy and outperforms two baseline schemes under varying fading conditions and active-user transmit powers.
Globecom•Dec 8, 2025•0 citations