中文
相关论文

相关论文: Pretty good state transfer on double stars

200 篇论文

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…

组合数学 · 数学 2021-09-15 Sho Kubota , Etsuo Segawa

We consider quantum state transfer relative to the Laplacian matrix of a graph. Let $N(u)$ denote the set of all neighbors of a vertex $u$ in a graph $G$. A pair of vertices $u$ and $v$ are called twin vertices of $G$ provided…

组合数学 · 数学 2021-09-14 Hiranmoy Pal

We study a continous-time quantum walk on a path graph. In this paper, we show that, for any odd prime $p$ and positive integer $t$, the path on $2^t p - 1$ vertices admits pretty good state transfer between vertices $a$ and $n+1-a$ for…

量子物理 · 物理学 2018-05-23 Gabriel Coutinho , Krystal Guo , Christopher M. van Bommel

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…

组合数学 · 数学 2021-05-11 Ada Chan , Hanmeng Zhan

Suppose $C$ is a subset of non-zero vectors from the vector space $\mathbb{Z}_2^d$. The cubelike graph $X(C)$ has $\mathbb{Z}_2^d$ as its vertex set, and two elements of $\mathbb{Z}_2^d$ are adjacent if their difference is in $C$. If $M$ is…

组合数学 · 数学 2011-06-30 Wang-Chi Cheung , Chris Godsil

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…

组合数学 · 数学 2017-10-12 Chris Godsil

We construct infinite families of graphs in which pretty good state transfer can be induced by adding a potential to the nodes of the graph (i.e. adding a number to a diagonal entry of the adjacency matrix). Indeed, we show that given any…

组合数学 · 数学 2018-04-06 Or Eisenberg , Mark Kempton , Gabor Lippner

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…

组合数学 · 数学 2025-09-26 Swornalata Ojha , Hiranmoy Pal

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$,…

量子物理 · 物理学 2017-01-20 Erin Connelly , Nathaniel Grammel , Michael Kraut , Luis Serazo , Christino Tamon

Pure states correspond to one-dimensional subspaces of $\mathbb{C}^n$ represented by unit vectors. In this paper, we develop the theory of perfect state transfer (PST) between real pure states with emphasis on the adjacency and Laplacian…

量子物理 · 物理学 2025-06-13 Chris Godsil , Stephen Kirkland , Hermie Monterde

Pretty good state transfer in networks of qubits occurs when a continuous-time quantum walk allows the transmission of a qubit state from one node of the network to another, with fidelity arbitrarily close to 1. We prove that in a…

量子物理 · 物理学 2018-06-22 Leonardo Banchi , Gabriel Coutinho , Chris Godsil , Simone Severini

We characterize perfect state transfer on real-weighted graphs of the Johnson scheme $\mathcal{J}(n,k)$. Given $\mathcal{J}(n,k)=\{A_1, A_2, \cdots, A_k\}$ and $A(X) = w_0A_0 + \cdots + w_m A_m$, we show, using classical number theory…

组合数学 · 数学 2020-07-15 Luc Vinet , Hanmeng Zhan

We study perfect state transfer on quantum networks represented by weighted graphs. Our focus is on graphs constructed from the join and related graph operators. Some specific results we prove include: (1) The join of a weighted two-vertex…

量子物理 · 物理学 2010-01-09 R. J. Angeles-Canul , R. Norton , M. Opperman , C. Paribello , M. Russell , C. Tamon

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…

组合数学 · 数学 2026-02-04 Sho Kubota , Hiroto Sekido , Harunobu Yata , Kiyoto Yoshino

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

组合数学 · 数学 2018-05-24 Gabriel Coutinho , Chris Godsil

Quantum walks on undirected graphs have been studied using symmetric matrices, such as the adjacency or Laplacian matrix, and many results about perfect state transfer are known. We extend some of those results to oriented graphs. We also…

组合数学 · 数学 2020-06-26 Chris Godsil , Sabrina Lato

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…

组合数学 · 数学 2017-10-09 Chris Godsil , Krystal Guo , Mark Kempton , Gabor Lippner

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…

组合数学 · 数学 2023-12-29 Stephen Kirkland , Hermie Monterde , Sarah Plosker

Let $G$ be a graph with adjacency matrix $A$. The transition matrix corresponding to $G$ is defined by $H(t):=\exp{\left(itA\right)}$, $t\in\Rl$. The graph $G$ is said to have perfect state transfer (PST) from a vertex $u$ to another vertex…

组合数学 · 数学 2019-01-08 Hiranmoy Pal , Bikash Bhattacharjya

We consider a system of qubits coupled via nearest-neighbour interaction governed by the Heisenberg Hamiltonian. We further suppose that all coupling constants are equal to $1$. We are interested in determining which graphs allow for a…

组合数学 · 数学 2018-05-23 Gabriel Coutinho , Henry Liu