阻尼量子搜索分析及其在一维伊辛系统中的应用
量子物理
2012-08-29 v1 计算物理
摘要
通过探索获得目标态的速率，对阻尼量子搜索进行了分析。由于当目标态数量未知时标准 Grover 算法无法给出收敛结果，我们将结果与经典搜索进行了比较。对于大量目标态，经典搜索与阻尼量子搜索给出相似的结果。然而，对于中等大小的目标态，阻尼量子搜索比经典搜索具有更高的成功概率。此外，我们还分析了获得至少一个目标态所需的平均迭代次数。随着目标态数量的减少，阻尼量子搜索给出的结果优于经典搜索。当目标态的大小与样本大小相当时，两者结果一致。
引用
@article{arxiv.1208.5509,
title = {Analysis of the damped quantum search and its application to the one-dimensional Ising system},
author = {Neris Ilano and Cristine Villagonzalo and Ronald Banzon},
journal= {arXiv preprint arXiv:1208.5509},
year = {2012}
}