Skip to main content
Log in

Asymptotic velocity of a position-dependent quantum walk

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

We consider a position-dependent coined quantum walk on \(\mathbb {Z}\) and assume that the coin operator C(x) satisfies

$$\begin{aligned} \Vert C(x) - C_0 \Vert \le c_1|x|^{-1-\epsilon }, \quad x \in \mathbb {Z}\setminus \{0\} \end{aligned}$$

with positive \(c_1\) and \(\epsilon \) and \(C_0 \in U(2)\). We show that the Heisenberg operator \(\hat{x}(t)\) of the position operator converges to the asymptotic velocity operator \(\hat{v}_+\) so that

$$\begin{aligned} \text{ s- }\lim _{t \rightarrow \infty } \mathrm{exp}\left( i \xi \frac{\hat{x}(t)}{t} \right) = \Pi _\mathrm{p}(U) + \mathrm{exp}(i \xi \hat{v}_+) \Pi _\mathrm{ac}(U) \end{aligned}$$

provided that U has no singular continuous spectrum. Here \(\Pi _\mathrm{p}(U)\) (resp., \(\Pi _\mathrm{ac}(U)\)) is the orthogonal projection onto the direct sum of all eigenspaces (resp., the subspace of absolute continuity) of U. We also prove that for the random variable \(X_t\) denoting the position of a quantum walker at time \(t \in \mathbb {N}\), \(X_t/t\) converges in law to a random variable V with the probability distribution

$$\begin{aligned} \mu _V = \Vert \Pi _\mathrm{p}(U)\Psi _0\Vert ^2\delta _0 + \Vert E_{\hat{v}_+}(\cdot ) \Pi _\mathrm{ac}(U)\Psi _0\Vert ^2, \end{aligned}$$

where \(\Psi _0\) is the initial state, \(\delta _0\) the Dirac measure at zero, and \(E_{\hat{v}_+}\) the spectral measure of \(\hat{v}_+\).

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Cantero, M.J., Grünbaum, F.A., Moral, L., Velázquez, L.: One-dimensional quantum walks with one defect. Rev. Math. Phys 24, 52 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  2. Endo, T., Konno, N.: Weak Convergence of the Wojcik Model. arXiv:1412.7874v3

  3. Endo, S., Endo, T., Konno, N., Segawa, E., Takei, M.: Weak Limit Theorem of a Two-phase Quantum Walk with One Defect. arXiv:1412.4309v2

  4. Grimmett, G., Janson, S., Scudo, P.: Weak limits for quantum random walks. Phys. Rev. E 69, 026119 (2004)

    Article  ADS  Google Scholar 

  5. Konno, N.: Quantum random walks in one dimension. Quantum Inf. Process. 1, 345–354 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  6. Konno, N.: A new type of limit theorems for the one-dimensional quantum random walk. J. Math. Soc. Jpn. 57, 1179–1195 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Konno, N.: Quantum Walks. Quantum Potential Theory. Lecture Notes in Mathematics, vol. 1954, pp. 309–452. Springer, Berlin (2008)

  8. Konno, N.: Localization of an inhomogeneous discrete-time quantum walk on the line. Quantum Inf. Process. 9, 405–418 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  9. Konno, N., Łuczak, T., Segawa, E.: Limit measure of inhomogeneous discrete-time quantum walks in one dimension. Quantum Inf. Process. 12, 33–53 (2013)

  10. Reed, M., Simon, B.: Methods of Modern Mathematical Physics, vol. I. Academic Press, New York (1972)

  11. Simon, B.: Trace Ideals and Their Applications: Second Edition, Mathematical Surveys and Monographs., vol. 120. American Mathematical Society, Providence (2005)

    Google Scholar 

  12. Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. Quantum Inf. Process. 11, 1015–1106 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  13. Wójcik, A., Łuczak, T., Kurzyński, P., Grudka, A., Gdala, T., Bednarska-Bzdega, M.: Trapping a particle of a quantum walk on the line. Phys. Rev. A 85, 012329 (2012)

    Article  ADS  Google Scholar 

Download references

Acknowledgments

This work was supported by Grant-in-Aid for Young Scientists (B) (No. 26800054).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Akito Suzuki.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Suzuki, A. Asymptotic velocity of a position-dependent quantum walk. Quantum Inf Process 15, 103–119 (2016). https://doi.org/10.1007/s11128-015-1183-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-015-1183-x

Keywords

Navigation