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
| CREATOR | Karen Meagher, Hermie Monterde |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 75 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-18964