Saachi Mutreja

Published Papers

1.  Classical Obfuscation of Quantum Circuits via Publicly Verifiable QFHE

with James Bartusek, Aparna Gupte, and Omri Shmueli

Talk at TQC 2026

2. Revocable Encryption, Programs, and More: The Case of Multi-Copy Security

with Prabhanjan Ananth and Alexander Poremba

ITC 2025

3.  Quantum State Group Actions

with Mark Zhandry

CRYPTO 2025

4. QMA vs. QCMA and Pseudorandomness

with Jiahui Liu and Henry Yuen

STOC 2025

5.  On black-box separations of quantum digital signatures from pseudorandom states

with Andrea Coladangelo

TCC 2024

6. On the Communication Complexity of Secure Multi-Party Computation With Aborts

with James Bartusek, Thiago Bergamaschi, Seri Khoury, and Orr Paradise

PODC 2024

7. Extracting Randomness from Samplable Distributions, Revisited

with Marshall Ball, Eli Goldin, and Dana Dachman-Soled

FOCS 2023 (Invited Highlights Talk at ITC 2024)

8.  Robustness for Space-Bounded Statistical Zero Knowledge

with Eric Allender, Jacob Gray, Harsha Tirumala, and Pengxiang Wang

RANDOM 2023

9. PAC Verification of Statistical Algorithms

with Jonathan Shafer

COLT 2023

10. Improved Semi-Quantum Key Distribution with Two Almost-Classical User

with Walter Krawec

Quantum Information Processing, Volume 21

Manuscripts

11. CountCrypt: Quantum Cryptography between QCMA and PP

with Eli Goldin, Tomoyuki Morimae, and Takashi Yamakawa

12. Covert Quantum Learning: Privately and Verifiably Learning from Quantum Data

with Abhishek Anand, Matthias C. Caro, and Ari Karchmer