English
Related papers

Related papers: Signless Laplacian State Transfer on Vertex Comple…

200 papers

The quadratic unitary Cayley graph $\mathcal{G}_{\mathbb{Z}_n}$ has vertex set $\mathbb{Z}_n: =\{0,1, \ldots ,n-1\}$, where two vertices $u$ and $v$ are adjacent if and only if $u - v$ or $v-u$ is a square of some units in $\mathbb{Z}_n$.…

Combinatorics · Mathematics 2025-08-12 Koushik Bhakta , Bikash Bhattacharjya

In this paper we answer the question of when circulant quantum spin networks with nearest-neighbor couplings can give perfect state transfer. The network is described by a circulant graph $G$, which is characterized by its circulant…

Discrete Mathematics · Computer Science 2011-04-12 Milan Bašić

We propose new families of graphs which exhibit quantum perfect state transfer. Our constructions are based on the join operator on graphs, its circulant generalizations, and the Cartesian product of graphs. We build upon the results of…

Quantum Physics · Physics 2010-01-09 R. J. Angeles-Canul , R. Norton , M. Opperman , C. Paribello , M. Russell , C. Tamon

For any graph $X$ with the adjacency matrix $A$, the transition matrix of the continuous-time quantum walk at time $t$ is given by the matrix-valued function $\mathcal{H}_X(t)=\mathrm{e}^{itA}$. We say that there is perfect state transfer…

Combinatorics · Mathematics 2018-04-17 Bahman Ahmadi , M. H. Shirdareh Haghighi , Ahmad Mokhtar

We study perfect state transfer in Grover walks, which are typical discrete-time quantum walk models. In particular, we focus on states associated to vertices of a graph. We call such states vertex type states. Perfect state transfer…

Combinatorics · Mathematics 2021-09-15 Sho Kubota , Etsuo Segawa

Perfect state transfer is significant in quantum communication networks. There are very few graphs having this property. So, it is useful to find some new graphs having perfect state transfer. A good way to construct new graphs is by…

Combinatorics · Mathematics 2019-01-08 Hiranmoy Pal , Bikash Bhattacharjya

This paper focuses on periodicity and perfect state transfer of Grover walks on two well-known families of Cayley graphs, namely, the unitary Cayley graphs and the quadratic unitary Cayley graphs. Let $R$ be a finite commutative ring. The…

Combinatorics · Mathematics 2026-04-07 Koushik Bhakta , Bikash Bhattacharjya

The \textit{transition matrix} of a graph $\Gamma$ with adjacency matrix $A$ is defined by $H(\tau ) := \exp(-\mathbf{i}\tau A)$, where $\tau \in \mathbb{R}$ and $\mathbf{i} = \sqrt{-1}$. The graph $\Gamma$ exhibits \textit{perfect state…

Quantum Physics · Physics 2024-06-26 Akash Kalita , Bikash Bhattacharjya

The transition matrix of a graph $G$ corresponding to the adjacency matrix $A$ is defined by $H(t):=\exp{\left(-itA\right)},$ where $t\in\mathbb{R}$. The graph is said to exhibit pretty good state transfer between a pair of vertices $u$ and…

Combinatorics · Mathematics 2019-01-08 Hiranmoy Pal

In this paper we study the spectral features, on fractal-like graphs, of Hamiltonians which exhibit the special property of perfect quantum state transfer: the transmission of quantum states without dissipation. The essential goal is to…

Mathematical Physics · Physics 2021-08-04 Gamal Mograby , Maxim Derevyagin , Gerald V. Dunne , Alexander Teplyaev

Let $G=(V(G),E(G))$ be a graph with vertex set $V(G)$ and edge set $E(G)$. The subdivision graph $\mathcal{S}(G)$ of a graph $G$ is the graph obtained by inserting a new vertex into every edge of $G$. Let $G_1$ and $G_2$ be two vertex…

Combinatorics · Mathematics 2014-07-29 Xiaogang Liu , Pengli Lu

A weighted graph $G$ with countable vertex set is bounded if there is an upper bound on the maximum of the sum of absolute values of all edge weights incident to a vertex in $G$. In this paper, we prove a fundamental result on equitable…

Combinatorics · Mathematics 2025-10-08 Chris Godsil , Steve Kirkland , Sarojini Mohapatra , Hermie Monterde , Hiranmoy Pal

Perfect (quantum) state transfer has been proved to be an effective model for quantum information processing. In this paper, we give a characterization of cubelike graphs having perfect edge state transfer. By using a lifting technique, we…

Quantum Physics · Physics 2020-03-31 Xiwang Cao

Suppose $C$ is a subset of non-zero vectors from the vector space $\mathbb{Z}_2^d$. The cubelike graph $X(C)$ has $\mathbb{Z}_2^d$ as its vertex set, and two elements of $\mathbb{Z}_2^d$ are adjacent if their difference is in $C$. If $M$ is…

Combinatorics · Mathematics 2011-06-30 Wang-Chi Cheung , Chris Godsil

A continuous-time quantum walk on a graph $X$ is represented by the complex matrix $\exp (-\mathrm{i} t A)$, where $A$ is the adjacency matrix of $X$ and $t$ is a non-negative time. If the graph models a network of interacting qubits,…

Combinatorics · Mathematics 2018-05-24 Gabriel Coutinho , Chris Godsil

We study the existence of quantum state transfer on non-integral circulant graphs. We find that continuous time quantum walks on quantum networks based on certain circulant graphs with $2^k$ $\left(k\in\mathbb{Z}\right)$ vertices exhibit…

Combinatorics · Mathematics 2019-01-09 Hiranmoy Pal

The study of perfect state transfer on graphs has attracted a great deal of attention during the past ten years because of its applications to quantum information processing and quantum computation. Perfect state transfer is understood to…

Combinatorics · Mathematics 2023-05-30 Shixin Wang , Tao Feng

Perfect state transfer (PST) has great significance due to its applications in quantum information processing and quantum computation. In this paper we present a characterization on connected simple Cayley graph $\Gamma={\rm Cay}(G,S)$…

Quantum Physics · Physics 2017-12-27 Yingying Tan , Keqin Feng , Xiwang Cao

Let $X$ be a graph on $n$ vertices with with adjacency matrix $A$ and let $H(t)$ denote the matrix-valued function $\exp(iAt)$. If $u$ and $v$ are distinct vertices in $X$, we say perfect state transfer}from $u$ to $v$ occurs if there is a…

Combinatorics · Mathematics 2015-03-13 Chris Godsil

A graph is said to exhibit perfect state transfer (PST) if one of its corresponding Hamiltonian matrices, which are based on the vertex-edge structure of the graph, gives rise to PST in a quantum information-theoretic context, namely with…

Combinatorics · Mathematics 2019-06-26 Steve Kirkland , Sarah Plosker , Xiaohong Zhang