正则图上 Grover 游走收敛至定态的时间

Ayaka Ishikawa; Sho Kubota; Etsuo Segawa

正则图上 Grover 游走收敛至定态的时间

量子物理 2022-10-18 v1 组合数学

作者: Ayaka Ishikawa , Sho Kubota , Etsuo Segawa

摘要

我们考虑有限图上的一种量子游走模型，该模型与外界存在相互作用。每时刻均有来自外界的量子游走者进入图内，同时图内的量子游走者离开至外界。该量子游走动力学收敛至一个定态。本文估计了在 $\kappa$ -正则图上，以均匀注入流入图内的方式下收敛至定态的速度。我们证明正则图的度数越大，该量子游走模型的收敛速度越慢。

关键词

量子游走 Grover 游走正则图定态收敛时间

引用

@article{arxiv.2210.08420,
  title  = {A convergence time of Grover walk on regular graph to stationary state},
  author = {Ayaka Ishikawa and Sho Kubota and Etsuo Segawa},
  journal= {arXiv preprint arXiv:2210.08420},
  year   = {2022}
}

备注

9 pages, 2 figures

正则图上 Grover 游走收敛至定态的时间

摘要

关键词

引用

备注

相关论文