Speaker
Bibhas Adhikari
(Fujitsu Research of America, Inc.)
Description
We discuss a quantum-classical streaming algorithm that processes signed edges to efficiently estimate the counts of triangles of diverse signed configurations in the edge stream. The 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.
Authors
Mr
Steven Kordonowy
(University of California at Santa Cruz, CA, USA)
Bibhas Adhikari
(Fujitsu Research of America, Inc.)
Dr
Hannes Leipold
(Fujitsu Research of America, Inc.)