非对称量子行走的可回复性

量子电子学报

非对称量子行走的可回复性

张融，杨鹏

南京邮电大学电子与光学工程学院，江苏南京 210000

出版日期:2018-11-28 发布日期:2018-11-14
通讯作者: 张融（1979-），女，江苏姜堰人，博士，副教授，硕士生导师，主要从事量子通信和量子计算方面的研究。 E-mail:zhangr_nj@163.com
作者简介:张融（1979-），女，江苏姜堰人，博士，副教授，硕士生导师，主要从事量子通信和量子计算方面的研究。
基金资助:
Supported by Theoretical Physics Cooperation Research Program of National Natural Science Foundation of China ( 国家自然科学理论物理合作研修项目, 11547031),Youth Program of Natural Science Foundation of China (国家自然科学青年科学基金,11705096)

Recurrence of unbiased quantum walk

ZHANG Rong, YANG Peng

College of Electronic and Optical Engineering, Nanjing University of Posts and Telecommunications, Nanjing 210000, China

Published:2018-11-28 Online:2018-11-14
Supported by:

摘要/Abstract

摘要： 非对称量子行走是非对称经典随机行走在量子世界的对应，非对称性通过硬币操作和条件行走体现。通过计算非对称量子行走的位置概率分布、回到原点的几率和位置平均值来表征其基本性质。数值计算结果表明，一维链上的非对称量子行走是否具有可回复性与硬币初始状态的选择及演化后分布是否对称无关，仅与非对称操作有关；一维经典随机行走只有分布对称时才具有可回复性，这是量子行走区别于经典随机行走的显著特征之一。

关键词: 量子光学, 非对称量子行走, 量子相干叠加, 回复性中图分类号：O431.2, 文献标识码 A

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

中图分类号:

张融，杨鹏. 非对称量子行走的可回复性[J]. 量子电子学报.

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

参考文献

[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.