利用交错模型确立塞格德与硬币量子行走的等价性
量子物理
2017-01-31 v3
摘要
硬币量子行走（coined quantum walk, QW）正被广泛应用于多种场景，旨在理解量子系统并为量子计算机构建量子算法。诸如塞格德（Szegedy）量子行走和连续时间量子行走等替代模型，利用了量子理论似乎允许基于同一经典模型（此处为经典随机行走）的不同量子化版本这一事实而被提出。本工作中，我们给出了硬币量子行走等价于塞格德量子行走的条件。这些量子行走模型拥有一大类共同实例，即当我们把硬币量子行走所在的图转换为塞格德量子行走所在的二部图时，演化算子相等，反之亦然。我们还展示了使用硬币量子行走模型的抽象搜索算法可被纳入使用带汇点的二部图的塞格德搜索框架中。
引用
@article{arxiv.1509.08852,
title = {Establishing the equivalence between Szegedy's and coined quantum walks using the staggered model},
author = {Renato Portugal},
journal= {arXiv preprint arXiv:1509.08852},
year = {2017}
}
备注
23 pages, 7 figures, Quantum Information Processing, 2015