English
Related papers

Related papers: Perfect state transfer, graph products and equitab…

200 papers

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

Twin vertices in simple unweighted graphs are vertices that have the same neighbours and, in the case of weighted graphs with possible loops, the corresponding incident edges have equal weights. In this paper, we explore the role of twin…

Combinatorics · Mathematics 2023-12-29 Stephen Kirkland , Hermie Monterde , Sarah Plosker

Let $L$ denote the Laplacian matrix of a graph $G$. We study continuous quantum walks on $G$ defined by the transition matrix $U(t)=\exp\left(itL\right)$. The initial state is of the pair state form, $e_a-e_b$ with $a,b$ being any two…

Combinatorics · Mathematics 2020-09-07 Qiuting Chen , Chris Godsil

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ć

Let $G$ be a graph with adjacency matrix $A$. The transition matrix of $G$ is denoted by $H(t)$ and it is defined by $H(t):=\exp{\left(itA\right)},\;t\in\mathbb{R}.$ The graph $G$ has perfect state transfer (PST) from a vertex $u$ to…

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

An $s$-pair state in a graph is a quantum state of the form $\mathbf{e}_u+s\mathbf{e}_v$, where $u$ and $v$ are vertices in the graph and $s$ is a non-zero complex number. If $s=-1$ (resp., $s=1$), then such a state is called a pair state…

Quantum Physics · Physics 2024-07-30 Sooyeong Kim , Hermie Monterde , Bahman Ahmadi , Ada Chan , Stephen Kirkland , Sarah Plosker

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

Let $G$ be a graph with adjacency matrix $A$. The transition matrix corresponding to $G$ is defined by $H(t):=\exp{\left(itA\right)}$, $t\in\Rl$. The graph $G$ is said to have perfect state transfer (PST) from a vertex $u$ to another vertex…

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

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

We consider the representation of a continuous-time quantum walk in a graph $X$ by the matrix $\exp(itA(X))$. We provide necessary and sufficient criteria for distance-regular graphs and, more generally, for graphs in association schemes to…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho , Chris Godsil , Krystal Guo , Frédéric Vanhove

Quantum walks on undirected graphs have been studied using symmetric matrices, such as the adjacency or Laplacian matrix, and many results about perfect state transfer are known. We extend some of those results to oriented graphs. We also…

Combinatorics · Mathematics 2020-06-26 Chris Godsil , Sabrina Lato

Perfect state transfer between two marked vertices of a graph by means of discrete-time quantum walk is analyzed. We consider the quantum walk search algorithm with two marked vertices, sender and receiver. It is shown by explicit…

Quantum Physics · Physics 2016-08-02 Martin Stefanak , Stanislav Skoupy

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

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 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 $G$ be a graph with adjacency matrix $A$. The transition matrix of $G$ relative to $A$ is defined by $H_{A}(t):=\exp{(-itA)},\;t\in\Rl$. We say that the graph $G$ admits perfect state transfer between the verteices $u$ and $v$ at…

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

We study pretty good quantum state transfer (i.e., state transfer that becomes arbitrarily close to perfect) between vertices of graphs with an involution in the presence of an energy potential. In particular, we show that if a graph has an…

Combinatorics · Mathematics 2017-02-24 Mark Kempton , Gabor Lippner , Shing-Tung Yau

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

Previously it was shown that (almost) perfect state transfer can be achieved on the complete bipartite graph by a discrete-time coined quantum walk based algorithm when both the sender and receiver vertices are in the same partition of the…

Quantum Physics · Physics 2022-03-09 R. A. M. Santos

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