距离正则图上 Grover 游走的周期性
组合数学
2018-05-22 v1 量子物理
摘要
近年来，关于某些图类诱导周期性 Grover 游走的特征刻画已被研究。特别是对于强正则图，已知仅有三种此类图。此处，我们关注距离正则图上 Grover 游走的周期性。距离正则图可视为强正则图和具有均衡划分的典型图的一种推广。本文中，我们找到了此类距离正则图的一些图类，并获得了在一般距离正则图上诱导周期性 Grover 游走的一些有用的必要条件。此外，我们应用该必要条件给出了强正则图的另一种证明。
引用
@article{arxiv.1805.07681,
title = {Periodicity of Grover walks on distance-regular graphs},
author = {Yusuke Yoshie},
journal= {arXiv preprint arXiv:1805.07681},
year = {2018}
}
备注
15 pages, 2 figures