任意初始混合态下的 Grover 量子搜索算法
量子物理
2007-05-23 v1
摘要
Grover 量子搜索算法被推广到处理任意混合初始态。我们计算了测量到标记态的概率随时间的变化,发现其强烈依赖于具体的初始态。不过,该函数的形式仍与初始纯态情形相同。我们研究了初始态的 von Neumann 熵的作用,并表明该熵不能作为算法有用性的度量。我们给出几个例子,表明对于某些携带高熵的极度混合初始态,广义 Grover 算法比任何经典算法都显著更快。
引用
@article{arxiv.quant-ph/0306183,
title = {Grover's Quantum Search Algorithm for an Arbitrary Initial Mixed State},
author = {Eli Biham and Dan Kenigsberg},
journal= {arXiv preprint arXiv:quant-ph/0306183},
year = {2007}
}
备注
4 pages. See http://www.cs.technion.ac.il/~danken/MSc-thesis.pdf for extended discussion