English
Related papers

Related papers: State Transfer on Graphs

200 papers

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

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

We review the subject of perfect state transfer; how one designs the (fixed) interactions of a chain of spins so that a quantum state, initially inserted on one end of the chain, is perfectly transferred to the opposite end in a fixed time.…

Quantum Physics · Physics 2010-08-18 Alastair Kay

Quantum state transfer, first introduced by Bose in 2003, is an important physical phenomenon in quantum networks, which plays a vital role in quantum communication and quantum computing. In 2004, Christandl et al. proposed the concept of…

Combinatorics · Mathematics 2025-09-24 Ming Jiang , Xiaogang Liu , Jing Wang

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

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 give a complete characterization of pretty good state transfer on paths between any pair of vertices with respect to the quantum walk model determined by the XY-Hamiltonian. If $n$ is the length of the path, and the vertices are indexed…

Quantum Physics · Physics 2019-07-31 Christopher M. van Bommel

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

In this paper, we consider a continuous-time quantum walk based search algorithm. We introduce equitable partition of the graph and perfect state transfer on it. By these two methods, we can calculate the success probability and the finding…

Quantum Physics · Physics 2022-09-19 Yusuke Ide , Akihiro Narimatsu

In this paper, we give some sufficient conditions for graphs with an edge perturbation between twin vertices to have Laplacian perfect pair state transfer as well as Laplacian pretty good pair state transfer. By those sufficient conditions,…

Quantum Physics · Physics 2022-02-11 Wei Wang , Xiaogang Liu , Jing Wang

Perfect state transfer and fractional revival can be used to move information between pairs of vertices in a quantum network. While perfect state transfer has received a lot of attention, fractional revival is newer and less studied. One…

Combinatorics · Mathematics 2022-06-14 Chris Godsil , Xiaohong Zhang

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

A discrete-time quantum walk is the quantum analogue of a Markov chain on a graph. Zhan [J. Algebraic Combin. 53(4):1187-1213, 2020] proposes a model of discrete-time quantum walk whose transition matrix is given by two reflections, using…

Combinatorics · Mathematics 2022-11-24 Krystal Guo , Vincent Schmeits

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

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

We present a general formalism to the problem of perfect state-transfer (PST), where the state involves multiple excitations of the quantum network. A key feature of our formalism is that it allows for inclusion of nontrivial interactions…

Quantum Physics · Physics 2011-08-04 T. Brougham , G. M. Nikolopoulos , I. Jex

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

The evolution of certain pair state in a quantum network with isomorphic branches, governed by the Heisenberg $XY$ Hamiltonian, depends solely on the local structure, and it remains unaffected even if the global structure is altered. All…

Quantum Physics · Physics 2024-12-10 Hiranmoy Pal , Sarojini Mohapatra

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
‹ Prev 1 3 4 5 6 7 10 Next ›