English
Related papers

Related papers: Pretty good state transfer in graphs with an invol…

200 papers

We discuss pretty good state transfer of multiple qubit states and provide a model for considering state transfer of arbitrary states on unmodulated XX-type spin chains. We then provide families of paths and initial states for which we can…

Quantum Physics · Physics 2019-10-21 Christopher M. van Bommel

The XX model with uniform couplings represents the most natural choice for quantum state transfer through spin chains. Given that it has long been established that single-qubit states cannot be transferred with perfect fidelity in this…

Quantum Physics · Physics 2014-12-04 Rúben Sousa , Yasser Omar

We consider the representation of a continuous-time quantum walk in a graph $X$ by the matrix $\exp(itA(X))$. We provide necessary and sufficient criteria for distance-regular graphs and, more generally, for graphs in association schemes to…

Combinatorics · Mathematics 2018-05-23 Gabriel Coutinho , Chris Godsil , Krystal Guo , Frédéric Vanhove

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…

The transition matrix of a graph $G$ corresponding to the adjacency matrix $A$ is defined by $H(t):=\exp{\left(-itA\right)},$ where $t\in\mathbb{R}$. The graph is said to exhibit pretty good state transfer between a pair of vertices $u$ and…

Combinatorics · Mathematics 2019-01-08 Hiranmoy Pal

In this paper, we analyze state transfer in quantum walks by using combinatorial methods. We generalize perfect state transfer in two-reflection discrete-time quantum walks to a notion that we call 'peak state transfer'; we define peak…

Combinatorics · Mathematics 2025-01-14 Krystal Guo , Vincent Schmeits

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

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 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

A continuous-time quantum walk on a graph is a matrix-valued function $\exp(-\mathtt{i} At)$ over the reals, where $A$ is the adjacency matrix of the graph. Such a quantum walk has universal perfect state transfer if for all vertices $u,v$,…

Quantum Physics · Physics 2017-01-20 Erin Connelly , Nathaniel Grammel , Michael Kraut , Luis Serazo , Christino Tamon

We investigate coined quantum walk search and state transfer algorithms, focusing on the complete $M$-partite graph with $N$ vertices in each partition. First, it is shown that by adding a loop to each vertex the search algorithm finds the…

Quantum Physics · Physics 2022-12-02 Stanislav Skoupy , Martin Stefanak

Search and state transfer between hubs, i.e. fully connected vertices, on otherwise arbitrary connected graph is investigated. Motivated by a recent result of Razzoli et al. (J. Phys. A: Math. Theor. 55, 265303 (2022)) on universality of…

Quantum Physics · Physics 2024-09-05 Stanislav Skoupy , Martin Stefanak

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

For a graph $G$ and a related symmetric matrix $M$, the continuous-time quantum walk on $G$ relative to $M$ is defined as the unitary matrix $U(t) = \exp(-itM)$, where $t$ varies over the reals. Perfect state transfer occurs between…

Quantum Physics · Physics 2016-05-10 R. Alvir , S. Dever , B Lovitz , J. Myer , C. Tamon , Y. Xu , H. Zhan

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

In this paper, we study quantum walks on the extension of association schemes. Various state transfers can be achieved on these graphs, such as multiple state transfer among extreme points of a simplex, fractional revival on subsimplexes.…

Quantum Physics · Physics 2023-07-28 Hiroshi Miki , Satoshi Tsujimoto , Da Zhao

We construct families of graphs from linear groups $\mathrm{SL}(2,q)$, $\mathrm{GL}(2,q)$ and $\mathrm{GU}(2,q^2)$, where $q$ is an odd prime power, with the property that the continuous-time quantum walks on the associated networks of…

Combinatorics · Mathematics 2024-08-28 Venkata Raghu Tej Pantangi , Peter Sin

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

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

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