Skip to main content
SpringerLink
Log in

Absence of wave operators for one-dimensional quantum walks

  • Published:
Letters in Mathematical Physics Aims and scope Submit manuscript

Abstract

We show that there exist pairs of two time evolution operators which do not have wave operators in a context of one-dimensional discrete time quantum walks. As a consequence, the borderline between existence and nonexistence of wave operators is decided.

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

Access this article

Log in via an institution

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

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Ambainis, A., Bach, E., Nayak, A., Vishwanath, A., Watrous, J.: One-dimensional quantum walks. In: Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, pp. 37–49. ACM, New York (2001)

  2. Chisaki, K., Hamada, M., Konno, N., Segawa, E.: Limit theorems for discrete-time quantum walks on trees. Interdiscip. Inf. Sci. 15, 423–429 (2009)

    MathSciNet  MATH  Google Scholar 

  3. Chisaki, K., Konno, N., Segawa, E.: Limit theorems for the discrete-time quantum walk on a graph with joined half lines. Quantum Inf. Proc. 12(3 and 4), 314–333 (2012)

    MathSciNet  MATH  Google Scholar 

  4. Dereziński, J., Gérard, C.: Scattering Theory of Classical and Quantum N-particle Systems. Springer-Verlag, Berlin (1997)

    Book  Google Scholar 

  5. Endo, S., Endo, T., Konno, N., Segawa, E., Takei, M.: Limit theorems of a two-phase quantum walk with one defect. Quantum Inf. Comput. 15(15–16), 1373–1396 (2015)

    MathSciNet  Google Scholar 

  6. Endo, S., Endo, T., Konno, N., Segawa, E., Takei, M.: Weak limit theorem of a two-phase quantum walk with one defect. Interdiscip. Inf. Sci. 22, 17–29 (2016)

    MathSciNet  Google Scholar 

  7. Endo, T., Konno, N., Obuse, H.: Relation between two-phase quantum walks and the topological invariant. arXiv:1511.04230 (2015). Accessed 11 June 2019

  8. Fuda, T., Funakawa, D., Suzuki, A.: Weak limit theorem for a one-dimensional split-step quantum walk. arXiv:1804.05125 (2018). Accessed 20 Aug 2018

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

    Article  ADS  Google Scholar 

  10. Gudder, S.P.: Quantum Probability. Probability and Mathematical Statistics. Academic Press Inc., Boston, MA (1988)

    MATH  Google Scholar 

  11. Inui, N., Konishi, Y., Konno, N.: Localization of two-dimensional quantum walks. Phys. Rev. A 69, 052323 (2004)

    Article  ADS  Google Scholar 

  12. Ishida, A.: The borderline of the short-range condition for the repulsive Hamiltonian. J. Math. Anal. App. 438, 267–273 (2016)

    Article  MathSciNet  Google Scholar 

  13. Konno, N.: Quantum random walks in one dimension. Quantum Inf. Proc. 1, 245–354 (2002)

    Article  MathSciNet  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  15. Liu, C.: Asymptotic distribution of quantum walks on the line with two entangled coins. Quantum Inf. Process. (2012). https://doi.org/10.1007/s11128-012-0361-3

    Article  ADS  MathSciNet  MATH  Google Scholar 

  16. Machida, T., Konno, N.: Limit theorem for a time-dependent coined quantum walk on the line. In: IWNC 2009 Proceedings in Information and Communications Technology, vol. 2, pp. 226–235 (2010)

    Chapter  Google Scholar 

  17. Ohno, H.: Unitary equivalent classes of one-dimensional quantum walks. Quantum Inf. Process. 15, 3599–3617 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  18. Ozawa, T.: Non-existence of wave operators for Stark effect Hamiltonians. Math. Z. 207, 335–339 (1991)

    Article  MathSciNet  Google Scholar 

  19. Reed, M., Simon, B.: Methods of Modern Mathematical Physics, Vol. III, Scattering Theory. Academic Press, Cambridge (1980)

    MATH  Google Scholar 

  20. Richard, S., Suzuki, A., Tiedra de Aldecoa, R.: Quantum walks with an anisotropic coin I: spectral theory. Lett. Math. Phys. 108(2), 331–357 (2018)

    Article  ADS  MathSciNet  Google Scholar 

  21. Richard, S., Suzuki, A., Tiedra de Aldecoa, R.: Quantum walks with an anisotropic coin II: scattering theory. Lett. Math. Phys. (2018). https://doi.org/10.1007/s11005-018-1100-1

    Article  MATH  Google Scholar 

  22. Sato, M., Kobayashi, N., Katori, M., Konno, N.: Large qudit limit of one dimensional quantum walks. arXiv:0802.1997 (2008). Accessed 11 June 2019

  23. Segawa, E., Suzuki, A.: Generator of an abstract quantum walk. Quantum Stud. Math. Found. 3(1), 11–30 (2016)

    Article  MathSciNet  Google Scholar 

  24. Suzuki, A.: Asymptotic velocity of a position-dependent quantum walk. Quamtum Inf. Process. 15(1), 103–119 (2016)

    Article  ADS  MathSciNet  Google Scholar 

  25. Venegas-Andraca, S.E.: Quantum walks: a comprehensive review. Quantum Inf. Process. 11, 1015 (2012). https://doi.org/10.1007/s11128-012-0432-5

    Article  MathSciNet  MATH  Google Scholar 

  26. Venegas-Andraca, S.E., Ball, J.L., Burnett, K., Bose, S.: Quantum walks with entangled coins. New J. Phys. 7, 221 (2005)

    Article  ADS  MathSciNet  Google Scholar 

  27. Wada, K.: A weak limit theorem for a class of long range type quantum walks in 1d. arXiv:1901.10362 (2019). Accessed 10 Feb 2019

  28. Watanabe, K., Kobayashi, N., Katori, M., Konno, N.: Limit distributions of two-dimensional quantum walks. Phys. Rev. A 77, 062331 (2008). https://doi.org/10.1103/PhysRevA.77.062331

    Article  ADS  Google Scholar 

Download references

Acknowledgements

The author thanks the referee for useful comments.

Author information

Authors and Affiliations

  1. National Institute of Technology, Hachinohe College, Hachinohe, 039-1192, Japan

    Kazuyuki Wada

Authors
  1. Kazuyuki Wada
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kazuyuki Wada.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wada, K. Absence of wave operators for one-dimensional quantum walks. Lett Math Phys 109, 2571–2583 (2019). https://doi.org/10.1007/s11005-019-01197-5

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11005-019-01197-5

Keywords

Mathematics Subject Classification

Search

Navigation