English

Multi-object searching algorithm using subgrouped oracles

Quantum Physics 2007-05-23 v3

Abstract

We present in this work, if a set of well organized suboracles is available, an algorithm for multiobject search with certainty in an unsorted database of NN items. Depending on the number of the objects, the technique of phase tunning is included in the algorithm. If one single object is to be searched, this algorithm performs a factor of two improvement over the best algorithm for a classical sorted database. While if the number of the objects is larger than one, the algorithm requires slightly less than log4N\log_{4}N queries, but no classical counterpart exists since the resulting state is a superposition of the marked states.

Keywords

Cite

@article{arxiv.quant-ph/0205175,
  title  = {Multi-object searching algorithm using subgrouped oracles},
  author = {Jin-Yuan Hsieh and Che-Ming Li and Der-San Chuu},
  journal= {arXiv preprint arXiv:quant-ph/0205175},
  year   = {2007}
}

Comments

4 pages, 1 figures, RevTex4