English
Related papers

Related papers: More Circulant Graphs exhibiting Pretty Good State…

200 papers

A graph is said to be {\em half-arc-transitive} if its automorphism group acts transitively on the set of its vertices and edges but not on the set of its arcs. With each half-arc-transitive graph of valency 4 a collection of the so called…

Combinatorics · Mathematics 2007-05-23 Primoz Sparl

In this paper, we first give a necessary and sufficient condition for a graph to have Laplacian pretty good pair state transfer. As an application of such result, we give a complete characterization of Laplacian pretty good edge state…

Combinatorics · Mathematics 2022-09-13 Wei Wang , Xiaogang Liu , Jing Wang

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

The neighborhood corona $G \star H$ is the graph obtained by taking one copy $G$ and $|G|$ copies of $H$, and joining each vertex of the $j$th copy of $H$ to all neighbors of $v_{j}$ in $G$. In this paper, we study the state transfer of…

Combinatorics · Mathematics 2022-04-12 Xing-Kun Song

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

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

We introduce the concept of group state transfer on graphs, summarize its relationship to other concepts in the theory of quantum walks, set up a basic theory, and discuss examples. Let $X$ be a graph with adjacency matrix $A$ and consider…

Quantum Physics · Physics 2021-03-17 Luke C. Brown , William J. Martin , Duncan Wright

Pretty good state transfer in networks of qubits occurs when a continuous-time quantum walk allows the transmission of a qubit state from one node of the network to another, with fidelity arbitrarily close to 1. We prove that in a…

Quantum Physics · Physics 2018-06-22 Leonardo Banchi , Gabriel Coutinho , Chris Godsil , Simone Severini

The question of perfect state transfer existence in quantum spin networks based on weighted graphs has been recently presented by many authors. We give a simple condition for characterizing weighted circulant graphs allowing perfect state…

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

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

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

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

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

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

A graph $G=(V,E)$ is $\gamma$-excellent if $V$ is a union of all $\gamma$-sets of $G$, where $\gamma$ stands for the domination number. Let $\mathcal{I}$ be a set of all mutually nonisomorphic graphs and $\emptyset \not= \mathcal{H}…

Combinatorics · Mathematics 2020-10-08 Vladimir Samodivkin

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

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

Pure states correspond to one-dimensional subspaces of $\mathbb{C}^n$ represented by unit vectors. In this paper, we develop the theory of perfect state transfer (PST) between real pure states with emphasis on the adjacency and Laplacian…

Quantum Physics · Physics 2025-06-13 Chris Godsil , Stephen Kirkland , Hermie Monterde

We describe new constructions of graphs which exhibit perfect state transfer on continuous-time quantum walks. Our constructions are based on variants of the double cones [BCMS09,ANOPRT10,ANOPRT09] and the Cartesian graph products (which…

Quantum Physics · Physics 2011-08-02 Yang Ge , Benjamin Greenberg , Oscar Perez , Christino Tamon

A graph $G = (V, E)$ is said to be word-representable if a word $w$ can be formed using the letters of the alphabet $V$ such that for every pair of vertices $x$ and $y$, $xy \in E$ if and only if $x$ and $y$ alternate in $w$. A…

Combinatorics · Mathematics 2026-01-29 Eshwar Srinivasan , Ramesh Hariharasubramanian