{"id":"arxiv/2609.05813","url":"https://arxiv.org/abs/2609.05813","tags":["quant-ph","cs.CG"],"score":0,"title":"Quantum Query Complexity of Persistence Statistics in Graph Zigzags","domain":"quant-ph","source":"arxiv","authors":["Cheng Xin"],"reviews":0,"subject":"quant-ph","summary":"We study the query complexity of estimating scalar summaries of zigzag bar lifetimes from snapshot-adjacency bits. For graphs $G_1,\\ldots,G_m$ on $n$ labeled vertices, let $\\ell_b$ be the snapshot lifetime of a degree-one bar $b$ of the intersection zigzag. For a probability generating function $φ(x)=\\mathbb{E}[x^R]$, the statistic $F_φ=\\sum_bφ(\\ell_b/m)$ includes normalized degree-$r$ total persistence and the mean generalized rank over a uniform time window. An exact identity underlies our algorithm: sample $R$ uniform times; the expected generalized rank between their minimum and maximum…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-05","reactions":{}}