A Quantum Algorithm for $st$-Transport on Flat Connection Graphs

Stacey Jeffery, Tobias J. Osborne, Galina Pass

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 $\…