English
Related papers

Related papers: Characterization of circulant graphs having perfec…

200 papers

If $X$ is a graph with adjacency matrix $A$, then we define $H(t)$ to be the operator $\exp(itA)$. We say that we have perfect state transfer in $X$ from the vertex $u$ to the vertex $v$ at time $\tau$ if the $uv$-entry of…

Combinatorics · Mathematics 2017-06-20 Chris Godsil

The intention of the paper is to move a step towards a classification of network topologies that exhibit periodic quantum dynamics. We show that the evolution of a quantum system, whose hamiltonian is identical to the adjacency matrix of a…

Quantum Physics · Physics 2007-05-23 Nitin Saxena , Simone Severini , Igor Shparlinski

We study perfect state transfer in Kendon's model of discrete quantum walks. In particular, we give a characterization of perfect state transfer purely in terms of the graph spectra, and construct an infinite family of $4$-regular circulant…

Combinatorics · Mathematics 2018-08-20 Hanmeng Zhan

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

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

Quantum information transfer is an important part of quantum information processing. Several proposals for quantum information transfer along linear arrays of nearest-neighbor coupled qubits or spins were made recently. Perfect transfer was…

Quantum Physics · Physics 2007-05-23 Peter Karbach , Joachim Stolze

Perfect quantum state transfer is achievable in different settings, including linear qubit chains, bi-dimensional arrays, ladders, etc. The most studied case contemplates transferring arbitrary one-qubit pure states in systems with…

Quantum Physics · Physics 2026-04-06 Pablo Serra , Alejandro Ferrón , Omar Osenda

The distance energy of a graph $G$ is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of $G$. There was a vast research for the pairs and families of non-cospectral…

Combinatorics · Mathematics 2011-04-07 Aleksandar Ili\' c

We study the existence of quantum state transfer in $\mathcal{Q}$-graphs in this paper. The $\mathcal{Q}$-graph of a graph $G$, denoted by $\mathcal{Q}(G)$, is the graph derived from $G$ by plugging a new vertex to each edge of $G$ and…

Combinatorics · Mathematics 2021-08-18 Xiao-Qin Zhang , Shu-Yu Cui , Gui-Xian Tian

The paper investigates perfect state transfer (PST) in Grover walks on Cayley graphs over the dihedral group $D_n$. The Grover walk is a discrete-time quantum walk widely studied in quantum information processing. A Cayley graph…

Combinatorics · Mathematics 2026-05-05 Koushik Bhakta , Bikash Bhattacharjya , Xiwang Cao

A continuous-time quantum random walk describes the motion of a quantum mechanical particle on an underlying graph. The graph itself is associated with a Hilbert space of dimension equal to the number of vertices. The dynamics of the walk…

Quantum Physics · Physics 2021-09-28 Jaideep Mulherkar , Rishikant Rajdeepak , V. Sunitha

The quantum Perfect State Transfer (PST) is a fundamental tool of quantum communication in a network. It is not easy to achieve in practice. The original idea of PST depends on the fundamentals of the continuous-time quantum walk. A path…

Quantum Physics · Physics 2026-02-24 Supriyo Dutta

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

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

In this paper, we study pretty good state transfer (PGST) in Grover walks on graphs. We consider transfer of quantum states that are localized at the vertices of a graph and we use Chebyshev polynomials to analyze PGST between such states.…

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

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

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

Let A be the adjacency matrix of a graph $X$ and suppose U(t)=exp(itA). We view A as acting on $\cx^{V(X)}$ and take the standard basis of this space to be the vectors $e_u$ for $u$ in $V(X)$. Physicists say that we have perfect state…

Combinatorics · Mathematics 2012-09-03 Xiaoxia Fan , Chris Godsil

For $q\in\mathbb{R}\backslash\{0\}$, the generalized Laplacian of a graph $X$ is the matrix $\mathscr{L}=\Delta+qA$, where $\Delta$ is the degree matrix and $A$ is the adjacency matrix of $X$. In this paper, we investigate perfect state…

Combinatorics · Mathematics 2026-04-23 Swornalata Ojha , Hermie Monterde , Hiranmoy Pal

The total graph of a graph $G$, denoted $\mathcal{T}(G)$, is defined as the graph whose vertex set is the union of the vertex set of $G$ and the edge set of $G$, such that two vertices of $\mathcal{T}(G)$ are adjacent if the corresponding…

Combinatorics · Mathematics 2026-05-26 Akash Kalita , Bikash Bhattacharjya