Perfect quantum state transfer on the Johnson scheme

DOI10.1016/J.LAA.2019.09.021MaRDI QIDQ2332440zbMATH OpenOpenAlexWikidataFDO

Authors B. Ahmadi, M. H. Shirdareh Haghighi, Ahmad Mokhtar

Publication date 4 November 2019

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1710.09096

zbMATH Keywords

association schemeJohnson schemeperfect state transfer

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Quantum computation (81P68) Association schemes, strongly regular graphs (05E30) Matrix exponential and similar functions of matrices (15A16)

Abstract: 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 in $X$ from the vertex $u$ to the vertex $v$ at time $au$ if $|mathcal{H}_X(au{)}_{u,v}|=1$. It is an important problem to determine whether perfect state transfers can happen on a given family of graphs. In this paper we characterize all the graphs in the Johnson scheme which have this property. Indeed, we show that the Kneser graph $K(2k,k)$ is the only class in the scheme which admits perfect state transfers. We also show that, under some conditions, some of the unions of the graphs in the Johnson scheme admit perfect state transfer.

Recommendations

• Perfect state transfer on weighted graphs of the Johnson scheme
• Perfect state transfer on distance-regular graphs and association schemes
• When can perfect state transfer occur?
• State transfer on graphs
• Universality in perfect state transfer

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3884178 (Why is no real title available?)
• Binomial Coefficients Modulo a Prime
• Further results on the perfect state transfer in integral circulant graphs
• Perfect state transfer in cubelike graphs
• Perfect state transfer on distance-regular graphs and association schemes
• Periodic graphs
• State transfer on graphs

Cited in

(15)

• Pretty good state transfer on Cayley graphs over dihedral groups
• State transfer on graphs
• Cayley graphs of dihedral groups having perfect edge state transfer
• Perfect state transfer on bi-Cayley graphs over abelian groups
• Perfect state transfer in Laplacian quantum walk
• Perfect state transfer on weighted graphs of the Johnson scheme
• Perfect quantum state transfer on Cayley graphs over semi-dihedral groups
• Universal state transfer on graphs
• Perfect state transfer on distance-regular graphs and association schemes
• Perfect state transfer in products and covers of graphs
• When can perfect state transfer occur?
• Perfect state transfer on Cayley graphs over dihedral groups: the non-normal case
• Perfect edge state transfer on cubelike graphs
• Perfect state transfer on weighted bi-Cayley graphs over abelian groups
• Universality in perfect state transfer

This page was built for publication: Perfect quantum state transfer on the Johnson scheme

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2332440)