结构化量子搜索的框架
量子物理
2009-10-30 v1
摘要
提出了一种用于一般组合搜索的量子算法，该算法利用搜索空间的底层结构来提高找到解的概率。该算法展示了相干量子系统如何与抽象搜索空间的底层结构相匹配，并且比先前结构化搜索方法在解析上更简单。该算法通过多种搜索问题进行了经验评估，并被证明对具有许多约束的搜索特别有效。此外，该算法为利用搜索启发式方法提供了一个简单框架。它还展现出与复杂经典搜索方法相同的搜索难度相变，表明其有效利用了问题结构。
引用
@article{arxiv.quant-ph/9701013,
title = {A Framework for Structured Quantum Search},
author = {Tad Hogg},
journal= {arXiv preprint arXiv:quant-ph/9701013},
year = {2009}
}
备注
18 pages, Latex, 7 figures, further information available at ftp://parcftp.xerox.com/pub/dynamics/quantum.html