从无序数据库中搜索多个标记态的查询复杂度
量子物理
2015-06-26 v1
摘要
一个重要且常见的问题是从具有大量态的数据库中搜索出我们所要的所有态。其中，查全率至关重要。Grover 的原始量子搜索算法已推广到多解情形，但尚无人在此情形下计算查询复杂度。我们将使用一种更高精度的推广算法来解决此类搜索问题，即找出所有标记态，并表明实际查询复杂度随标记态数目增加而增大。最后我们将介绍一种在“对偶计算机”上解决该问题的算法，并展示其相对于其他算法的优势。
引用
@article{arxiv.quant-ph/0604059,
title = {Query complexity for searching multiple marked states from an unsorted database},
author = {Bin Shang},
journal= {arXiv preprint arXiv:quant-ph/0604059},
year = {2015}
}
备注
4 pages,4 figures,twocolumn