← Back ◌ Quantum Computing —

A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream

arXiv Quantum Archived Mar 18, 2026 ✓ Full text saved

arXiv:2603.16029v1 Announce Type: new Abstract: 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

Full text archived locally

✦ AI Summary · Claude Sonnet

Quantum Physics [Submitted on 17 Mar 2026] A Perfectly Distributable Quantum-Classical Algorithm for Estimating Triangular Balance in a Signed Edge Stream Steven Kordonowy, Bibhas Adhikari, Hannes Leipold 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 results from unsigned edge stream data to the signed setting. We quantify the lack of balance on random signed graph instances, showcasing how the classical and hybrid algorithms estimate balance in practice. Comments: 35 pages Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC) Cite as: arXiv:2603.16029 [quant-ph] (or arXiv:2603.16029v1 [quant-ph] for this version) https://doi.org/10.48550/arXiv.2603.16029 Focus to learn more Submission history From: Bibhas Adhikari [view email] [v1] Tue, 17 Mar 2026 00:29:54 UTC (381 KB) Access Paper: HTML (experimental) view license Current browse context: quant-ph < prev | next > new | recent | 2026-03 Change to browse by: cs cs.CC References & Citations INSPIRE HEP NASA ADS Google Scholar Semantic Scholar Export BibTeX Citation Bookmark Bibliographic Tools Bibliographic and Citation Tools Bibliographic Explorer Toggle Bibliographic Explorer (What is the Explorer?) Connected Papers Toggle Connected Papers (What is Connected Papers?) Litmaps Toggle Litmaps (What is Litmaps?) scite.ai Toggle scite Smart Citations (What are Smart Citations?) Code, Data, Media Demos Related Papers About arXivLabs Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

💬 Team Notes