Perfect state transfer on Cayley graphs over all groups

Document Type : Full Length Article

Authors

1 Department of Mathematics

2 Department Of Math

Abstract

Perfect state transfer (\textit{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 $U_{6n}$ group, having \textit{PST}.

Keywords

Main Subjects


[1] D. Aharonov, A. Ambainis, J. Kempe, U. Vazirani, Quantum walks on graphs, NewYork: 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, CambridgeUniversity 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
  • Publish Date: 01 March 2024