Applications of the quantum algorithm for st-connectivity

Kai DeLorenzo, Shelby Kimmel, R. Teal Witter

We present quantum algorithms for various problems related to graph connectivity. We give simple and query-optimal algorithms for cycle detection and odd-length cycle detection (bi…