×
桑托斯，拉奎琳·阿泽夫多·梅德罗斯;葡萄牙，雷纳托

完整图上的量子命中时间。 （英语） 兹比尔1201.81038

国际量子信息。 8，第5号，881-894（2010）.
摘要：量子行走在量子算法领域发挥着重要作用。许多有趣的问题可以归结为在量子马尔可夫链中搜索标记态。在这种情况下，量子命中时间的概念非常重要，因为它量化了算法的运行时间。基于马尔可夫链的算法是概率的，因此在分析计算复杂性时还需要计算成功概率。利用Szegedy的量子点击时间定义，这是经典点击时间定义的自然延伸，我们给出了完整图上量子行走的点击时间和成功概率的解析表达式。

引用于12文件

MSC公司：

81第68页 量子计算
2012年第68季度 量子算法与计算理论中的复杂性
82个B41 平衡统计力学中的随机行走、随机表面、晶格动物等

关键词：

量子马尔可夫链;击球时间;量子算法
PDF格式BibTeX公司 XML格式引用
\textit{R.A.M.Santos}和textit{R.Portugal}，国际量子信息8，第5期，881--894（2010；Zbl 1201.81038）
全文： DOI程序 arXiv公司

参考文献：

[1] 内政部：10.1017/CBO9780511814075·doi:10.1017/CBO9780511814075
[2] DOI:10.1103/PhysRevA.48.1687·doi:10.1103/PhysRevA.48.1687
[3] DOI:10.1103/PhysRevA.58.915·doi:10.1103/PhysRevA.58.915
[4] 内政部：10.1103/PhysRevA.67.052307·doi:10.1103/PhysRevA.67.052307
[5] DOI:10.1103/PhysRevA.70.022314·doi:10.1103/PhysRevA.70.022314
[6] 内政部：10.1103/PhysRevA.74.042334·doi:10.1103/PhysRevA.74.042334
[7] DOI:10.1103/PhysRevA.78.022324·doi:10.103/物理版本A.78.022324
[8] DOI:10.1103/PhysRevA.79.052317·doi:10.1103/PhysRevA.79.052317
[9] DOI:10.1103/PhysRevA.78.012310·Zbl 1255.81118号 ·doi:10.1103/PhysRevA.78.012310
[10] 尼尔森M.A.，量子计算与量子信息（2000）·Zbl 1049.81015号
[11] Abramowitz M.，《带公式、图形和数学表的数学函数手册》（1972年）·Zbl 0543.33001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。