Skip to main content
SpringerLink
Log in

Limit Theorem for a Time-Dependent Coined Quantum Walk on the Line

  • Conference paper
Natural Computing

Part of the book series: Proceedings in Information and Communications Technology ((PICT,volume 2))

Abstract

We study time-dependent discrete-time quantum walks on the one-dimensional lattice. We compute the limit distribution of a two-period quantum walk defined by two orthogonal matrices. For the symmetric case, the distribution is determined by one of two matrices. Moreover, limit theorems for two special cases are presented.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Google Scholar 

  2. Shenvi, N., Kempe, J., Whaley, K.B.: Quantum random-walk search algorithm. Phys. Rev. A 67, 052307 (2003)

    Article  Google Scholar 

  3. Kendon, V.: Decoherence in quantum walks - a review. Mathematical Structures in Computer Science 17, 1169–1220 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  4. Oka, T., Konno, N., Arita, R., Aoki, H.: Breakdown of an electric-field driven system: A mapping to a quantum walk. Phys. Rev. Lett. 94, 100602 (2005)

    Article  Google Scholar 

  5. Ribeiro, P., Milman, P., Mosseri, R.: Aperiodic quantum random walks. Phys. Rev. Lett. 93, 190503 (2004)

    Article  MathSciNet  Google Scholar 

  6. Mackay, T.D., Bartlett, S.D., Stephenson, L.T., Sanders, B.C.: Quantum walks in higher dimensions. J. Phys. A 35, 2745–2753 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  7. Konno, N.: A path integral approach for disordered quantum walks in one dimension. Fluctuation and Noise Letters 5, L529–L537 (2005)

    Article  MathSciNet  Google Scholar 

  8. Wójcik, A., Łuczak, T., Kurzyński, P., Grudka, A., Bednarska, M.: Quasiperiodic dynamics of a quantum walk on the line. Phys. Rev. Lett. 93, 180601 (2004)

    Article  Google Scholar 

  9. Bañuls, M.C., Navarrete, C., Pérez, A., Roldán, E.: Quantum walk with a time-dependent coin. Phys. Rev. A 73, 062304 (2006)

    Article  Google Scholar 

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

    Article  Google Scholar 

  11. Konno, N.: One-dimensional discrete-time quantum walks on random environments. Quantum Inf. Proc. 8, 387–399 (2009)

    Article  MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

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

  14. Kittel, C.: Introduction to Solid State Physics, 8th edn. Wiley, Chichester (2005)

    Google Scholar 

  15. Strauch, F.W.: Connecting the discrete and continuous-time quantum walks. Phys. Rev. A 74, 030301 (2006)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics, Faculty of Engineering, Yokohama National University, Hodogaya, Yokohama, 240-8501, Japan

    Takuya Machida & Norio Konno

Authors
  1. Takuya Machida
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Norio Konno
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. National Institute of Information and Communications Technology, Japan

    F. Peper

  2. Osaka Electro-Communications University, Japan

    H. Umeo

  3. University of Hyogo, Japan

    N. Matsui  & T. Isokawa  & 

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Tokyo

About this paper

Cite this paper

Machida, T., Konno, N. (2010). Limit Theorem for a Time-Dependent Coined Quantum Walk on the Line. In: Peper, F., Umeo, H., Matsui, N., Isokawa, T. (eds) Natural Computing. Proceedings in Information and Communications Technology, vol 2. Springer, Tokyo. https://doi.org/10.1007/978-4-431-53868-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-53868-4_26

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-53867-7

  • Online ISBN: 978-4-431-53868-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation