中文

Multi-object searching algorithm using subgrouped oracles

量子物理 2007-05-23 v3

摘要

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.

关键词

引用

@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}
}

备注

4 pages, 1 figures, RevTex4