确定成功的局部搜索
量子物理
2010-05-24 v1
摘要
局部搜索近来被提出用于以比完整Grover搜索算法更少的查询找到包含目标元素的目标块，而完整Grover搜索算法可精确锁定目标。由于此类局部搜索很可能用作更大算法的子程序，其成功率十分重要。我们提出一种以单位概率实现成功的局部搜索算法。
引用
@article{arxiv.quant-ph/0603136,
title = {Sure success partial search},
author = {Byung-Soo Choi and Thomas A. Walker and Samuel L. Braunstein},
journal= {arXiv preprint arXiv:quant-ph/0603136},
year = {2010}
}