机构名称：
¥ 1.0
我们考虑一个简单的（无向、无加权）d 正则图 G = ( V, E )，其中 | V | = n 个顶点。G 上的随机游走从某个初始顶点（从 V 上的分布 p 0 中采样）开始，并且在每个时间步随机均匀地跳跃到其 d 个相邻顶点之一。我们可以使用随机转移矩阵 P 描述 t 步后的概率分布，其中如果 ( x, y ) ∈ E，则 P x,y = 1 /d，否则 P x,y = 0。t 步后，随机游走分布为
讲座 1：量子游走搜索 1 随机游走
主要关键词
相关文件推荐
