Pretty good state transfer on some NEPS

DOI10.1016/J.DISC.2016.11.026zbMATH Open1355.05159arXiv1604.08858OpenAlexW2962998021MaRDI QIDQ507502FDOQ507502

Authors: Hiranmoy Pal, Bikash Bhattacharjya 

Publication date: 6 February 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: Let $G$ be a graph with adjacency matrix $A$. The transition matrix of $G$ relative to $A$ is defined by $H_A(t):=exp(-itA),;tinRl$. We say that the graph $G$ admits perfect state transfer between the verteices $u$ and $v$ at $auinRl$ if the $uv$-th entry of $H_A(au)$ has unit modulus. Perfect state transfer is a rare phenomena so we consider an approximation called pretty good state transfer. We find that NEPS (Non-complete Extended P-Sum) of the path on three vertices with basis containing tuples with hamming weights of both parities do not exhibit perfect state transfer. But these NEPS admit pretty good state transfer with an additional condition. Further we investigate pretty good state transfer on Cartesian product of graphs and we find that a graph can have PGST from a vertex $u$ to two different vertices $v$ and $w$.

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

Recommendations

• Perfect state transfer in NEPS of some graphs
• Perfect state transfer in NEPS of complete graphs
• Perfect state transfer on NEPS of the path on three vertices
• Pretty good state transfer on circulant graphs
• Pretty good state transfer on 1-sum of star graphs

zbMATH Keywords

perfect state transferNEPS of graphspretty good state transfer

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Foundations, quantum information and its processing, quantum axioms, and philosophy (81P99) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Title not available (Why is that?)
• Perfect state transfer in cubelike graphs
• Applications of graph spectra in quantum physics
• Characterization of quantum circulant networks having perfect state transfer
• A class of \textit{gcd}-graphs having perfect state transfer
• Perfect state transfer on NEPS of the path on three vertices
• Periodic graphs
• Pretty good state transfer on double stars
• When is NEPS of graphs connected?
• Sensitivity analysis of perfect state transfer in quantum spin networks
• Pretty good state transfer on circulant graphs

Cited In (19)

• Pretty good state transfer on double stars
• Quantum walks on blow-up graphs
• Pretty good state transfer on 1-sum of star graphs
• Pretty good state transfer on circulant graphs
• Fractional revival on Cayley graphs over abelian groups
• Complex Hadamard diagonalisable graphs
• Laplacian state transfer in edge complemented coronas
• Pretty good state transfer among large sets of vertices
• Perfect state transfer in NEPS of complete graphs
• Laplacian state transfer in total graphs
• Quantum state transfer on a class of circulant graphs
• Quantum state transfer between twins in weighted graphs
• Perfect state transfer on NEPS of the path on three vertices
• Pretty good state transfer on Cayley graphs over semi-dihedral groups
• State transfers in vertex complemented coronas
• Laplacian state transfer in edge coronas
• More circulant graphs exhibiting pretty good state transfer
• Laplacian pair state transfer in vertex coronas
• Perfect state transfer in NEPS of some graphs

This page was built for publication: Pretty good state transfer on some NEPS

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