Sedentariness in quantum walks

Abstract

A vertex in a graph is said to be sedentary if a quantum state assigned on that vertex tends to stay on that vertex. Under mild conditions, we show that the direct product and join operations preserve vertex sedentariness. We also completely characterize sedentariness in blow-up graphs. These results allow us to construct new infinite families of graphs with sedentary vertices. We prove that a vertex with a twin is either sedentary or admits pretty good state transfer. Moreover, we give a complete characterization of twin vertices that are sedentary, and provide sharp bounds on their sedentariness. As an application, we determine the conditions in which perfect state transfer, pretty good state transfer and sedentariness occur in complete bipartite graphs and threshold graphs of any order.

Quantum walks on blow-up graphs

“…We also mention that Monterde investigated sedentariness, a type of low probability quantum transport, on several variants of the blow-up operation [Mon23b]. Apart from this work and that of Ge et al [GGPT11], we are unaware of other results about quantum state transfer on blow-up graphs.…”