Skip to main content
SpringerLink
Log in

Quantum Central Limit Theorem for Continuous-Time Quantum Walks on Odd Graphs in Quantum Probability Theory

  • Published:
International Journal of Theoretical Physics Aims and scope Submit manuscript

Abstract

The method of the quantum probability theory only requires simple structural data of graph and allows us to avoid a heavy combinational argument often necessary to obtain full description of spectrum of the adjacency matrix. In the present paper, by using the idea of calculation of the probability amplitudes for continuous-time quantum walk in terms of the quantum probability theory, we investigate quantum central limit theorem for continuous-time quantum walks on odd graphs.

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. Aharonov, Y., Davidovich, L., Zagury, N.: Phys. Rev. A 48, 1687–1690 (1993)

    Article  ADS  Google Scholar 

  2. Kempe, J.: Contemp. Phys. 44, 307–327 (2003)

    Article  ADS  Google Scholar 

  3. Dur, W., Raussendorf, R., Kendon, V., Briegel, H.: Phys. Rev. A 66, 052319 (2002)

    Article  ADS  Google Scholar 

  4. Sanders, B., Bartlett, S., Tregenna, B., Knight, P.: Phys. Rev. A 67, 042305 (2003)

    Article  ADS  Google Scholar 

  5. Du, J., Xu, X., Shi, M., Wu, J., Zhou, X., Han, R.: Phys. Rev. A 67, 042316 (2003)

    Article  ADS  Google Scholar 

  6. Berman, G.P., Kamenev, D.I., Kassman, R.B., Pineda, C., Tsifrinovich, V.I.: Int. J. Quant. Inf. 1, 51 (2003)

    Article  MATH  Google Scholar 

  7. Feldman, E.B., Bruschweiler, R., Ernst, R.R.: Chem. Phys. Lett. 249, 297 (1998)

    Article  ADS  Google Scholar 

  8. Pawstawski, H.M., Usaj, G., Levstein, P.R.: Chem. Phys. Lett. 261, 329 (1996)

    Article  ADS  Google Scholar 

  9. Madi, Z.L., Brutscher, B., Schulte-Herbuggen, T., Bruschweiler, R., Ernst, R.R.: Chem. Phys. Lett. 268, 300 (1997)

    Article  ADS  Google Scholar 

  10. Knight, P.L., Roldan, E., Sipe, E.: Phys. Rev. A 68, 020301(R) (2003); ibid. Opt. Commun. 227, 147 (2003)

    Article  ADS  Google Scholar 

  11. Jeong, H., Paternostro, M., Kim, M.S.: Phys. Rev. A 69, 012320 (2004)

    Article  ADS  Google Scholar 

  12. Feynman, R., Leighton, R., Sands, M.: The Feynman Lectures on Physics, vol. 3. Addison-Wesley, Reading (1965)

    MATH  Google Scholar 

  13. Childs, A., Deotto, E., Cleve, R., Farhi, E., Gutmann, S., Spielman, D.: In: Proc. 35th Ann. Symp. Theory of Computing, vol. 59. ACM, New York (2003)

    Google Scholar 

  14. Farhi, E., Gutmann, S.: Phys. Rev. A 58, (1998)

  15. Farhi, E., Childs, M., Gutmann, S.: In: Quantum Information Processing, vol. 1, p. 35 (2002)

  16. Ambainis, A., Bach, E., Nayak, A., Viswanath, A., Watrous, J.: In: Proceedings of the 33rd ACM Annual Symposium on Theory Computing, p. 60. ACM, New York (2001)

    Google Scholar 

  17. Aharonov, D., Ambainis, A., Kempe, J., Vazirani, U.: In: Proceedings of the 33rd ACM Annual Symposium on Theory Computing, p. 50. ACM, New York (2001)

    Google Scholar 

  18. Moore, C., Russell, A.: In: Proceedings of the 6th Int. Workshop on Randomization and Approximation in Computer Science (RANDOM’02) (2002)

  19. Kempe, J.: In: Proceedings of 7th International Workshop on Randomization and Approximation Techniques in Computer Science (RANDOM’03), p. 354–369 (2003)

  20. Jafarizadeh, M.A., Salimi, S.: Ann. Phys. 322, 1005–1033 (2007)

    Article  MATH  ADS  MathSciNet  Google Scholar 

  21. Jafarizadeh, M.A., Salimi, S.: J. Phys. A 39, 1–29 (2006)

    Article  MathSciNet  Google Scholar 

  22. Jafarizadeh, M.A., Sufiani, R., Salimi, S., Jafarizadeh, S.: Eur. Phys. J. B 59, 199–216 (2007)

    Article  ADS  MathSciNet  Google Scholar 

  23. Konno, N.: Infin. Dimens. Anal. Quantum Probab. Relat. Top. 9, 287–297 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  24. Konno, N.: Int. J. Quantum Inf. 4, 1023–1035 (2006)

    Article  MATH  Google Scholar 

  25. Biggs, N.: Ann. N.Y. Acad. Sci. 319, 71–81 (1979)

    Article  ADS  MathSciNet  Google Scholar 

  26. Biggs, N.: Algebraic Graph Theory, 2nd edn. Cambridge University Press, Cambridge (1993)

    Google Scholar 

  27. Igarashi, D., Obata, N.: Banach Cent. Publ. 73, 245–265 (2000)

    MathSciNet  Google Scholar 

  28. Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance Regular Graph. Springer, Berlin (1989)

    Google Scholar 

  29. Bailey, R.A.: Association Schemes: Designed Experiments, Algebra and Combinatorics. Cambridge University Press, Cambridge (2004)

    MATH  Google Scholar 

  30. Obata, N.: Quantum Probabilistic Approach to Spectral Analysis of Star Graphs. Interdisciplinary Information Sciences, vol. 10, pp. 41–52 (2004)

  31. Weiss, G.H.: Aspects and Applications of the Random Walk. North-Holland, Amsterdam (1994)

    MATH  Google Scholar 

  32. van Kampen, N.: Stochastic Processes in Physics and Chemistry. North-Holland, Amsterdam (1990)

    Google Scholar 

  33. Chihara, T.S.: An Introduction to Orthogonal Polynomials. Gordon and Breach, London (1978)

    MATH  Google Scholar 

  34. Shohat, J.A., Tamarkin, J.D.: The Problem of Moments. Am. Math. Soc., Providence (1943)

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Physics, University of Kurdistan, Kurdistan, 51664, Iran

    S. Salimi

Authors
  1. S. Salimi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Salimi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Salimi, S. Quantum Central Limit Theorem for Continuous-Time Quantum Walks on Odd Graphs in Quantum Probability Theory. Int J Theor Phys 47, 3298–3309 (2008). https://doi.org/10.1007/s10773-008-9765-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10773-008-9765-3

Keywords

Search

Navigation