Skip to main content
Log in

Quantum walk in terms of quantum Bernoulli noises

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Quantum Bernoulli noises are the family of annihilation and creation operators acting on Bernoulli functionals, which satisfy a canonical anti-commutation relation in equal time. In this paper, we first present some new results concerning quantum Bernoulli noises, which themselves are interesting. Then, based on these new results, we construct a time-dependent quantum walk with infinitely many degrees of freedom. We prove that the walk has a unitary representation and hence belongs to the category of the so-called unitary quantum walks. We examine its distribution property at the vacuum initial state and some other initial states and find that it has the same limit distribution as the classical random walk, which contrasts sharply with the case of the usual quantum walks with finite degrees of freedom.

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.

Institutional subscriptions

Similar content being viewed by others

References

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

    Article  ADS  Google Scholar 

  2. Kempe, J.: Quantum random walks: an introductory overview. Contemp. Phys. 44(4), 307–327 (2003)

    Article  ADS  MathSciNet  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  ADS  MathSciNet  MATH  Google Scholar 

  5. Konno, N.: Quantum walks. In: Franz, U., Schrmann, M. (eds.) Quantum Potential Theory, Lecture Notes in Mathematics, vol. 1954, pp. 309–452. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  6. Privault, N.: Stochastic analysis of Bernoulli processes. Probab. Surv. 5, 435 (2008)

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

  8. Wang, C., Chai, H., Lu, Y.: Discrete-time quantum Bernoulli noises. J. Math. Phys. 51(5) (2010). Article ID 053528

  9. Wang, C., Chen, J.: Characterization theorems for generalized functionals of discrete-time normal martingale. J. Function Spaces (2015). Article ID 714745

  10. Wang, C., Lu, X., Wang, W.: The stationary measure of a space-inhomogeneous three-state quantum walk on the line. Quantum Inf. Process. 14, 867–880 (2015)

    Article  ADS  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by National Natural Science Foundation of China (Grant No. 11461061).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Caishi Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, C., Ye, X. Quantum walk in terms of quantum Bernoulli noises. Quantum Inf Process 15, 1897–1908 (2016). https://doi.org/10.1007/s11128-016-1259-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-016-1259-2

Keywords

Mathematics Subject Classification

Navigation