Showing quant-phShow all
2 papers · 1 filter
quant-ph2025
A Quantum Time-Space Tradeoff for Directed -Connectivity
Stacey Jeffery, Galina Pass
Directed -connectivity (DSTCON) is the problem of deciding if there exists a directed path between a pair of distinguished vertices and in an input directed graph. This…
quant-ph2024
Multidimensional Quantum Walks, Recursion, and Quantum Divide & Conquer
Stacey Jeffery, Galina Pass
We introduce an object called a \emph{subspace graph} that formalizes the technique of multidimensional quantum walks. Composing subspace graphs allows one to seamlessly combine qu…