缩短期望值量子计算机上的 Grover 搜索算法
量子物理
2007-05-23 v1
摘要
量子算法通常表述为在适于投影测量的单一量子比特系统上实现。然而，在期望值量子计算（如核磁共振实现）中，计算机由仅适于期望值测量的全同量子比特系统系综组成。此类量子算法期望值实现中的流行策略是保留常规表述的幺正操作，但适当修改其初始化和测量步骤。这种朴素方法对 Grover 算法并非最优，我们给出了一种面向期望值量子计算机的缩短版本。
引用
@article{arxiv.quant-ph/0209148,
title = {Shortening Grover's search algorithm for an expectation value quantum computer},
author = {David Collins},
journal= {arXiv preprint arXiv:quant-ph/0209148},
year = {2007}
}
备注
To appear in the proceedings of QCMC'02