q q -Laplacian State Transfer on Graphs with Involutions

Swornalata Ojha, Hiranmoy Pal · 2025

Read q q -Laplacian State Transfer on Graphs with Involutions by Swornalata Ojha, Hiranmoy Pal (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-20749.txt.

Introduction

Quantum information can move across a graph perfectly if the graph has the right structure. Swornalata Ojha and Hiranmoy Pal study that movement in a 2025 mathematics paper on the q-Laplacian matrix. They focus on graphs equipped with an involution, a symmetry that flips parts of the graph.

The authors prove that perfect transfer between paired states in such a graph matches vertex transfer in a smaller subgraph induced by the symmetry. The subgraph carries added potentials. From this link they build infinite families of trees and ring-like graphs that show perfect pair transfer. They also examine complete bipartite graphs, cycles, and paths with potentials only at the end vertices, including cases where edges are perturbed.

Catalog record

CREATORSwornalata Ojha, Hiranmoy Pal
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE50 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-20749

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

q q -Laplacian State Transfer on Graphs with Involutions Swornalata Ojha, Hiranmoy Pal Abstract We study the existence of state transfer with respect to the q q -Laplacian matrix of a graph equipped with a non-trivial involution. We show that the occurrence of perfect state transfer between certain pair (or plus) states in such a graph is equivalent to the existence of vertex state transfer in a subgraph induced by the involution with potentials. This yields infinite families of trees with potentials and unicyclic graphs of maximum degree three that exhibit perfect pair state transfer. In particular, we investigate vertex and pair state transfer in edge-perturbed complete bipartite graphs, cycles, and paths with potentials only at the end vertices. Keywords: Graph, Involution, Adjacency matrix, q q -Laplacian matrix, Continuous-time quantum walk, Perfect state transfer. MSC: 15A16, 05C50, 05C76, 81P45. 1 Introduction Continuous-time quantum walks [ 17 ] constitute a fundamental framework for studying various quantum transport phenomena in quantum spin networks. Such networks are modeled by a graph G , where vertices correspond to qubits and edges represent the interactions between them. Let G=(V,E,w) be a weighted graph with n vertices, where the weight function w\mathrel{\mathop{\mathchar 58\relax}}E\rightarrow\mathbb{R}^{+} assigns a positive real weight to each edge of G . The adjacency matrix A\in\mathbb{R}^{n\times n} associated to G is defined by A_{ij}=\begin{cases}w(i,j),&\text{whenever }(i,j)\in E,\\ 0,&\text{otherwise}.\end{cases} The degree matrix \Delta is a diagonal matrix with \Delta_{ii} equal to the sum of the entries in the i th row of the adjacency matrix. The Laplacian matrix L and signless Laplacian matrix Q associated to G are defined by L=\Delta-A and Q=\Delta+A , respectively. The q -Laplacian matrix \mathscr{L} of G , introduced in [ 4 ] with a non-zero real parameter q , is defined by \mathscr{L}=qL-(q-1)I+q(q-1)(\Delta-I). (1) The q -Laplacian matrix reduces to the Laplacian matrix when q=1 , and to the signless Laplacian matrix when q=-1 . A continuous-time quantum walk on G with respect to the q -Laplacian matrix \mathscr{L} is described by the transition matrix U_{\mathscr{L}}(t)\mathrel{\mathop{\mathchar 58\relax}}=\exp{\left(it\mathscr{L}\right)},\quad\text{where }t\in\mathbb{R}. A quantum state is represented by a positive semidefinite matrix of trace one, commonly referred to as a density matrix . A density matrix is called a real pure state if all its entries are real and it has rank one. A real pure state can be expressed in the form D_{\bf x}={\bf x}{\bf x}^{T} , where {\bf x}\in\mathbb{R}^{n} is a unit vector. Perfect state transfer in quantum communication networks was first introduced by Bose [ 7 ] . We say that perfect state transfer (PST) relative to the q -Laplacian matrix \mathscr{L} occurs at \tau\in\mathbb{R}^{+} between two density matrices D_{1} and D_{2} if D_{2}=U_{\mathscr{L}}(\tau)D_{1}U_{\mathscr{L}}(-\tau). In particular, PST between the real pure states D_{{\bf x}} and D_{{\bf y}} is equivalent to the existence of a complex scalar \gamma\in\mathbb{C} such that U_{\mathscr{L}}(\tau){\bf x}=\gamma{\bf y}. In this case, we simply say that PST occurs between the vector states {\bf x} and {\bf y} . A vector state {\bf x} is said to be periodic with respect to \mathscr{L} if PST occurs from {\bf x} to itself. For a vertex a in G , the characteristic vector {\mathbf{e}}_{a} represents a vertex state . More generally, a state of the form \frac{1}{\sqrt{1+s^{2}}}\left({\mathbf{e}}_{a}+s{\mathbf{e}}_{b}\right) is called an s -pair state for some nonzero real number s . In particular, when s=-1 , the state is referred to as a pair state , and when s=1 , it is called a plus state . If {\bf x} and {\bf y} are both vertex states, pair states, plus states, or s -pair states, then we use the terms vertex PST , pair PST , plus PST , or s -pair PST , respectively, to describe perfect state transfer between {\bf x} and {\bf y} . Since the occurrence of vertex PST is a rare phenomenon [ 19 ] , a relaxation called pretty good state transfer (PGST) was introduced in [ 18 , 42 ] . Subsequently, PGST between real pure states was considered in [ 36 ] . A graph G is said to exhibit PGST between two linearly independent states {\bf x} and {\bf y} if there exists a sequence of real numbers \{\tau_{k}\} such that \lim_{k\to\infty}U_{\mathscr{L}}\left(\tau_{k}\right){\bf x}=\gamma{\bf y}, where \gamma\in\mathbb{C} has unit modulus. The existence of PST between real pure states is monogamous , as shown in [ 22 , Lemma 5.1(3)] : if a state {\bf x} admits PST to both states {\bf y} and {\bf z} , then necessarily {\bf y}={\bf z} . In contrast, PGST does not adhere to this restriction, as demonstrated in [ 39 , Example 4.1] . Numerous classes of graphs have been shown to admit vertex state transfer, including paths [ 3 , 23 , 27 ] , circulant graphs [ 2 , 5 , 33 , 34 , 38 ] , Cayley graphs [ 6 , 12 , 37 ] , distance-regular graphs [ 14 ] , edge-perturbed graphs [ 8 , 21 , 35 ] , blow-up graphs [ 32 ] , and joins [ 1 , 2 , 28 ] , among others. However, it is observed in [ 16 ] that vertex PST with respect to the Laplacian matrix does not occur in a tree, except in the case of a path on two vertices. Moreover, among all trees, only the paths on two or three vertices exhibit PST between their end vertices under continuous-time quantum walk with respect to the adjacency matrix [ 15 ] . PST between pair states with respect to the Laplacian matrix was first studied in [ 11 ] , where the authors provided characterizations of pair PST for various classes of graphs, including paths, cycles, and certain graph constructions. Further studies on pair PST in Cayley graphs appear in [ 9 , 10 ] . In [ 36 ] , the author investigated state transfer properties of edge-perturbed graphs with clusters and constructed an infinite family of non-regular graphs with maximum valency five that exhibit PST with respect to the adjacency, Laplacian, and signless Laplacian matrices, occurring between the same pair states and at the same time. Kim et al. [ 26 ] further generalized the notion of pair state transfer to s -pair state transfer , where s is a nonzero complex number. They provided characterizations of perfect s -pair state transfer in complete graphs, cycles, and antipodal distance-regular graphs that admit vertex PST. In [ 40 ] , a framework for constructing graphs that exhibit pair state transfer with respect to the adjacency matrix was presented, using isomorphic branches possessing vertex state transfer. Additionally, a complete characterization of cycles admitting pair PGST was provided. State transfer between real pure states was considered in [ 22 ] , providing three fundamental results: (i) every periodic real pure state {\bf x} admits PST with another real pure state {\bf y} ; (ii) every connected graph admits PST between real pure states; and (iii) for any pair of real pure states {\bf x} and {\bf y} , and for any time \tau , there exists a real symmetric matrix M such that {\bf x} and {\bf y} exhibit PST relative to M at time \tau . It also established a classification

Read the complete text