中文
相关论文

相关论文: Circulant graphs with valency up to 4 that admit p…

200 篇论文

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

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…

组合数学 · 数学 2018-08-20 Hanmeng Zhan

This paper investigates perfect state transfer in Grover walks, a model of discrete-time quantum walks. We establish a necessary and sufficient condition for the occurrence of perfect state transfer on graphs belonging to an association…

组合数学 · 数学 2025-06-23 Koushik Bhakta , Bikash Bhattacharjya

The question of perfect state transfer existence in quantum spin networks based on weighted graphs has been recently presented by many authors. We give a simple condition for characterizing weighted circulant graphs allowing perfect state…

离散数学 · 计算机科学 2011-04-12 Milan Bašić

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

组合数学 · 数学 2019-01-09 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

In this paper we answer the question of when circulant quantum spin networks with nearest-neighbor couplings can give perfect state transfer. The network is described by a circulant graph $G$, which is characterized by its circulant…

离散数学 · 计算机科学 2011-04-12 Milan Bašić

The unitary Cayley graph has vertex set $\{0,1, \hdots ,n-1\}$, where two vertices $u$ and $v$ are adjacent if $\gcd(u - v, n) = 1$. In this paper, we study periodicity and perfect state transfer of Grover walks on the unitary Cayley…

组合数学 · 数学 2024-06-26 Koushik Bhakta , Bikash Bhattacharjya

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…

组合数学 · 数学 2011-01-05 Chris Godsil

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…

组合数学 · 数学 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…

We prove new results on perfect state transfer of quantum walks on quotient graphs. Since a graph $G$ has perfect state transfer if and only if its quotient $G/\pi$, under any equitable partition $\pi$, has perfect state transfer, we…

量子物理 · 物理学 2012-11-05 R. Bachman , E. Fredette , J. Fuller , M. Landry , M. Opperman , C. Tamon , A. Tollefson

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…

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

Given a graph with Hermitian adjacency matrix $H$, perfect state transfer occurs from vertex $a$ to vertex $b$ if the $(b,a)$-entry of the unitary matrix $\exp(-iHt)$ has unit magnitude for some time $t$. This phenomenon is relevant for…

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…

组合数学 · 数学 2019-01-08 Hiranmoy Pal

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

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…

组合数学 · 数学 2026-04-07 Koushik Bhakta , Bikash Bhattacharjya

The intention of the paper is to move a step towards a classification of network topologies that exhibit periodic quantum dynamics. We show that the evolution of a quantum system, whose hamiltonian is identical to the adjacency matrix of a…

量子物理 · 物理学 2007-05-23 Nitin Saxena , Simone Severini , Igor Shparlinski

Let $G$ be a graph with adjacency matrix $A$. The transition matrix of $G$ relative to $A$ is defined by $H(t):=\exp{\left(-itA\right)},\;t\in\Rl$. The graph $G$ is said to admit pretty good state transfer between a pair of vertices $u$ and…

组合数学 · 数学 2019-01-08 Hiranmoy Pal , Bikash Bhattacharjya
‹ 上一页 1 2 3 10 下一页 ›