Sedentary quantum walks on bipartite graphs

Karen Meagher, Hermie Monterde · 2026

Read Sedentary quantum walks on bipartite graphs by Karen Meagher, Hermie Monterde (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2601-18964.txt.

Description

Karen Meagher and Hermie Monterde study quantum walks that refuse to leave home. In a quantum walk, a particle spreads across a graph's nodes by quantum rules. A node is called sedentary if a walk that starts there tends to stay put, which is odd for such a spread prone process.

The pair prove that almost all planar graphs and almost all trees have at least two such stay at home nodes. The result holds for any choice of edge weights. Sedentariness, it seems, is not a quirk but a common trait of these graph families, a fact that may shape quantum search design.

Catalog record

CREATORKaren Meagher, Hermie Monterde
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE75 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-18964

Browse the full library · About the Tower of Babel