{"id":"arxiv/2603.16029","url":"https://arxiv.org/abs/2603.16029","tags":["quant-ph","cs.CC"],"score":0,"title":"A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream","domain":"quant-ph","source":"arxiv","authors":["Steven Kordonowy","Bibhas Adhikari","Hannes Leipold"],"reviews":0,"subject":"quant-ph","summary":"We develop a perfectly distributable quantum-classical streaming algorithm that processes signed edges to efficiently estimate the counts of triangles of diverse signed configurations in the single pass edge stream. Our approach introduces a quantum sketch register for processing the signed edge stream, together with measurement operators for query-pair calls in the quantum estimator, while a complementary classical estimator accounts for triangles not captured by the quantum procedure. This hybrid design yields a polynomial space advantage over purely classical approaches, extending known…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}