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 can be rewritten as . Then we present a new Grover search with smaller oracles. The time complexity of this algorithm , which is smaller than the time complexity of original Grover search, i.e. .
Keywords
Cite
@article{arxiv.2007.03526,
title = {Grover search with smaller oracles},
author = {Dan Li},
journal= {arXiv preprint arXiv:2007.03526},
year = {2020}
}