Author

Siddhartha Jain

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 Oct 2026

Exponential quantum space advantage in random data streams

The framework is used to show quantum space advantage for the Optimal Polynomial Intersection (OPI) problem in certain regimes via a streaming version of the Decoded Quantum Interferometry algorithm (Nature 2025; arXiv:2510.10967), with provable quantum advantage in a"low-rate"regime when the number of evaluation point...

Adam Bouland, Matthew Ding, Siddhartha Jain · 1 citation · ⚡1

Preprint Sep 2026

Certified Randomness with Optimal Rate

This work defines and construct a proof of conditional min-entropy, which certifies optimal min-entropy even conditioned on an adversarially chosen transcript, and shows an application of this primitive to randomness beacons, where each pulse should have high min-entropy conditioned on all previous messages.

Siddhartha Jain, Saachi Mutreja, Bhaskar Roberts · 0 citations

Preprint Sep 2026

Ramanujan quantum expanders from the Weil representation

For every odd prime power $q$ and $D=q+1$, we construct an infinite family of Ramanujan quantum expanders of degree $D$. The construction transfers Morgenstern's Ramanujan Cayley graphs on $\operatorname{PSL}_2(\mathbb{F}_{p})$ for $p$ which is an even power of $q$, through the odd irreducible subrepresentation of the...

Siddhartha Jain · 0 citations