English

Formulation of a Family of Sure-Success Quantum Search Algorithms

Quantum Physics 2007-05-23 v1

Abstract

In this work, we consider a family of sure-success quantum algorithms, which is grouped into even and odd members for solving a generalized Grover search problem. We prove the matching conditions for both groups and give the corresponding formulae for evaluating the iterations or oracle calls required in the search computation. We also present how to adjust the phase angles in the generalized Grover operator to ensure the sure-success if minimal oracle calls are demanded in the search.

Keywords

Cite

@article{arxiv.quant-ph/0210201,
  title  = {Formulation of a Family of Sure-Success Quantum Search Algorithms},
  author = {Jin-Yuan Hsieh and Che-Ming Li and Jenn-Sen Lin and Der-San Chuu},
  journal= {arXiv preprint arXiv:quant-ph/0210201},
  year   = {2007}
}

Comments

10 pages, 3 figures