English
Related papers

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

200 papers

The quantum Perfect State Transfer (PST) is a fundamental tool of quantum communication in a network. It is not easy to achieve in practice. The original idea of PST depends on the fundamentals of the continuous-time quantum walk. A path…

Quantum Physics · Physics 2026-02-24 Supriyo Dutta

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 study perfect state transfer in Grover walks, which are typical discrete-time quantum walk models. In particular, we focus on states associated to vertices of a graph. We call such states vertex type states. Perfect state transfer…

Combinatorics · Mathematics 2021-09-15 Sho Kubota , Etsuo Segawa

A continuous quantum walk on a graph $X$ with adjacency matrix $A$ is specified by the 1-parameter family of unitary matrices $U(t)=\exp(itA)$. These matrices act on the state space of a quantum system, the states of which we may represent…

Combinatorics · Mathematics 2017-10-12 Chris Godsil

In this paper we study quantum state transfer (also called quantum tunneling) on graphs when there is a potential function on the vertex set. We present two main results. First, we show that for paths of length greater than three, there is…

Combinatorics · Mathematics 2016-11-11 Mark Kempton , Gabor Lippner , Shing-Tung Yau

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

We study the existence of quantum state transfer on non-integral circulant graphs. We find that continuous time quantum walks on quantum networks based on certain circulant graphs with $2^k$ $\left(k\in\mathbb{Z}\right)$ vertices exhibit…

Combinatorics · Mathematics 2019-01-09 Hiranmoy Pal

We consider a quantum walk with two marked vertices, sender and receiver, and analyze its application to perfect state transfer on complete bipartite graphs. First, the situation with both the sender and the receiver vertex in the same part…

Quantum Physics · Physics 2018-07-26 Martin Stefanak , Stanislav Skoupy

A continuous-time quantum walk on a graph $X$ is represented by the complex matrix $\exp (-\mathrm{i} t A)$, where $A$ is the adjacency matrix of $X$ and $t$ is a non-negative time. If the graph models a network of interacting qubits,…

Combinatorics · Mathematics 2018-05-24 Gabriel Coutinho , Chris Godsil

We investigate fractional revival in graphs with respect to the adjacency, Laplacian, and signless Laplacian matrices. We observe that, under certain conditions, fractional revival is preserved under graph complementation. Then we establish…

Combinatorics · Mathematics 2026-03-19 Sarojini Mohapatra , Hiranmoy Pal

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

We investigate state transfer on a hypercube by means of a quantum walk where the sender and the receiver vertices are marked by a weighted loops. First, we analyze search for a single marked vertex, which can be used for state transfer…

Quantum Physics · Physics 2023-11-28 Martin Stefanak , Stanislav Skoupy

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

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 simple method for transmitting quantum states within a quantum computer is via a quantum spin chain---that is, a path on $n$ vertices. Unweighted paths are of limited use, and so a natural generalization is to consider weighted paths;…

Quantum Physics · Physics 2019-03-26 Steve Kirkland , Darian McLaren , Rajesh Pereira , Sarah Plosker , Xiaohong Zhang

This paper discusses continuous-time quantum walks and asymptotic state transfer in graphs with an involution. By providing quantitative bounds on the eigenvectors of the Hamiltonian, it provides an approach to achieving high-fidelity state…

Quantum Physics · Physics 2023-10-16 Gabor Lippner , Yujia Shi

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

Quantum walks, an important tool in quantum computing, have been very successfully investigated using techniques in algebraic graph theory. We are motivated by the study of state transfer in continuous-time quantum walks, which is…

Combinatorics · Mathematics 2017-10-09 Chris Godsil , Krystal Guo , Mark Kempton , Gabor Lippner

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

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…