English
Related papers

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

200 papers

We construct infinite families of graphs in which pretty good state transfer can be induced by adding a potential to the nodes of the graph (i.e. adding a number to a diagonal entry of the adjacency matrix). Indeed, we show that given any…

Combinatorics · Mathematics 2018-04-06 Or Eisenberg , Mark Kempton , Gabor Lippner

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

We study a transport phenomenon in certain coined quantum walks where a subspace of states localized at a vertex gets transferred to another vertex. We first develop characterizations for perfect and pretty good subspace state transfer…

Combinatorics · Mathematics 2025-12-01 Yichi Xu , Hanmeng Zhan

We establish the theory for pretty good state transfer in discrete-time quantum walks. For a class of walks, we show that pretty good state transfer is characterized by the spectrum of certain Hermitian adjacency matrix of the graph; more…

Combinatorics · Mathematics 2021-05-11 Ada Chan , Hanmeng Zhan

In a continuous-time quantum walk on a network of qubits, pretty good state transfer is the phenomenon of state transfer between two vertices with fidelity arbitrarily close to 1. We construct families of graphs to demonstrate that there is…

Combinatorics · Mathematics 2023-05-24 Ada Chan , Peter Sin

A blow-up of $n$ copies of a graph $G$ is the graph $\overset{n}\uplus~G$ obtained by replacing every vertex of $G$ by an independent set of size $n$, where the copies of vertices in $G$ are adjacent in the blow-up if and only if the…

Quantum Physics · Physics 2024-01-17 Bikash Bhattacharjya , Hermie Monterde , Hiranmoy Pal

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

The ability to accurately transfer quantum information through networks is an important primitive in distributed quantum systems. While perfect quantum state transfer (PST) can be effected by a single particle undergoing continuous-time…

Quantum Physics · Physics 2015-04-01 Steven J. Large , Michael S. Underwood , David L. Feder

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

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

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

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

We study the existence of state transfer with respect to the $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…

Combinatorics · Mathematics 2025-09-26 Swornalata Ojha , Hiranmoy Pal

We study state transfer in quantum walk on graphs relative to the adjacency matrix. Our motivation is to understand how the addition of pendant subgraphs affect state transfer. For two graphs $G$ and $H$, the Frucht-Harary corona product $G…

Combinatorics · Mathematics 2017-05-29 Ethan Ackelsberg , Zachary Brehm , Ada Chan , Joshua Mundinger , Christino Tamon

A duality between the properties of many spinor bosons on a regular lattice and those of a single particle on a weighted graph reveals that a quantum particle can traverse an infinite hierarchy of networks with perfect probability in…

Quantum Physics · Physics 2009-11-13 David L. Feder

Perfect state transfer between qubits on a uniformly coupled network, with interactions specified by a graph, has advantages over an engineered chain, such as much faster transfer times (independent of the distance between the input and…

Quantum Physics · Physics 2018-11-27 Alastair Kay

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

We systematically investigated perfect state transfer between antipodal nodes of discrete time quantum walks on variants of the cycles C_4, C_6 and C_8 for three choices of coin operator. Perfect state transfer was found, in general, to be…

Quantum Physics · Physics 2014-05-23 K. Barr , T. Proctor , D. Allen , V. Kendon

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 2011-01-05 Chris Godsil

Using graphs with clusters, we provide a unified approach for constructing graphs with pair state transfer-relative to the adjacency, Laplacian, and signless Laplacian matrix-between the same pair of states at the same time, despite being…

Combinatorics · Mathematics 2025-12-29 Hermie Monterde , Hiranmoy Pal