量子游走的有效量子电路实现
量子物理
2009-10-29 v3
摘要
量子游走作为经典随机游走的量子对应,有望成为量子算法的重要来源。目前已发展出若干此类算法,其中包括“粘合树”算法,相对于特定的量子谕示器,该算法相较于经典方法可实现指数级加速。本文讨论在不借助谕示器的情况下,量子游走算法能否相较于可能的经典算法实现此类指数级加速。我们给出若干高度对称的图,在其上可构造实现量子游走的有效量子电路,并讨论其沿这些图对标记顶点进行量子搜索的潜在应用。
引用
@article{arxiv.0706.0304,
title = {Efficient quantum circuit implementation of quantum walks},
author = {B. L. Douglas and J. B. Wang},
journal= {arXiv preprint arXiv:0706.0304},
year = {2009}
}