机构名称：
¥ 1.0
量子游走算法原则上是一种主要用于在图中搜索标记顶点的搜索算法。量子游走的灵感来自经典马尔可夫链（经典随机游走），但量子游走中没有任何随机性。与经典算法相比，量子游走算法利用叠加能力在计算上实现了二次加速。在这个项目中，我们将简要介绍经典马尔可夫链，以类比量子游走，然后介绍硬币空间和硬币运算符的概念，它们决定了游走者的每一步。之后，我们将研究该算法的数学公式，并在 4 维超立方体上实现它。算法的电路因情况而异，在这个项目中，我们将实现它来搜索超立方体上的标记索引。
量子行走算法 - PhysLab
主要关键词
相关文件推荐
