一类确定性成功量子搜索算法的构造
量子物理
2007-05-23 v1
摘要
在本工作中，我们考虑一类确定性成功的量子算法，其被分为偶成员与奇成员两组，用于求解广义 Grover 搜索问题。我们证明了两组的匹配条件，并给出用于评估搜索计算所需迭代次数或预言机调用次数的相应公式。我们还展示了如何在广义 Grover 算符中调整相位角，以在搜索要求最小预言机调用次数时确保确定性成功。
引用
@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}
}
备注
10 pages, 3 figures