全局与局部相互作用对嵌合体图上量子空间搜索的影响
量子物理
2019-12-20 v2
摘要
在本文中，我们研究了局部与全局相互作用对连续时间量子空间搜索效率的影响。为此，我们对嵌合体图进行了数值分析，该图定义为以完全二部图替换每个节点的二维网格。我们的研究提供了数值证据：与此类相互作用数量有限的情况相反，在大量局部相互作用下量子空间搜索是最优的。结果表明，要实现最优搜索，需要相对大量的与标记顶点的局部相互作用，这反过来意味着连接度低的顶点难以被找到。
引用
@article{arxiv.1807.09347,
title = {Impact of global and local interaction on quantum spatial search on chimera graph},
author = {Adam Glos and Tomasz Januszek},
journal= {arXiv preprint arXiv:1807.09347},
year = {2019}
}