One-Dimensional Three-State Quantum Walk with Single-Point Phase Defects

In this paper, we study a three-state quantum walk with a phase defect at a designated position. The coin operator is a parametrization of the eigenvectors of the Grover matrix. We numerically investigate the properties of the proposed model via the position probability distribution, the position standard deviation, and the time-averaged probability at the designated position. It is shown that the localization effect can be governed by the phase defect’s position and strength, coin parameter and initial state.

[1]  Z. J. Li,et al.  Single-point position and transition defects in continuous time quantum walks , 2015, Scientific Reports.

[2]  J. C. Soriano,et al.  Quantum walk with a time-dependent coin , 2006 .

[3]  Aharonov,et al.  Quantum random walks. , 1993, Physical review. A, Atomic, molecular, and optical physics.

[4]  Igor Jex,et al.  Stability of point spectrum for three-state quantum walks on a line , 2013, Quantum Inf. Comput..

[5]  Rong Zhang,et al.  Two-dimensional quantum walk with position-dependent phase defects , 2014, Quantum Inf. Process..

[6]  Etsuo Segawa,et al.  One-dimensional three-state quantum walk. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  D. Meyer.  From quantum cellular automata to quantum lattice gases , 1996, quant-ph/9604003.

[8]  Dong Zhou,et al.  Two-particle quantum walks applied to the graph isomorphism problem , 2010, 1002.3003.

[9]  Rong Zhang,et al.  One-dimensional quantum walks with single-point phase defects , 2014 .

[10]  Shengjun Wu,et al.  The Localization in Quantum Walks on a Honeycomb Network , 2015, 1509.03919.

[11]  Edward Farhi,et al.  An Example of the Difference Between Quantum and Classical Random Walks , 2002, Quantum Inf. Process..

[12]  Hui Chen,et al.  Discrete-time interacting quantum walks and quantum Hash schemes , 2013, Quantum Inf. Process..

[13]  Josh Izaac,et al.  Position-defect-induced reflection, trapping, transmission, and resonance in quantum walks , 2013 .

[14]  M. Štefaňák,et al.  Suitable bases for quantum walks with Wigner coins , 2015, 1509.00960.

[15]  Martin E. Dyer,et al.  A random polynomial-time algorithm for approximating the volume of convex bodies , 1991, JACM.

[16]  Stefan Boettcher,et al.  Weak limit of the three-state quantum walk on the line , 2014, 1404.1330.

[17]  Matthias Christandl,et al.  Perfect state transfer in quantum spin networks. , 2004, Physical review letters.

[18]  Takuya Machida,et al.  Localization and limit laws of a three-state alternate quantum walk on a two-dimensional lattice , 2015, 1510.02885.

[19]  Mauro Paternostro,et al.  Localizationlike effect in two-dimensional alternate quantum walks with periodic coin operations , 2013, 1311.2052.

[20]  Ho Tat Lam,et al.  Ramsauer effect in a one-dimensional quantum walk with multiple defects , 2015, 1505.01248.

[21]  Yu-Guang Yang,et al.  Novel Image Encryption based on Quantum Walks , 2015, Scientific Reports.

[22]  Barry C. Sanders,et al.  Two quantum walkers sharing coins , 2011, 1112.1487.

[23]  Wei-Wei Zhang,et al.  Analysis of the two-particle controlled interacting quantum walks , 2013, Quantum Inf. Process..

[24]  Tomasz Luczak,et al.  Trapping a particle of a quantum walk on the line , 2011, 1112.1287.

[25]  I. Jex,et al.  Recurrences in three-state quantum walks on a plane , 2010, 1005.0688.

[26]  Andris Ambainis,et al.  Quantum walks driven by many coins , 2002, quant-ph/0210161.

[27]  Rajeev Motwani,et al.  Randomized Algorithms , 1995, SIGA.

[28]  Andris Ambainis,et al.  One-dimensional quantum walks , 2001, STOC '01.

[29]  Pawel Kurzynski,et al.  Discrete-time quantum walk approach to state transfer , 2011, 1103.4185.

[30]  Takuya Machida,et al.  Limit theorems of a 3-state quantum walk and its application for discrete uniform measures , 2014, Quantum Inf. Comput..

[31]  S. D. Berry,et al.  Two-particle quantum walks: Entanglement and graph isomorphism testing , 2011 .

[32]  Caishi Wang,et al.  The stationary measure of a space-inhomogeneous three-state quantum walk on the line , 2015, Quantum Inf. Process..

[33]  Dan Li,et al.  Quantum Walks on Two Kinds of Two-Dimensional Models , 2015, 1501.01816.

[34]  Jingbo B. Wang,et al.  Continuous-time quantum walks with defects and disorder , 2013 .

[35]  S. Salimi,et al.  Quantum Central Limit Theorem for Continuous-Time Quantum Walks on Odd Graphs in Quantum Probability Theory , 2007, 0710.3043.

[36]  I. Jex,et al.  Continuous deformations of the Grover walk preserving localization , 2012, 1206.0881.

[37]  Eric Vigoda,et al.  A polynomial-time approximation algorithm for the permanent of a matrix with nonnegative entries , 2004, JACM.

[38]  B. D. Clader.  Quantum networking of microwave photons using optical fibers , 2014, 1403.7056.

[39]  Hao Qin,et al.  Trapping photons on the line: controllable dynamics of a quantum walk , 2014, Scientific Reports.

[40]  Igor Jex,et al.  Limit distributions of three-state quantum walks: the role of coin eigenstates , 2014, 1405.7146.

[41]  E. Farhi,et al.  Quantum computation and decision trees , 1997, quant-ph/9706062.

[42]  Eric Bach,et al.  Noninteracting multiparticle quantum random walks applied to the graph isomorphism problem for strongly regular graphs , 2012, 1206.2999.