English
Related papers

Related papers: Perfect and multiple state transfer in oriented Ca…

200 papers

The existence of perfect state transfer (PST) on quantum spin networks is a fundamental problem in mathematics and physics. Various works in the literature have explored PST in graphs with arithmetic origins, such as gcd-graphs over…

Combinatorics · Mathematics 2025-04-02 Tung T. Nguyen , Nguyen Duy Tân

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 adding a new edge between two new vertices which lie on adjacent edges of $G$. In this…

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

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

A number of authors have studied the question of when a graph can be represented as a Cayley graph on more than one nonisomorphic group. The work to date has focussed on a few special situations: when the groups are $p$-groups; when the…

Combinatorics · Mathematics 2020-05-26 Joy Morris , Josip Smolcic

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 number of authors have studied the question of when a graph can be represented as a Cayley graph on more than one nonisomorphic group. In this paper we give conditions for when a Cayley graph on an abelian group can be represented as a…

Combinatorics · Mathematics 2022-05-04 Joy Morris , Adrian Skelton

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

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

By considering distance-regular graphs as spin networks, first we introduce some particular spin Hamiltonians which are extended version of those of Refs.\cite{8,9''}. Then, by using spectral analysis techniques and algebraic combinatoric…

Quantum Physics · Physics 2009-11-13 M. A. Jafarizadeh , R. Sufiani

We examine conditions for a pair of strongly cospectral vertices to have pretty good quantum state transfer in terms of minimal polynomials, and provide cases where pretty good state transfer can be ruled out. We also provide new examples…

Quantum Physics · Physics 2020-10-15 Christopher M. van Bommel

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

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

As generalizations of results of Christandl et al.\cite{8,9""} and Facer et al.\cite{Facer}, Bernasconi et al.\cite{godsil,godsil1} studied perfect state transfer (PST) between two particles in quantum networks modeled by a large class of…

Quantum Physics · Physics 2021-12-29 M. A. Jafarizadeh , R. Sufiania , S. F. Taghavia , E. Barati

In order to obtain perfect state transfer between two sites in a network of interacting qubits, their corresponding vertices in the underlying graph must satisfy a combinatorial property called strong cospectrality. Here we determine the…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho

We study a special class of graphs with a strong transience feature called uniform transience. We characterize uniform transience via a Feller-type property and via validity of an isoperimetric inequality. We then give a further…

Functional Analysis · Mathematics 2014-12-03 Matthias Keller , Daniel Lenz , Marcel Schmidt , Radosław K. Wojciechowski

We show that deciding whether a graph admits perfect state transfer can be done in polynomial time with respect to the size of the graph on a classical computer.

Combinatorics · Mathematics 2021-12-08 Gabriel Coutinho , Chris Godsil

A continuous-time quantum walk on a graph $G$ is given by the unitary matrix $U(t) = \exp(-itA)$, where $A$ is the Hermitian adjacency matrix of $G$. We say $G$ has pretty good state transfer between vertices $a$ and $b$ if for any…

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

We introduce and study peak state transfer, a notion of high state transfer in qubit networks modeled by continuous-time quantum walks. Unlike perfect or pretty good state transfer, peak state transfer does not require fidelity arbitrarily…

Quantum Physics · Physics 2025-10-02 Gabriel Coutinho , Krystal Guo , Vincent Schmeits

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