English
Related papers

Related papers: A Complete Characterization of Pretty Good State T…

200 papers

We study perfect state transfer in Grover walks on two important classes of graphs: strongly regular graphs and strongly walk-regular graphs. The latter class is a generalization of the former. We first give a complete classification of…

Combinatorics · Mathematics 2026-02-04 Sho Kubota , Hiroto Sekido , Harunobu Yata , Kiyoto Yoshino

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

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

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 outline a theory of symmetry protected topological phases of one-dimensional quantum walks. We assume spectral gaps around the symmetry-distinguished points +1 and -1, in which only discrete eigenvalues are allowed. The phase…

Quantum Physics · Physics 2016-04-21 C. Cedzich , F. A. Grünbaum , C. Stahl , L. Velázquez , A. H. Werner , R. F. Werner

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

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

We study perfect state transfer of quantum walks on signed graphs. Our aim is to show that negative edges are useful for perfect state transfer. Specific results we prove include: (1) The signed join of a negative 2-clique with any positive…

Quantum Physics · Physics 2013-01-17 J. Brown , C. Godsil , D. Mallory , A. Raz , C. Tamon

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

Transferring quantum states efficiently between distant nodes of an information processing circuit is of paramount importance for scalable quantum computing. We report on the first observation of a perfect state transfer protocol on a…

We consider quantum state transfer on finite graphs which are attached to infinite paths. The finite graph represents an operational quantum system for performing useful quantum information tasks. In contrast, the infinite paths represent…

Quantum Physics · Physics 2022-11-30 Pierre-Antoine Bernard , Christino Tamon , Luc Vinet , Weichen Xie

We consider pretty good state transfer in coined quantum walks between antipodal vertices on the hypercube $Q_d$. When $d$ is a prime, this was proven to occur in the arc-reversal walk with Grover coins. We extend this result by…

Combinatorics · Mathematics 2024-12-31 Hanmeng Zhan

For any graph $X$ with the adjacency matrix $A$, the transition matrix of the continuous-time quantum walk at time $t$ is given by the matrix-valued function $\mathcal{H}_X(t)=\mathrm{e}^{itA}$. We say that there is perfect state transfer…

Combinatorics · Mathematics 2018-04-17 Bahman Ahmadi , M. H. Shirdareh Haghighi , Ahmad Mokhtar

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

A recent numerical study of short chains found near-perfect quantum state transfer between the boundary sites of a spin-1/2 XX chain if a sufficiently strong magnetic field acts on these sites. We show that the phenomenon is based on a pair…

Quantum Physics · Physics 2012-05-28 Thorben Linneweber , Joachim Stolze , Götz S. Uhrig

This paper concerns the problem of non-ideal state transfer along the alternating open chain of spins $s=1/2$ with XY Hamiltonian. It is found that the state transfer along the chain with even number of spins $N$ ($N=4,6,8$) may be realized…

Quantum Physics · Physics 2009-11-13 E. I. Kuznetsova , A. I. Zenchuk

This work presents an exactly soluble scheme to address the problem of optimal transfer of quantum states through a set of $s$ harmonic oscillators composing a network with connected ends as a closed quantum circuit. For this purpose we…

Quantum Physics · Physics 2014-07-18 Dirceu Portes , Hilario Rodrigues , Sergio B. Duarte , Basilio Baseia

The transfer of a quantum state between distant nodes in two-dimensional networks, is considered. The fidelity of state transfer is calculated as a function of the number of interactions in networks that are described by regular graphs. It…

Quantum Physics · Physics 2008-12-07 D. I. Tsomokos , M. B. Plenio , I. de Vega , S. F. Huelga

We introduce some new perfect state transfer and teleportation schemes by quantum walks with two coins. Encoding the transferred information in coin 1 state and alternatively using two coin operators, we can perfectly recover the…

Quantum Physics · Physics 2018-02-09 Yun Shang , Yu Wang , Meng Li , Ruqian Lu

Discrete-time quantum walks are well-known for exhibiting localization, a quantum phenomenon where the walker remains at its initial location with high probability. In companion with a joint Letter, we introduce oscillatory localization,…

Quantum Physics · Physics 2016-12-28 Andris Ambainis , Krišjānis Prūsis , Jevgēnijs Vihrovs , Thomas G. Wong