Skip to content

Author

Saachi Mutreja

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

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

Unconditional Certified Randomness without Structure

A certified randomness protocol in the quantum random oracle model is obtained that proves unconditional security of this protocol against adversaries making subexponentially-many adaptive quantum queries to the random oracle.

A. Coladangelo, Dakshita Khurana, Saachi Mutreja et al. · 0 citations
Preprint Aug 2026

Parallel Quantum Advantage with Limited Adaptivity Requires Structure

The simulation theorem is established by proving the stronger statement that parallel-query quantum algorithms cannot distinguish the uniform distribution over oracles from oracles drawn from so-called dense distributions, and a coupling theorem is a coupling theorem that relates the uniform distribution over oracles t...

Qi-Peng Liu, Saachi Mutreja · 2 citations · ⚡1

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