Scattering quantum random walks on square grids and randomly generated mazes
Scattering quantum random walks on square grids and randomly generated mazes
复制标题
在方形网格和随机生成的迷宫上分散量子随机游走
作者：
Daniel Koch
散射量子随机游走方案已经成功地作为高度对称图结构上的搜索算法的基础。在本文中，我们研究其有效性在定位一个特殊的标记顶点的正方形网格图，由N$^2$节点。我们模拟这些量子系统使用经典的计算方法，并发现出现的概率分布是非常有利的混合量子/经典算法。然后，我们研究这种混合算法如何处理不同类型的随机性在两个位置的特殊顶点和随机障碍物放置在整个几何形状，表明该算法是弹性的这两种情况下。
The Scattering Quantum Random Walk scheme has found success as a basis for search algorithms on highly symmetric graph structures. In this paper we examine its effectiveness at locating a specially marked vertex on square grid graphs, consisting of N$^2$ nodes. We simulate these quantum systems using classical computational methods, and find that the probability distributions that arise are very favorable for a hybrid quantum / classical algorithm. We then examine how this hybrid algorithm handles varying types of randomness in both location of the special vertex and later random obstacles placed throughout the geometry, showing that that the algorithm is resilient to both cases.
影响因子：
56.9
作者：
Karski, Michal;Foerster, Leonid;Widera, Artur
通讯作者：
Widera, Artur