Controlled quantum search on structured databases

Yunkai Wang, Shengjun Wu, Wei Wang

We present quantum algorithms to search for marked vertices in structured databases with low connectivity. Adopting a multi-stage search process, we achieve a success probability c…