Showing quant-phShow all
2 papers · 1 filter
quant-ph2026
Quantum Algorithms for Triangle Cut Sparsification
Shan Jiang, Pan Peng
Triangles capture higher-order structures in graphs and are fundamental to applications such as clustering and network analysis. To enable efficient use of such structures at scale…
quant-ph2026
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 . For a proximity parameter , we show…