Saachi Mutreja

23 papers A* 4A 2Journal 15Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Classical Obfuscation of Quantum Circuits via Publicly-Verifiable QFHE.
IACR Cryptol. ePrint Arch.
James Bartusek, Aparna Gupte, Saachi Mutreja, Omri Shmueli
2025 J jnl
Covert Quantum Learning: Privately and Verifiably Learning from Quantum Data.
CoRR
Abhishek Anand, Matthias C. Caro, Ari Karchmer, Saachi Mutreja
2025 A* conf
QMA vs QCMA and Pseudorandomness.
STOC
Jiahui Liu, Saachi Mutreja, Henry Yuen
2025 — conf
Quantum State Group Actions.
CRYPTO (2)
Saachi Mutreja, Mark Zhandry
2025 A conf
Revocable Encryption, Programs, and More: The Case of Multi-Copy Security.
ITC
Prabhanjan Ananth, Saachi Mutreja, Alexander Poremba
2025 J jnl
Robustness for Space-Bounded Statistical Zero Knowledge.
ACM Trans. Comput. Theory
Eric Allender, Jacob Gray, Saachi Mutreja, Harsha Tirumala, Pengxiang Wang
2024 J jnl
CountCrypt: Quantum Cryptography between QCMA and PP.
CoRR
Eli Goldin, Tomoyuki Morimae, Saachi Mutreja, Takashi Yamakawa
2024 J jnl
CountCrypt: Quantum Cryptography between QCMA and PP.
IACR Cryptol. ePrint Arch.
Eli Goldin, Tomoyuki Morimae, Saachi Mutreja, Takashi Yamakawa
2024 — conf
On Black-Box Separations of Quantum Digital Signatures from Pseudorandom States.
TCC (3)
Andrea Coladangelo, Saachi Mutreja
2024 J jnl
On black-box separations of quantum digital signatures from pseudorandom states.
CoRR
Andrea Coladangelo, Saachi Mutreja
2024 A* conf
On the Communication Complexity of Secure Multi-Party Computation With Aborts.
PODC
James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise
2024 J jnl
On the Communication Complexity of Secure Multi-Party Computation With Aborts.
CoRR
James Bartusek, Thiago Bergamaschi, Seri Khoury, Saachi Mutreja, Orr Paradise
2024 J jnl
QMA vs. QCMA and Pseudorandomness.
CoRR
Jiahui Liu, Saachi Mutreja, Henry Yuen
2024 J jnl
Quantum State Group Actions.
IACR Cryptol. ePrint Arch.
Saachi Mutreja, Mark Zhandry
2024 J jnl
Revocable Encryption, Programs, and More: The Case of Multi-Copy Security.
CoRR
Prabhanjan Ananth, Saachi Mutreja, Alexander Poremba
2024 J jnl
Revocable Encryption, Programs, and More: The Case of Multi-Copy Security.
IACR Cryptol. ePrint Arch.
Prabhanjan Ananth, Saachi Mutreja, Alexander Poremba
2023 A* conf
Extracting Randomness from Samplable Distributions, Revisited.
FOCS
Marshall Ball, Eli Goldin, Dana Dachman-Soled, Saachi Mutreja
2023 J jnl
Extracting Randomness from Samplable Distributions, Revisited.
Electron. Colloquium Comput. Complex.
Marshall Ball, Dana Dachman-Soled, Eli Goldin, Saachi Mutreja
2023 A* conf
PAC Verification of Statistical Algorithms.
COLT
Saachi Mutreja, Jonathan Shafer
2023 A conf
Robustness for Space-Bounded Statistical Zero Knowledge.
APPROX/RANDOM
Eric Allender, Jacob Gray, Saachi Mutreja, Harsha Tirumala, Pengxiang Wang
2022 J jnl
Improved semi-quantum key distribution with two almost-classical users.
Quantum Inf. Process.
Saachi Mutreja, Walter O. Krawec
2022 J jnl
PAC Verification of Statistical Algorithms.
CoRR
Saachi Mutreja, Jonathan Shafer
2022 J jnl
Robustness for Space-Bounded Statistical Zero Knowledge.
Electron. Colloquium Comput. Complex.
Eric Allender, Jacob Gray, Saachi Mutreja, Harsha Tirumala, Pengxiang Wang