Recurrence of unbiased quantum walk

Abstract

Abstract: Unbiased quantum walk corresponds to the classical asymmetric random walk in quantum world，and asymmetry is reflected by coin operation and conditional walk. The basic properties of unbiased quantum walk are characterized by calculating its position probability distribution, the probability and mean value back to the origin. Numerical results show that the recurrence property of unbiased quantum walk in one-dimensional chain is independent of the selection of coin initial state and whether the distribution after evolution is symmetric, but only related to asymmetric operation. One-dimensional classical random walk is recoverable only when it is distributed symmetrically. Different from classical random walk, it is one of the remarkable characteristics of quantum walk.

Key words: quantum optics, unbiased quantum walk, quantum coherent superposition, recurrence

CLC Number:

ZHANG Rong, YANG Peng. Recurrence of unbiased quantum walk[J]. Chinese Journal of Quantum Electronics.

References

[1] Attal S, Petruccione F, Sabot C, et al. Open quantum random walks[J]. Journal of Statistical Physics, 2012, 147(4): 832-852. [2] Childs A M,et al. On the relationship between continuous- and discrete-time quantum walk[J]. Communications in Mathematical Physics, 2008, 294(2): 581-603. [3] Edward Farhi, Sam Gutmann. Analog analogue of a digital quantum computation[J]. Physical Review A, 2012, 57(4): 2403-2406. [4] Childs A M, Farhi E, Gutmann S. An example of the difference between quantum and classical random walks[J]. Quantum Information Processing, 2002, 1(1-2): 35-43. [5] Watabe K, Kobayashi N, Katori M, et al. Limit distributions of two-dimensional quantum walks[J]. Physical Review A, 2008, 77(6): 195-199. [6] Shenvi N, Kempe J, Whaley K B, et al. Quantum random-walk search algorithm[J]. Physical Review A, 2002, 67(5): 125-128. [7] Vieira R, Amorim E P, Rigolin G, et al. Dynamically disordered quantum walk as a maximal entanglement generator[J]. Physical Review Letters, 2013, 111(18): 180503. [8] Chen Xin, Shi Junhui, Ge Yunjian, et al. Perfect information transfer in spin chains and perfect state control in quantum chains[J].Chinese Journal of Quantum Electronics(量子电子学报), 2011, 28(5): 564-570(in Chinese). [9] Tran N, Kresta P, Reimer J, et al. Quantum walk as a generalized measuring device[J]. Physical Review Letters, 2013, 110(20): 200-404. [10] Xue P, Zhang R, Bian Z, et al. Localized state in a two-dimensional quantum walk on a disordered lattice[J]. Physical Review A, 2016, 92(4): 103-108. [11] Zeng M, Yong E H. Discrete-time quantum walk with phase disorder: Localization and entanglement entropy[J]. Scientific Reports, 2017, 7(1): 12024. [12] Zhan X, Xiao L, Bian Z, et al. Detecting topological invariants in nonunitary discrete-time quantum walks[J]. Physical Review Letters, 2017, 119(13): 130501. [13] Lao N, Mitchell T, Cohen W W. Random walk inference and learning in a large scale knowledge base[C].Proceedings of the Conference on Empirical Methods in Natural Language Processing. Association for Computational Linguistics, 2011: 529-539. [14] Chen Shanlin, Huang Chunhui. Construction of continuous-variable coherent state quantum neural network model[J].Chinese Journal of Quantum Electronics（量子电子学报），2017, 34(4): 467-472(in Chinese). [15] Mayeri S. Recurrence of biased quantum walks on a line[J]. New Journal of Physics, 2009, 11(4): 27-43. [16] Kiss T, Kecskés L,Štefaňák M, et al. Recurrence in coined quantum walks[J]. Physica Scripta,2009, 2009(T135): 14-55.