{"id":"arxiv/2606.11759","url":"https://arxiv.org/abs/2606.11759","tags":["quant-ph"],"score":0,"title":"Random Grover Search","domain":"quant-ph","source":"arxiv","authors":["Dekuan Dong","Yingzhou Li","Jiaxin Ma"],"reviews":0,"subject":"quant-ph","summary":"Grover's algorithm achieves a quadratic speedup for unstructured search given a global oracle for the target set. In many applications, however, the target set is specified as the intersection of multiple constraint sets. Constructing a global oracle for the intersection can be costly, whereas the individual constraint oracles are often much simpler to implement. We study a randomized Grover search algorithm that directly uses these constraint oracles. At each iteration, one of the corresponding Grover operators is selected at random. For the two-operator case with uniform sampling, we prove…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}