English

Grover search with smaller oracles

General Physics 2020-07-08 v1

Abstract

Grover search is one of the most important quantum algorithms. In this paper, we consider a kind of search that the conditions of satisfaction TT can be rewritten as T=T1T2T=T_1\bigcap T_2. Then we present a new Grover search with smaller oracles. The time complexity of this algorithm O(π4Nbλ+π4bτ)O(\frac{\pi}{4}\sqrt{\frac{N}{b\lambda}}+\frac{\pi}{4}\sqrt{\frac{b}{\tau}}), which is smaller than the time complexity of original Grover search, i.e. O(π4NM)O(\frac{\pi}{4}\sqrt{\frac{N}{M}}).

Keywords

Cite

@article{arxiv.2007.03526,
  title  = {Grover search with smaller oracles},
  author = {Dan Li},
  journal= {arXiv preprint arXiv:2007.03526},
  year   = {2020}
}
R2 v1 2026-06-23T16:55:17.771Z