Skip to main content
SpringerLink
Log in

On state transfer in Cayley graphs for abelian groups

  • Published:
Quantum Information Processing Aims and scope Submit manuscript

Abstract

In this paper, we characterize perfect state transfer in Cayley graphs for abelian groups that have a cyclic Sylow-2-subgroup. This generalizes a result of Bašić from 2013 where he provides a similar characterization for Cayley graphs of cyclic groups.

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

Fig. 1

Similar content being viewed by others

Data availability

Data sharing is not applicable to this article as no datasets were generated or analyzed during the current study.

References

  1. Árnadóttir, A.S.: State Transfer & Strong Cospectrality in Cayley Graphs. PhD thesis, University of Waterloo (2022). http://hdl.handle.net/10012/18494

  2. Bašić, M.: Characterization of quantum circulant networks having perfect state transfer. Quant. Inf. Process. 12(1), 345–364 (2013). https://doi.org/10.1007/s11128-012-0381-z

    Article  ADS  MathSciNet  MATH  Google Scholar 

  3. Bašić, M., Petković, M.D.: Some classes of integral circulant graphs either allowing or not allowing perfect state transfer. Appl. Math. Lett. 22(10), 1609–1615 (2009). https://doi.org/10.1016/j.aml.2009.04.007

    Article  MathSciNet  MATH  Google Scholar 

  4. Bašić, M., Petković, M.D.: Perfect state transfer in integral circulant graphs of non-square-free order. Linear Algebra Appl. 433, 149–163 (2010). https://doi.org/10.1016/j.laa.2010.01.042

    Article  MathSciNet  MATH  Google Scholar 

  5. Bašić, M., Petković, M.D., Stevanović, D.: Perfect state transfer in integral circulant graphs. Appl. Math. Lett. 22(7), 1117–1121 (2009). https://doi.org/10.1016/j.aml.2008.11.005

    Article  MathSciNet  MATH  Google Scholar 

  6. Bernasconi, A., Godsil, C., Severini, S.: Quantum networks on cubelike graphs. Phys. Rev. A (3) 78(5), 052320 (2008). https://doi.org/10.1103/PhysRevA.78.052320

    Article  ADS  MathSciNet  Google Scholar 

  7. Bose, S.: Quantum communication through an unmodulated spin chain. Phys. Rev. Lett. 91(20), 1 (2003). https://doi.org/10.1103/PhysRevLett.91.207901

    Article  Google Scholar 

  8. Bridges, W.G., Mena, R.A.: Rational \(G\)-matrices with rational eigenvalues. J. Combin. Theory Ser. A 32(2), 264–280 (1982). https://doi.org/10.1016/0097-3165(82)90026-7

    Article  MathSciNet  MATH  Google Scholar 

  9. Brouwer, A.E., Cohen, A.M., Neumaier, A.: Distance-Regular Graphs. Springer, Berlin (1989). https://doi.org/10.1007/978-3-642-74341-2

  10. Chan, A.: Complex Hadamard Matrices, Instantaneous Uniform Mixing and Cubes (2013). https://doi.org/10.48550/arXiv.1305.5811

  11. Cheung, W.-C., Godsil, C.: Perfect state transfer in cubelike graphs. Linear Algebra Appl. 435(10), 2468–2474 (2011). https://doi.org/10.1016/j.laa.2011.04.022

    Article  MathSciNet  MATH  Google Scholar 

  12. Childs, A.M., Cleve, R., Deotto, E., Farhi, E., Gutmann, S., Spielman, D.A.: Exponential algorithmic speedup by a quantum walk. In: Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, pp. 59–68. ACM, New York (2003)

  13. Christandl, M., Datta, N., Ekert, A., Landahl, A.J.: Perfect state transfer in quantum spin networks. Phys. Rev. Lett. 92(18), 1 (2004). https://doi.org/10.1103/PhysRevLett.92.187902

    Article  Google Scholar 

  14. Coutinho, G.: Quantum State Transfer in Graphs. PhD thesis, University of Waterloo (2014). http://hdl.handle.net/10012/8623

  15. Coutinho, G., Godsil, C.: Perfect state transfer in products and covers of graphs. Linear Multilinear Algebra 64(2), 235–246 (2016). https://doi.org/10.1080/03081087.2015.1033381

    Article  MathSciNet  MATH  Google Scholar 

  16. Farhi, E., Gutmann, S.: Quantum computation and decision trees. Phys. Rev. A (3) 58(2), 915–928 (1998)

    Article  ADS  MathSciNet  Google Scholar 

  17. Godsil, C. Periodic graphs. Electron. J. Combin. 18(1), 23 (2011). https://doi.org/10.37236/510

  18. Godsil, C.: State transfer on graphs. Discret. Math. 312(1), 129–147 (2012). https://doi.org/10.1016/j.disc.2011.06.032

    Article  MathSciNet  MATH  Google Scholar 

  19. Godsil, C.: When can perfect state transfer occur? Electron. J. Linear Algebra 23, 877–890 (2012). https://doi.org/10.13001/1081-3810.1563

    Article  MathSciNet  MATH  Google Scholar 

  20. Godsil, C., Meagher, K.: Erdős–Ko–Rado Theorems: Algebraic Approaches. Cambridge University Press, Cambridge (2016). https://doi.org/10.1017/CBO9781316414958

    Book  MATH  Google Scholar 

  21. Grover, L.K.: A fast quantum mechanical algorithm for database search. In: Proceedings of the 28th annual ACM symposium on the theory of computing (Philadelphia, PA, 1996), pp. 212–219. ACM, New York (1996)

  22. James, G., Liebeck, M.: Representations and Characters of Groups, 2n ed. Cambridge University Press, New York (2001). https://doi.org/10.1017/CBO9780511814532

  23. Kay, A.: Perfect, efficient, state transfer and its application as a constructive tool. Int. J. Quant. Inf. 08(04), 641–676 (2010)

    Article  MATH  Google Scholar 

  24. Kay, A.: Basics of perfect communication through quantum networks. Phys. Rev. A 84(2), 1 (2011). https://doi.org/10.1103/PhysRevA.84.022337

    Article  Google Scholar 

  25. Saxena, N., Severini, S., Shparlinski, I.: Parameters of integral circulant graphs and periodic quantum dynamics (2007). https://doi.org/10.48550/arxiv.quant-ph/0703236

Download references

Author information

Authors and Affiliations

  1. Department of Applied Mathematics and Computer Science, Technical University of Denmark, 2800, Lyngby, Denmark

    Arnbjörg Soffía Árnadóttir

  2. Department of Combinatorics and Optimization, University of Waterloo, 200 University Avenue West, Waterloo, ON, N2L 3G1, Canada

    Chris Godsil

Authors
  1. Arnbjörg Soffía Árnadóttir
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chris Godsil
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arnbjörg Soffía Árnadóttir.

Additional information

Publisher's Note

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

Arnbjörg Soffía Árnadóttir and Chris Godsil acknowledge the support of C. Godsil’s NSERC (Canada), Grant No. RGPIN-9439.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Árnadóttir, A.S., Godsil, C. On state transfer in Cayley graphs for abelian groups. Quantum Inf Process 22, 8 (2023). https://doi.org/10.1007/s11128-022-03751-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s11128-022-03751-y

Keywords

Search

Navigation