中文

基于高度对称图上离散时间量子行走搜索算法的完美状态传输

量子物理 2016-08-02 v1

摘要

本文分析了通过离散时间量子行走实现图的两个标记顶点之间的完美状态传输。我们考虑具有两个标记顶点(发送方和接收方)的量子行走搜索算法。通过显式计算表明,对于带有自环的星形图和完全图上的带硬币量子行走,在任意顶点数 NN 的情况下,均可在 O(N)O(\sqrt{N}) 步行走内实现发送方与接收方顶点之间的完美状态传输。最后,我们证明在完全图上带查询的 Szegedy 行走允许在大 NN 极限下实现保真度为 1 的状态传输。

关键词

引用

@article{arxiv.1608.00498,
  title  = {Perfect state transfer by means of discrete-time quantum walk search algorithms on highly symmetric graphs},
  author = {Martin Stefanak and Stanislav Skoupy},
  journal= {arXiv preprint arXiv:1608.00498},
  year   = {2016}
}