English
Related papers

Related papers: Fractional revival on non-cospectral vertices

200 papers

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…

Quantum Physics · Physics 2024-01-17 Bikash Bhattacharjya , Hermie Monterde , Hiranmoy Pal

Cubelike graphs are the Cayley graphs of the elementary abelian group (Z_2)^n (e.g., the hypercube is a cubelike graph). We give conditions for perfect state transfer between two particles in quantum networks modeled by a large class of…

Quantum Physics · Physics 2009-11-13 Anna Bernasconi , Chris Godsil , Simone Severini

We investigate spectral properties of quantum graphs in the form of a periodic chain of rings with a connecting link between each adjacent pair, assuming that wave functions at the vertices are matched through conditions manifestly…

Mathematical Physics · Physics 2022-07-12 Marzieh Baradaran , Pavel Exner , Milos Tater

A discrete-time quantum walk is the quantum analogue of a Markov chain on a graph. Zhan [J. Algebraic Combin. 53(4):1187-1213, 2020] proposes a model of discrete-time quantum walk whose transition matrix is given by two reflections, using…

Combinatorics · Mathematics 2022-11-24 Krystal Guo , Vincent Schmeits

Let $L$ denote the Laplacian matrix of a graph $G$. We study continuous quantum walks on $G$ defined by the transition matrix $U(t)=\exp\left(itL\right)$. The initial state is of the pair state form, $e_a-e_b$ with $a,b$ being any two…

Combinatorics · Mathematics 2020-09-07 Qiuting Chen , Chris Godsil

In this paper we consider the separability problem for bipartite quantum states arising from graphs. Earlier it was proved that the degree criterion is the graph-theoretic counterpart of the familiar positive partial transpose criterion for…

Quantum Physics · Physics 2016-07-29 Supriyo Dutta , Bibhas Adhikari , Subhashish Banerjee , R. Srikanth

We show that a perfect quantum state transmission can be realized through a spin chain possessing a commensurate structure of energy spectrum, which is matched with the corresponding parity. As an exposition of the mirror inversion symmetry…

Quantum Physics · Physics 2009-11-10 T. Shi , Ying Li , Z. Song , C. P. Sun

Following the prescription of Ref. \cite{PST} in which perfect state transference (PST) of a qubit over distance regular spin networks was discussed, in this paper PST of an arbitrary $d$-level quantum state (qudit) over antipodes of more…

Quantum Physics · Physics 2009-11-13 M. A. Jafarizadeh , R. Sufiani , S. F. Taghavi , E. Barati

Perfect state transfer (PST) has great significance due to its applications in quantum information processing and quantum computation. In this paper we present a characterization on connected simple Cayley graph $\Gamma={\rm Cay}(G,S)$…

Quantum Physics · Physics 2017-12-27 Yingying Tan , Keqin Feng , Xiwang Cao

The issue of quantum states' transfer -- in particular, for so-called Perfect State Transfer (PST) -- in the networks represented by the spin chains seems to be one of the major concerns in quantum computing. Especially, in the context of…

Quantum Physics · Physics 2013-02-05 Marek Sawerwain , Joanna Wiśniewska

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

Combinatorics · Mathematics 2020-10-08 Yipeng Li , Xiaogang Liu , Shenggui Zhang , Sanming Zhou

Large-scale graphs are widely used to represent object relationships in many real world applications. The occurrence of large-scale graphs presents significant computational challenges to process, analyze, and extract information. Graph…

Social and Information Networks · Computer Science 2019-10-11 Yu Jin , Andreas Loukas , Joseph F. JaJa

The quantum state transmission (QST) through the medium of high-dimensional many-particle system is studied with a symmetry analysis. We discover that, if the spectrum matches the symmetry of a fermion or boson system in a certain fashion,…

Quantum Physics · Physics 2007-05-23 Ying Li , Z. Song , C. P. Sun

We investigate the time evolution of Gaussian wave packet (GWP) in the tight-binding chain with uniform nearest neighbor (NN) hopping integral. Analytical analysis and numerical simulations show that the fractional revival of the quantum…

Quantum Physics · Physics 2009-11-13 Bing Chen , Z. Song , C. P. Sun

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…

Quantum Physics · Physics 2025-06-13 Chris Godsil , Stephen Kirkland , Hermie Monterde

A vertex coloring of a graph is called "perfect" if for any two colors $a$ and $b$, the number of the color-$b$ neighbors of a color-$a$ vertex $x$ does not depend on the choice of $x$, that is, depends only on $a$ and $b$ (the…

Combinatorics · Mathematics 2011-08-31 Denis Krotov

The evolution of certain pair state in a quantum network with isomorphic branches, governed by the Heisenberg $XY$ Hamiltonian, depends solely on the local structure, and it remains unaffected even if the global structure is altered. All…

Quantum Physics · Physics 2024-12-10 Hiranmoy Pal , Sarojini Mohapatra

Despite the large research effort devoted to learning dependencies between time series, the state of the art still faces a major limitation: existing methods learn partial correlations but fail to discriminate across distinct frequency…

Machine Learning · Computer Science 2024-07-08 Gabriele D'Acunto , Paolo Di Lorenzo , Francesco Bonchi , Stefania Sardellitti , Sergio Barbarossa

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…

Combinatorics · Mathematics 2018-08-20 Hanmeng Zhan

Using graphs with clusters, we provide a unified approach for constructing graphs with pair state transfer-relative to the adjacency, Laplacian, and signless Laplacian matrix-between the same pair of states at the same time, despite being…

Combinatorics · Mathematics 2025-12-29 Hermie Monterde , Hiranmoy Pal