Author

Srinivasan Arunachalam

2 papers indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Learning SYK Hamiltonians

We study the problem of learning the dense Sachdev--Ye--Kitaev (SYK) Hamiltonian from copies of its Gibbs state. Existing algorithms for Hamiltonian learning typically rely on geometric locality or bounded interaction degree and therefore do not apply to SYK, where each quartic interaction overlaps with $\Theta(n^3)$ o...

Anurag Anshu, Srinivasan Arunachalam, Si-Tan Chen et al. · 0 citations

Preprint Sep 2026

Quantum Query Complexity Beyond the Worst Case

Smoothed analysis is a central framework in classical algorithms for explaining the performance of algorithms beyond the worst case, often explaining why algorithms perform well in practice. We initiate a systematic study of its quantum counterpart and show the following results. $(1)$ We show that there is a total fun...

Srinivasan Arunachalam, Yan-Lin Chen, Amin Shiraz Gilani · 0 citations