Skip to content

Author

Adam Bouland

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

BQP ⊆ IP Does Not Relativize

It is shown that any prover-efficient classical interactive protocol for the BQP must rely on non-relativizing techniques, which might serve as a partial explanation for the lack of progress towards doubly-efficient, unconditionally sound classical verification of quantum computation.

Adam Bouland, Andrew Huang, Anand Natarajan et al. · 1 citation · ⚡1
Sep 2026

A Separation Between Types of Quantum Oracle Separations

The notion of meta-complexity of quantum relativization of oracles is introduced, and it is shown that this meta-complexity can be nontrivial by giving a complete classification, within the family of oracle pantheons defined in this paper, of which models can separate the complexity classes.

S. Aaronson, Adam Bouland, Jordan Docter 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.