非马尔可夫性并非广义渗流下星形图量子空间搜索的资源
量子物理
2019-03-11 v2
摘要
连续时间量子行走可被用来增强空间搜索，即在结构为复杂网络的数据库中寻找标记元素。然而，在实际实现中，环境噪声具有有害影响，一个问题随之产生：噪声工程是否有助于减轻这些效应对量子算法性能的影响。在此我们研究诱导非马尔可夫性的时间关联噪声是否可作为量子搜索的资源。具体地，我们考虑星形图上的量子搜索(在无噪声情形下已被证明是最优的)，并分析扰动图各条边的独立随机电报噪声(RTN)的影响。利用针对含噪动力学的精确编码，我们评估了演化的量子非马尔可夫性，并表明它不能被视为该算法的资源，因为其存在与搜索成功概率的降低相关。
引用
@article{arxiv.1811.04780,
title = {Non-Markovianity is not a resource for quantum spatial search on a star graph subject to generalized percolation},
author = {Matteo A. C. Rossi and Marco Cattaneo and Matteo G. A. Paris and Sabrina Maniscalco},
journal= {arXiv preprint arXiv:1811.04780},
year = {2019}
}
备注
Accepted version