Back to Search Start Over

Sedentariness in quantum walks.

Authors :
Monterde, Hermie
Source :
Quantum Information Processing. Jul2023, Vol. 22 Issue 7, p1-27. 27p.
Publication Year :
2023

Abstract

We formalize the notion of a sedentary vertex and present a relaxation of the concept of a sedentary family of graphs introduced by Godsil (Linear Algebra Appl 614:356–375, 2021. https://doi.org/10.1016/j.laa.2020.08.027). We provide sufficient conditions for a given vertex in a graph to exhibit sedentariness. We also show that a vertex with at least two twins (vertices that share the same neighbours) is sedentary. We prove that there are infinitely many graphs containing strongly cospectral vertices that are sedentary, which reveals that, even though strong cospectrality is a necessary condition for pretty good state transfer, there are strongly cospectral vertices which resist high probability state transfer to other vertices. Moreover, we derive results about sedentariness in products of graphs which allow us to construct new sedentary families, such as Cartesian powers of complete graphs and stars. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
15700755
Volume :
22
Issue :
7
Database :
Academic Search Index
Journal :
Quantum Information Processing
Publication Type :
Academic Journal
Accession number :
169912007
Full Text :
https://doi.org/10.1007/s11128-023-04011-3