面向期望值量子计算机的改进 Grover 算法
量子物理
2009-11-07 v1
摘要
详细描述了将 Grover 搜索算法从其为标准量子系统（适于投影测量）实现的原版，转化为适用于量子计算机系综（其输出为观测量的期望值）的版本。提出了一种滤波方案，可有效确定量子态有限部分上的期望值，并用于定位涉及多个标记项搜索中的单个项。提出了一种截断版 Grover 算法，其所需步骤少于转化后的标准版本，但同样成功地定位标记项。对于仅返回期望值的量子计算设备，截断版本优于其标准对应版本。这表明可通过利用系综的空间资源来修改量子算法，从而减少所需的时间资源。
引用
@article{arxiv.quant-ph/0111108,
title = {Modified Grover's algorithm for an expectation value quantum computer},
author = {David Collins},
journal= {arXiv preprint arXiv:quant-ph/0111108},
year = {2009}
}