Quantum walks and graph operations

Joy Cooper, Homer De Vera, Hermie Monterde, S. A. Talebpour, Xuzhu, Wang

arXivarxiv/2610.07673Oct 6, 2026math.COscore 0

Let $U_X(t)$ be the transition matrix of a quantum walk on a graph $X$ relative to its adjacency matrix $A$ or the Laplacian matrix $L$. This paper investigates the behavior of quantum walks under Cartesian products, joins, and graph complements. We have two main goals. First, we characterize the conditions such that peak state transfer and pretty good state transfer are preserved under these operations, allowing us to construct new families of graphs admitting these properties. Our second goal is to analyze the relationship between the quantum walks on a graph and its complement. We provide…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2610.07673
curl -X POST /api/v1/records/arxiv/2610.07673/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.07673/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'