{"id":"arxiv/2609.40231","url":"https://arxiv.org/abs/2609.40231","tags":["quant-ph"],"score":0,"title":"A Quantum Algorithm for $st$-Transport on Flat Connection Graphs","domain":"quant-ph","source":"arxiv","authors":["Stacey Jeffery","Tobias J. Osborne","Galina Pass"],"reviews":0,"subject":"quant-ph","summary":"We study a generalization of undirected $st$-connectivity to graphs whose edges carry quantum operations. Let $G=(V,E)$ be an undirected graph on $n$ vertices in which each edge $\\{u,v\\}$ is labeled by a unitary $U_{uv}\\in\\mathbb{C}^{k\\times k}$, with $U_{vu}=U_{uv}^\\dagger$. We assume the labels form a \\emph{flat} connection: the ordered product of labels along any path between a pair of vertices $u$ and $v$ is independent of the path. Equivalently, the connection is pure gauge, i.e., gauge-equivalent to the trivial connection; such graphs are exactly the consistent connection graphs of…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}