Skip to content

Author

Shree Hari Sureshbabu

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

No Exponential Quantum Advantage for Decoded Quantum Interferometry with Local Quantum Decoders

Decoded quantum interferometry (DQI) reduces optimization of sparse linear constraint problems, and sampling from their Gibbs measures, to decoding a linear code from a quantum state. We study DQI on random $D$-regular $k$-sparse instances with $k\ge3$, for which local decoders such as belief propagation with quantum m...

Brandon Augustino, Shouvanik Chakrabarti, Enrico Fontana et al. · 1 citation · ⚡1
Preprint Oct 2026

Quantum algorithms for orthogonal polynomial transforms

A quantum orthogonal polynomial transform (QOPT) is an algorithmic primitive that maps a superposition of standard basis states $\sum_k \alpha_{k} \ket{k}$ coherently to a basis of normalized univariate polynomials orthogonal with respect to a probability measure $\mu(x)$. We provide new discrete and continuous QOPTs f...

A. Prakash, S. Sureshbabu, Dylan Herman et al. · 0 citations
Aug 2026

Faster Algorithms for Multimarginal Optimal Transport

For fixed $m$ and constant normalized accuracy, this work proves sparse-output lower bounds of $\widetilde\Omega(N)$ randomized classical queries, even with unrestricted output size, and $\widetilde\Omega(\sqrt{Nn})$ quantum queries for outputs with at most $n\operatorname{polylog}(n)$ atoms.

Brandon Augustino, Yue Sun, Atithi Acharya et al. · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.