27th Conference of the International Linear Algebra Society (ILAS 2026)

Session

Spectral Interlacing, Graph Learning, and Quantum Perspectives on Signed Graphs

MS 30

May 22, 2026, 8:45 AM

182. Quantum-Classical Algorithms for Counting Triangles in a Signed Edge Stream

Bibhas Adhikari (Fujitsu Research of America, Inc.)

5/22/26, 8:45 AM

Spectral Interlacing, Graph Learning, and Quantum Perspectives on Signed Graphs

Minisymposium Talk

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...

301. State transfer in discrete quantum walks: from coins to weighted graphs

Hanmeng Zhan (Worcester Polytechnic Institute)

5/22/26, 9:10 AM

Spectral Interlacing, Graph Learning, and Quantum Perspectives on Signed Graphs

Minisymposium Talk

A discrete quantum walk takes place on the arcs of a graph, and evolves according to a coin operator and a shift operator. One important task, given the underlying graph, is to construct quantum walks that start with a state localized at a vertex and get arbitrarily close to a state localized at another vertex. In this talk, I will show how different coin operators translate into different...