Author

Srinivasan Arunachalam

3 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 Sep 2026

Learning Random Quantum Circuits and the Emergence of Pseudorandomness

We give an efficient algorithm for learning $k$-dimensional brickwork random quantum circuits using only copies of the output state obtained by applying $U$ to the all-zero input. For a depth-$d$ circuit on $n$ sites with random $2\ell$-qubit gates, the algorithm learns the original circuit $U$ with high probability in...

Srinivasan Arunachalam, Qi-Zhao Huang, Makrand Sinha · 0 citations

Preprint Aug 2026

Separating quantum circuits from classical LLMs

Modern large language models - transformers and diffusion language models - are built around two canonical algorithmic tasks: prediction and generation. We prove unconditional separations between low-depth quantum computation and the corresponding bounded-resource classical language-model architectures in both regimes....

Srinivasan Arunachalam, Arkopal Dutt, H. Krovi et al. · 0 citations

Preprint Sep 2026

Marton's conjecture in polynomial time

Gowers, Green, Manners, and Tao (Annals'25) recently resolved Marton's polynomial Freiman-Ruzsa conjecture. We give an algorithmic counterpart to their result: given uniform sampling and membership-oracle access to a set $A \subseteq \mathbb{F}_2^n$ with doubling constant at most $K$, our algorithm outputs a subspace o...

Srinivasan Arunachalam, Arkopal Dutt, Sabee Grewal et al. · 1 citation