Directional quantum random walk induced by coherence
Jin-Fu Chen1,2, Yu-Han Ma1,2(), Chang-Pu Sun1,2()
1. Beijing Computational Science Research Center, Beijing 100193, China 2. Graduate School of China Academy of Engineering Physics, No. 10 Xibeiwang East Road, Haidian District, Beijing 100193, China
Quantum walk (QW), which is considered as the quantum counterpart of the classical random walk (CRW), is actually the quantum extension of CRW from the single-coin interpretation. The sequential unitary evolution engenders correlation between different steps in QW and leads to a non-binomial position distribution. In this paper, we propose an alternative quantum extension of CRW from the ensemble interpretation, named quantum random walk (QRW), where the walker has many unrelated coins, modeled as two-level systems, initially prepared in the same state. We calculate the walker’s position distribution in QRW for different initial coin states with the coin operator chosen as Hadamard matrix. In one-dimensional case, the walker’s position is the asymmetric binomial distribution. We further demonstrate that in QRW, coherence leads the walker to perform directional movement. For an initially decoherenced coin state, the walker’s position distribution is exactly the same as that of CRW. Moreover, we study QRW in 2D lattice, where the coherence plays a more diversified role in the walker’s position distribution.
N. van Kampen, in: Stochastic Processes in Physics and Chemistry, 3rd Ed., North-Holland Personal Library, edited by N. V. Kampen, Elsevier, Amsterdam, 2007, p.ix https://doi.org/10.1016/B978-044452965-7/50006-4
A. Ambainis, E. Bach, A. Nayak, A. Vishwanath, and J. Watrous, in: Proceedings of the Thirty-third Annual ACM Symposium on Theory of Computing, ACM Press, 2001
G. Abal, R. Siri, A. Romanelli, and R. Donangelo, Quantum walk on the line: Entanglement and nonlocal initial conditions, Phys. Rev. A 73(4), 042302 (2006) https://doi.org/10.1103/PhysRevA.73.042302
8
L. Ermann, J. P. Paz, and M. Saraceno, Decoherence induced by a chaotic enviroment: A quantum walker with a complex coin, Phys. Rev. A 73(1), 012302 (2006) https://doi.org/10.1103/PhysRevA.73.012302
N. B. Lovett, S. Cooper, M. Everitt, M. Trevers, and V. Kendon, Universal quantum computation using the discrete-time quantum walk, Phys. Rev. A 81(4), 042330 (2010) https://doi.org/10.1103/PhysRevA.81.042330
M. Mohseni, P. Rebentrost, S. Lloyd, and A. Aspuru-Guzik, Environment-assisted quantum walks in photosynthetic energy transfer, J. Chem. Phys. 129(17), 174106 (2008) https://doi.org/10.1063/1.3002335
14
T. Kitagawa, M. A. Broome, A. Fedrizzi, M. S. Rudner, E. Berg, I. Kassal, A. Aspuru-Guzik, E. Demler, and A. G. White, Observation of topologically protected bound states in photonic quantum walks, Nat. Commun. 3(1), 882 (2012) https://doi.org/10.1038/ncomms1872
15
K. Wang, X. Qiu, L. Xiao, X. Zhan, Z. Bian, W. Yi, and P. Xue, Simulating dynamic quantum phase transitions in photonic quantum walks, Phys. Rev. Lett. 122(2), 020501 (2019) https://doi.org/10.1103/PhysRevLett.122.020501
16
J. Z. Wu, W. W. Zhang, and B. C. Sanders, Topological quantum walks: Theory and experiments, Front. Phys. 14(6), 61301 (2019) https://doi.org/10.1007/s11467-019-0918-z
T. D. Mackay, S. D. Bartlett, L. T. Stephenson, and B. C. Sanders, Quantum walks in higher dimensions, J. Phys. Math. Gen. 35(12), 2745 (2002) https://doi.org/10.1088/0305-4470/35/12/304
19
A. Schreiber, K. N. Cassemiro, V. Potocek, A. Gábris, P. J. Mosley, E. Andersson, I. Jex, and C. Silberhorn, Photons walking the line: A quantum walk with adjustable coin operations, Phys. Rev. Lett. 104(5), 050502 (2010) https://doi.org/10.1103/PhysRevLett.104.050502
20
S. Panahiyan and S. Fritzsche, Controlling quantum random walk with a step-dependent coin, New J. Phys. 20(8), 083028 (2018) https://doi.org/10.1088/1367-2630/aad899
21
M. Karski, L. Forster, J. M. Choi, A. Steffen, W. Alt, D. Meschede, and A. Widera, Quantum walk in position space with single optically trapped atoms, Science 325(5937), 174 (2009) https://doi.org/10.1126/science.1174436
22
F. Zähringer, G. Kirchmair, R. Gerritsma, E. Solano, R. Blatt, and C. F. Roos, Realization of a quantum walk with one and two trapped ions, Phys. Rev. Lett. 104(10), 100503 (2010) https://doi.org/10.1103/PhysRevLett.104.100503
23
H. Schmitz, R. Matjeschk, C. Schneider, J. Glueckert, M. Enderlein, T. Huber, and T. Schaetz, Quantum walk of a trapped ion in phase space, Phys. Rev. Lett. 103(9), 090504 (2009) https://doi.org/10.1103/PhysRevLett.103.090504
M. A. Broome, A. Fedrizzi, B. P. Lanyon, I. Kassal, A. Aspuru-Guzik, and A. G. White, Discrete single-photon quantum walks with tunable decoherence, Phys. Rev. Lett. 104(15), 153602 (2010) https://doi.org/10.1103/PhysRevLett.104.153602
26
A. Peruzzo, M. Lobino, J. C. F. Matthews, N. Matsuda, A. Politi, K. Poulios, X.Q. Zhou, Y. Lahini, N. Ismail, K. Worhoff, Y. Bromberg, Y. Silberberg, M. G. Thompson, and J. L. OBrien, Quantum walks of correlated photons, Science 329(5998), 1500 (2010) https://doi.org/10.1126/science.1193515
27
H. Tang, X. F. Lin, Z. Feng, J. Y. Chen, J. Gao, K. Sun, C. Y. Wang, P. C. Lai, X.-Y. Xu, Y. Wang, L. F. Qiao, A. L. Yang, and X. M. Jin, Experimental twodimensional quantum walk on a photonic chip, Sci. Adv. 4(5), eaat3174 (2018) https://doi.org/10.1126/sciadv.aat3174
28
Z. Yan, Y. R. Zhang, M. Gong, Y. Wu, Y. Zheng, S. Li, C. Wang, F. Liang, J. Lin, Y. Xu, C. Guo, L. Sun, C. Z. Peng, K. Xia, H. Deng, H. Rong, J. Q. You, F. Nori, H. Fan, X. Zhu, and J. W. Pan, Strongly correlated quantum walks with a 12-qubit superconducting processor, Science 364(6442), 753 (2019) https://doi.org/10.1126/science.aaw1611
J. D. Whitfield, C. A. Rodríguez-Rosario, and A. Aspuru-Guzik, Quantum stochastic walks: A generalization of classical random walks and quantum walks, Phys. Rev. A 81(2), 022323 (2010) https://doi.org/10.1103/PhysRevA.81.022323