Skip to main content
SpringerLink
Log in

Bose-Mesner algebra on finite G/H coset graphs and its application on continuous time quantum walks

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

Continuous-time quantum walk (CTQW) over finite group schemes is investigated, where it is shown that some properties of a CTQW over a group scheme defined on a finite group G induces a CTQW over group scheme defined on G/H, where H is a normal subgroup of G with prime index. This reduction can be helpful in analyzing CTQW on underlying graphs of group schemes. Even though this claim is proved for normal subgroups with prime index (using the Clifford’s theorem from representation theory), it is checked in some examples that for other normal subgroups or even non-normal subgroups, the result is also true! Moreover, it is shown that the Bose-Mesner (BM) algebra associated with the group scheme over G is isomorphic to the corresponding BM algebra of the association scheme defined over the coset space G/H up to the scale factor |H|. In fact, we show that the underlying graph defined over group G is a covering space for the quotient graph defined over G/H, so that CTQW over the graph on G, starting from any arbitrary vertex, is isomorphic to the CTQW over the quotient graph on G/H if we take the sum of the amplitudes corresponding to the vertices belonging to the same cosets.

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.: Quantum walks and their algorithmic applications. Int. J. Quantum Inf. 1, 507 (2003)

    Article  MATH  Google Scholar 

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

    Article  ADS  Google Scholar 

  3. Tregenna B., Flanagan W., Maile W., Kendon V.: Controlling discrete quantum walks: coins and initial states. New J. Phys. 5, 83 (2003)

    Article  ADS  Google Scholar 

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

    Google Scholar 

  5. Farhi E., Gutmann S.: Quantum computation and decision trees. Phys. Rev. A 58, 915 (1998)

    Article  MathSciNet  ADS  Google Scholar 

  6. Farhi E., Childs M., Gutmann S.: Quantum Inf. Process. 1, 35 (2002)

    Article  MathSciNet  Google Scholar 

  7. Aharonov Y., Davidovich L., Zagury N.: Quantum randoms walk. Phys. Rev. Lett. 48, 1687–1690 (1993)

    ADS  Google Scholar 

  8. Konno N.: Quantum Probab. Relat. Topics 9, 287 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  9. Konno N.: Limit theorem for continuous-time quantum walk on the line. Phys. Rev. E72, 026113 (2005)

    MathSciNet  ADS  Google Scholar 

  10. Aharonov Y., Davidovich L., Zagury N.: Quantum random walks. Phy. Rev. A48, 1687 (1993)

    ADS  Google Scholar 

  11. James G., Liebeck M.: Representations and characters of groups. Cambridge University Press, Cambridge (2001)

    MATH  Google Scholar 

  12. Childs, A., Deotto, E., Cleve, R., Farhi, E., Gutmann, S., Spielman, D.: In: Proceedings of 35th Annual Symposium Theory of Computing, p. 59. ACM Press (2003)

  13. Jafarizadeh M.A., Salimi S.: Investigation of continuous-time quantum walk via modules of Bose-Mesner and Terwilliger algebras. J. Phys. A Math. Gen. 39, 1–29 (2006)

    Article  MathSciNet  Google Scholar 

  14. Jafarizadeh M.A., Salimi S.: Investigation of continuous-time quantum walk via spectral distribution associated with adjacency matrix. Ann. Phys. 322, 1005–1033 (2007)

    Article  MathSciNet  ADS  MATH  Google Scholar 

  15. Jafarizadeh M.A., Sufiani R.: Bell-states diagonal entanglement witnesses for relativistic and non-relativistic multispinor systems in arbitrary dimensions. Physica A A381, 116–142 (2007)

    Article  MathSciNet  ADS  Google Scholar 

  16. Jafarizadeh M.A., Sufiani R.: Investigation of continuous-time quantum walks via spectral analysis and Laplace transform. Int. J. Quantum Inf. 5(4), 575–596 (2007)

    Article  MATH  Google Scholar 

  17. Jafarizadeh M.A., Sufiani R., Salimi S., Jafarizadeh S.: Investigation of continuous-time quantum walk by using Krylov subspace-Lanczosalgorithm. Eur. Phys. J. 59, 199–216 (2007)

    MathSciNet  ADS  MATH  Google Scholar 

  18. Christandl M., Datta N., Ekert A., Landahl A.: Perfect state transfer in quantum spin networks. Phys. Rev. Lett. 92, 187902 (2004)

    Article  ADS  Google Scholar 

  19. Christandl M., Datta N., Dorlas T., Ekert A., Kay A., Landahl A.: Perfect transfer of arbitrary states in quantum spin networks. Phys. Rev. A71, 032312 (2005)

    ADS  Google Scholar 

  20. Jafarizadeh M.A., Sufiani R.: Perfect state transfer over distance-regular spin networks. Phys. Rev. A77, 022315 (2008)

    ADS  Google Scholar 

  21. Jafarizadeh, M.A., Sufiani, R., Taghavi, S.F., Barati, E.: Perfect transfer of m-qubit GHZ states arXiv: quant-ph/ 08032334 , to be published in J. Phys. A: Math. Theory (2008)

  22. Jafarizadeh, M.A., Sufiani, R., Taghavi, S.F., Barati, E.: Perfect state transfer of a qudit over underlying networks of group association schemes, arXiv:quant-ph/ 08051866 (2008)

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

    Book  MATH  Google Scholar 

  24. Dornhoff: Group Representation Theory. Pure and Applied Mathematics. Dekker, New york (1971)

    Google Scholar 

  25. Osborne, T.J., Severini, S.: Quantum computing and polynomial equations over the finite field, arXiv: quant-ph/0403127

  26. Godsil C.D., McKay B.D.: Feasibility conditions for the existence of walk-regular graphs. Linear Algebra Appl. 30, 51–61 (1980)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Theoretical Physics and Astrophysics, University of Tabriz, Tabriz, 51664, Iran

    M. A. Jafarizadeh, R. Sufiani, S. Nami & M. Golmohammadi

  2. Institute for Studies in Theoretical Physics and Mathematics, Tehran, 19395-1795, Iran

    M. A. Jafarizadeh & R. Sufiani

  3. Research Institute for Fundamental Sciences, Tabriz, 51664, Iran

    M. A. Jafarizadeh

  4. Center of excellence for photonic, University of Tabriz, Tabriz, 51664, Iran

    M. A. Jafarizadeh

Authors
  1. M. A. Jafarizadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. Sufiani
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Nami
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. M. Golmohammadi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to S. Nami.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jafarizadeh, M.A., Sufiani, R., Nami, S. et al. Bose-Mesner algebra on finite G/H coset graphs and its application on continuous time quantum walks. Quantum Inf Process 11, 729–749 (2012). https://doi.org/10.1007/s11128-011-0282-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11128-011-0282-6

Keywords

Search

Navigation