整体和局部相互作用对Chimera图上量子空间搜索的影响
Impact of global and local interaction on quantum spatial search on chimera graph
摘要：
本文研究了局域和全局相互作用对连续时间量子空间搜索效率的影响。为此，我们对嵌合图进行了数值分析，嵌合图被定义为每个节点都被完全二分图所取代的二维网格。我们的研究提供了一个数值证据，大量的本地相互作用的量子空间搜索是最佳的，相反的情况下，有限数量的这种相互作用。结果表明，相对大量的局部相互作用与标记的顶点是必要的最佳搜索，这反过来又意味着很难找到连接不良的顶点。
英文摘要：
In the paper, we investigated the influence of local and global interaction on the efficiency of continuous-time quantum spatial search. To do so, we analyzed numerically chimera graph, which is defined as 2D grid with each node replaced by complete bipartite graph. Our investigation provides a numerical evidence that with a large number of local interactions the quantum spatial search is optimal, contrary to the case with limited number of such interactions. The result suggests that relatively large number of local interactions with the marked vertex is necessary for optimal search, which in turn would imply that poorly connected vertices are hard to be found.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
