中文
相关论文

相关论文: Perfect state transfer in Grover walks on dihedral…

200 篇论文

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

In this paper, we characterize perfect state transfer in Cayley graphs for abelian groups that have a cyclic Sylow-2-subgroup. This generalizes a result of Ba\v{s}i\'c from 2013 where he provides a similar characterization for Cayley graphs…

组合数学 · 数学 2022-12-14 Arnbjörg Soffía Árnadóttir , Chris Godsil

The existence of perfect state transfer (PST) on quantum spin networks is a fundamental problem in mathematics and physics. Various works in the literature have explored PST in graphs with arithmetic origins, such as gcd-graphs over…

组合数学 · 数学 2025-04-02 Tung T. Nguyen , Nguyen Duy Tân

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…

量子物理 · 物理学 2024-01-17 Bikash Bhattacharjya , Hermie Monterde , Hiranmoy Pal

Let $G$ be a finite abelian group. Bridges and Mena characterized the Cayley graphs of $G$ that have only integer eigenvalues. Here we consider the $(0,1,-1)$ adjacency matrix of an oriented Cayley graph or of a signed Cayley graph $X$ on…

组合数学 · 数学 2024-05-24 Chris Godsil , Xiaohong Zhang

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…

量子物理 · 物理学 2011-08-02 Yang Ge , Benjamin Greenberg , Oscar Perez , 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

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…

For $q\in\mathbb{R}\backslash\{0\}$, the generalized Laplacian of a graph $X$ is the matrix $\mathscr{L}=\Delta+qA$, where $\Delta$ is the degree matrix and $A$ is the adjacency matrix of $X$. In this paper, we investigate perfect state…

组合数学 · 数学 2026-04-23 Swornalata Ojha , Hermie Monterde , Hiranmoy Pal

We completely characterize circulant graphs with valency up to $4$ that admit perfect state transfer. Those of valency $3$ do not admit it. On the other hand, circulant graphs with valency $4$ admit perfect state transfer only in two…

组合数学 · 数学 2024-11-08 Sho Kubota , Kiyoto Yoshino

Quantum walks, both discrete and continuous, serve as fundamental tools in quantum information processing with diverse applications. This work introduces a hybrid quantum walk model that integrates the coin mechanism of discrete walks with…

量子物理 · 物理学 2025-09-12 Tianen Chen , Yun Shang

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

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…

组合数学 · 数学 2018-04-17 Bahman Ahmadi , M. H. Shirdareh Haghighi , Ahmad Mokhtar

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…

组合数学 · 数学 2024-08-28 Venkata Raghu Tej Pantangi , Peter Sin

High-fidelity quantum state transfer is critical for quantum communication and scalable quantum computation. Current quantum state transfer algorithms on the complete bipartite graph, which are based on discrete-time quantum walk search…

量子物理 · 物理学 2023-02-24 Dan Li , Jia-Ni Huang , Yu-Qian Zhou , Yu-Guang Yang

We systematically investigated perfect state transfer between antipodal nodes of discrete time quantum walks on variants of the cycles C_4, C_6 and C_8 for three choices of coin operator. Perfect state transfer was found, in general, to be…

量子物理 · 物理学 2014-05-23 K. Barr , T. Proctor , D. Allen , V. Kendon

It is shown how to perfectly transfer an arbitrary qudit state in interacting boson networks. By defining a family of Hamiltonians related to Bose-Hubbard model, we describe a possible method for state transfer through bosonic atoms trapped…

量子物理 · 物理学 2010-07-14 M. A. Jafarizadeh , R. Sufiani , M. Azimia , F. Eghbali Fama

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

It is well-known that classical random walks on regular graphs converge to the uniform distribution. Quantum walks, in their various forms, are quantizations of their corresponding classical random walk processes. Gerhardt and Watrous…

量子物理 · 物理学 2023-11-07 Avah Banerjee

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