Perfect State Transfer on Cayley Graphs over Groups

Document Type : Full Length Article

Authors

Department of Mathematics, Faculty of Science, Shahid Rajaee Teacher Training University, Lavizan, Tehran, I. R. Iran

Abstract

Perfect state transfer (PST) on graphs due to their significant applications in quantum information processing and quantum computations. In the present work, we establish a characterization of Cayley graphs over U6n group, having PST.

Graphical Abstract

Perfect State Transfer on Cayley Graphs over Groups

Keywords

Main Subjects


[1] D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani, Quantum walks on graphs, New York: ACM Press, (2000) 50--59.
[2] O. Acevedo, T. Gobron, Quantum walks on Cayley graphs, J. Phys A: Math Gen. 39 (2006) 585--599.
[3] A. Ahmadi, C. Belk, C. Tamon, C. Wendler, On mixing in continuous-time quantum walks on some circulant graphs, Quantum Inf. 3 (2003) 611-618.
[4] B. Ahmadi, MMS. Haghighi, A. Mokhtar, Perfect state transfer on the Johnson scheme, Linear Algebra and its Applicationa, 584 (2020) 326-342.
[5] M. Arezoomand, Perfect state transfer on semi-Cayley graphs over abelian groups, Linear and MultiLinear Algebra, 71 (2022) 2337-2353.
[6] M. Arezoomand, B. Taeri, On the characteristic polynomial of n-Cayley digraphs, Electronic. J. Combin. 20 (2013) 57.
[7] M. Arezoomand, F. Shafiei, M. Ghorbani, Perfect state transfer on Cayley graphs over dicyclic groups, Linear Algebra and its Applicationa, 639 (2022) 116-134.
[8] M. Baˇ si´c, Characterization of quantum circulant networks having Perfect state transter, Quantum Inf. Process, 12 (2011) 345-364.
[9] A. Bernasconi, C. Godsil, S. Severini, Quantum networks on cubelike graphs, Phys. Rev. Lett. 91 (2003) 20.
[10] S. Bose, Quantum Communication through an Unmodulated Spin Chain, Phys. Rev. Lett. 91 (2003) 4.
[11] X. Cao, B. Chen, S. Ling, Perfect state transfer on Cayley graph over dihedral groups: the non-normal case, the electronic J. Combin. 27 (2020) 28.
[12] X. Cao, K. Feng, Perfect state transfer on Cayley graphs over dihedral groups, Linear Multilinear Algebra, 69 (2021) 343–360.
[13] M. Christandl, N. Datta, A. Ekert, A. J. Landahl., Perfect state transfer in quantum spin networks. Phys. Rev. Lett. 92 (2004) 187902.
[14] M. Christandl, N. Datta, T. Dorlas, A. Ekert, A. Kay, A. J. Landahl, Perfect state transfer of arbitrary state in quantum spin networks. Phys. Rev. A. 73 (2005).
[15] G. Coutinho, C. Godsil, Perfect state transfer in products and covers of graphs, Linear Multilinear Algebra 64 (2016) 235–246.
[16] G. Coutinho, C. Godsil, K. Guo, F. Vanhove, Perfect state transfer on distance-regular graphs and association schemes, Linear Algebra Appl. 478 (2015) 108–130.
[17] G. Coutinho, Quantum state transfer in graphs [PhD dissertation]. University of Waterloo, (2014).
[18] C. Godsil, Periodic graphs, Electronic. J. Combin. 18 (2011) 15.
[19] C. Godsil, State transfer on graphs, Discrete Math. 312 (2012)129–147.
[20] C. Godsil, When can perfect state transfer occur?, Electronic. J. Linear Algebra 23 (2012) 877–890.
[21] C. W. Curtis, Linear Algebra: An Introductory Approach, Springer-Verlag, New York, (1993).
[22] B. Huppert, Character theory of finite groups, Walter de Gruyter, Berlin, (1998).
[23] C. Godsil, G. Royle, Algebraic graph theory, Graduate Texts in Mathematics, Springer-Verlag, New York, 207 (2001).
[24] G. James, M. Liebeck, Representations and characters of groups, second edition, Cambridge University Press, New York, (2001).
[25] G. Luo, X. Cao, D. Wang, C. zhang, Perfect quantum state transfer on Cayley graphs over semi-dihedral group, Linear Multilinear Algebra, 1 (2021) 1–17.
[26] G. Mograby, M. Derevyagin, G. Dunne, A. Tephlyaev, Spectra of Perfect state transfer Hamiltonians on fractal- like graphs, J. Phys. A: Mathematical and Theoretical, 54 (2020).
[27] N. Johnston, S. Kirkland, S. Plosker, R. Storey, X. Zhang, Perfect quantum state transfer using Hadamard diagonalizable graphs, Linear Algebra Appl. 531 (2017) 375–398.
[28] N. Saxena, S. Severini, I. Shparlinski, Parameters of Integral circulant graphs and Periodic quantum dynamics, Int. J. Quant. Inf., 5 (2007) 417- 430.
[29] B. Steinberg, Representation theory of finite groups, Universitext, Springer, New York, (2012).
[30] M. ˇ Stefaˇn´ ak, S. Skoup´ y, Perfect state transfer by means of discrete-time quantum walk on complete bipartite graphs, Quantum Inf. Process. 16 (2017) 14.
[31] J. Wang, M-Y. Xu, Quasi-abelian Cayley graphs and Parsons graphs, European J. Combin. 18 (1997) 597–600.
[32] Y.-Y. Tan, K. Feng, X. Cao, Perfect state transfer on abelian Cayley graphs, Linear Algebra Appl. 563 (2019) 331–352. [33] Sh. Wang, T. Feng, Perfect state transfer on bi-Cayley graphs over abelian groups, Discrete Mathematics 346 (2023).
Volume 9, Issue 1
Special Issue of the IGTC 16
2024
Pages 51-64
  • Receive Date: 20 January 2024
  • Revise Date: 08 February 2024
  • Accept Date: 22 February 2024
  • First Publish Date: 01 March 2024
  • Publish Date: 01 March 2024