Quantum Property Testing for Bounded-Degree Directed Graphs

Pan Peng, Jingyu Wu

We study quantum property testing for directed graphs with maximum in-degree and out-degree bounded by some universal constant $d$. For a proximity parameter $\epsilon$, we show…