类立方图上离散时间量子随机游走命中时间的实现
量子物理
2021-09-01 v1
摘要
我们展示了使用IBM的Qiskit平台实现类立方图上离散时间量子随机游走的命中时间。我们的实现基于Grover算子和移位算子的高效电路。我们验证了关于超立方体上量子游走一次性命中时间的结果，如[https://link.springer.com/article/10.1007/s00440-004-0423-2]中所证。我们将研究扩展至另一类称为增广立方体的类立方图族[https://onlinelibrary.wiley.com/doi/abs/10.1002/net.10033]。基于我们的数值研究，我们猜想对于所有类立方图族，类立方图的度与其命中时间之间存在渐近成立的线性关系。即，对于任意度为的类立方图，当类立方图的度趋于无穷时，在时间于目标节点找到量子随机游走的概率趋于1。
引用
@article{arxiv.2108.13769,
title = {Implementation of hitting times of discrete time quantum random walks on Cubelike graphs},
author = {Jaideep Mulherkar and Rishikant Rajdeepak and V Sunitha},
journal= {arXiv preprint arXiv:2108.13769},
year = {2021}
}