汉诺网络上的空间搜索算法
量子物理
2018-07-06 v1
摘要
我们利用抽象搜索算法及其由 Tulsi 提出的扩展形式，分析了一种空间量子搜索算法，该算法在度为 4 的汉诺网络中查找标记顶点的速度快于经典算法。我们还分析了使用非 Grover 型硬币（coin）的影响，此类硬币利用了汉诺网络的小世界结构。我们得到了算法总成本随顶点数量变化的标度关系。结果表明，Tulsi 的技术在加速搜索算法方面起着重要作用。若不实施 Tulsi 的方法，通过选择非 Grover 型硬币可以提高算法效率。我们的结论基于数值实现。
引用
@article{arxiv.1209.2871,
title = {Spatial Search Algorithms on Hanoi Networks},
author = {Franklin L. Marquezino and Renato Portugal and Stefan Boettcher},
journal= {arXiv preprint arXiv:1209.2871},
year = {2018}
}
备注
6 pages, 6 figures