Exact solutions and symmetry analysis for the limiting probability distribution of quantum walks |
| |
Authors: | Xin-Ping Xu Yusuke Ide |
| |
Affiliation: | 1. School of Physical Science and Technology, Soochow University, Suzhou 215006, China;2. Department of Information Systems Creation, Faculty of Engineering, Kanagawa University, Yokohama, Kanagawa, 221-8686, Japan |
| |
Abstract: | In the literature, there are numerous studies of one-dimensional discrete-time quantum walks (DTQWs) using a moving shift operator. However, there is no exact solution for the limiting probability distributions of DTQWs on cycles using a general coin or swapping shift operator. In this paper, we derive exact solutions for the limiting probability distribution of quantum walks using a general coin and swapping shift operator on cycles for the first time. Based on the exact solutions, we show how to generate symmetric quantum walks and determine the condition under which a symmetric quantum walk appears. Our results suggest that choosing various coin and initial state parameters can achieve a symmetric quantum walk. By defining a quantity to measure the variation of symmetry, deviation and mixing time of symmetric quantum walks are also investigated. |
| |
Keywords: | Quantum walks Limiting probability distributions Exact solutions |
本文献已被 ScienceDirect 等数据库收录! |
|