量子搜索启发式方法的一个框架
量子物理
2009-10-06 v1
摘要
本文提出了一种用于组合搜索的量子算法，为利用搜索启发式方法提供了一个简单框架。该算法在一个新情形下得到评估，该情形是图着色问题的非结构化版本。在对应于先前已识别的搜索难度相变的情形下，平均而言其性能显著优于直接利用量子并行性。文中描述了这一改进背后的条件。该算法大部分与特定问题实例无关，使其适合作为专用器件实现。
引用
@article{arxiv.quant-ph/9611004,
title = {A Framework for Quantum Search Heuristics},
author = {Tad Hogg},
journal= {arXiv preprint arXiv:quant-ph/9611004},
year = {2009}
}
备注
8 pages, Latex, 5 figures, to appear at PhysComp96, further information available at ftp://parcftp.xerox.com/pub/dynamics/quantum.html