中文
相关论文

相关论文: Laplacian State Transfer in Coronas

200 篇论文

Let $G$ be a graph with adjacency matrix $A$. The transition matrix of $G$ is denoted by $H(t)$ and it is defined by $H(t):=\exp{\left(itA\right)},\;t\in\mathbb{R}.$ The graph $G$ has perfect state transfer (PST) from a vertex $u$ to…

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

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

We show that any second eigenfunction of the Laplacian with standard vertex conditions on a metric tree graph attains its extremal values only at degree one vertices, and give an example where these vertices do not realise the diameter of…

谱理论 · 数学 2018-08-08 James Kennedy , Jonathan Rohleder

Perfect state transfer between two marked vertices of a graph by means of discrete-time quantum walk is analyzed. We consider the quantum walk search algorithm with two marked vertices, sender and receiver. It is shown by explicit…

量子物理 · 物理学 2016-08-02 Martin Stefanak , Stanislav Skoupy

The \textit{transition matrix} of a graph $\Gamma$ with adjacency matrix $A$ is defined by $H(\tau ) := \exp(-\mathbf{i}\tau A)$, where $\tau \in \mathbb{R}$ and $\mathbf{i} = \sqrt{-1}$. The graph $\Gamma$ exhibits \textit{perfect state…

量子物理 · 物理学 2024-06-26 Akash Kalita , Bikash Bhattacharjya

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

In this paper, we determine the two normalized Laplacian spectrum of generalized subdivision- vertex corona, subdivision-edge corona for a connected regular graph with an arbitrary reg- ular graph in terms of their normalized Laplacian…

组合数学 · 数学 2018-07-12 Qun Liu , Zhongzhi Zhang

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ć

There is perfect state transfer between two vertices of a graph, if a single excitation can travel with fidelity one between the corresponding sites of a spin system modeled by the graph. When the excitation is back at the initial site, for…

量子物理 · 物理学 2011-09-30 Simone Severini

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

量子物理 · 物理学 2019-03-26 Steve Kirkland , Darian McLaren , Rajesh Pereira , Sarah Plosker , Xiaohong Zhang

Perfect state transfer in graphs is a concept arising from quantum physics and quantum computing. Given a graph $G$ with adjacency matrix $A_G$, the transition matrix of $G$ with respect to $A_G$ is defined as $H_{A_{G}}(t) =…

组合数学 · 数学 2020-10-08 Yipeng Li , Xiaogang Liu , Shenggui Zhang , Sanming Zhou

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

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

This paper introduces the concept of $\mu$-signed and duplication signed graphs and shows that both are always structurally balanced. Using the duplication signed graph, we define the corona product of the duplication signed graph…

组合数学 · 数学 2025-10-31 Bishal Sonar , Ravi Srivastava

In this paper we study the spectral features, on fractal-like graphs, of Hamiltonians which exhibit the special property of perfect quantum state transfer: the transmission of quantum states without dissipation. The essential goal is to…

数学物理 · 物理学 2021-08-04 Gamal Mograby , Maxim Derevyagin , Gerald V. Dunne , Alexander Teplyaev

We show that the (normalized) symmetric Laplacian of a simple graph can be obtained from the partial trace over a pure bipartite quantum state that resides in a bipartite Hilbert space (one part corresponding to the vertices, the other…

信息论 · 计算机科学 2017-03-08 David E. Simmons , Justin P. Coon , Animesh Datta

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

A signed graph $S=(G, \sigma)$ is a pair in which $G$ is an underlying graph and $\sigma$ is a function from the edge set to $\{\pm1\}$. For signed graphs $S_{1}$ and $S_{2}$ on $n_{1}$ and $n_{2}$ vertices, respectively, the signed…

组合数学 · 数学 2023-05-05 Tahir Shamsher , Mir Riyaz ul Rashid , S. Pirzada

For simple graphs $G$, $G_1$ and $G_2$, we denote their double corona based on $R$-graph by $G^{(R)}\otimes{\{G_1,G_2\}}$. This paper determines the normalized Laplacian spectrum of $G^{(R)}\otimes{\{G_1,G_2\}}$ in terms of these of $G$,…

组合数学 · 数学 2017-09-11 Ping-Kang Yu , Gui-Xian Tian

A graph is said to exhibit perfect state transfer (PST) if one of its corresponding Hamiltonian matrices, which are based on the vertex-edge structure of the graph, gives rise to PST in a quantum information-theoretic context, namely with…

组合数学 · 数学 2019-06-26 Steve Kirkland , Sarah Plosker , Xiaohong Zhang