Sotabase

Career

· Graduate Student, Columbia University2024–
· PhD Student, Columbia University2024–
· S K Somaiya Vidyavihars College of Arts Science & Commerce
· Undergraduate Student, UC Berkeley

Publications (12)

Improved semi-quantum key distribution with two almost-classical users
Quantum Information Processing · 2022
13
cited
On black-box separations of quantum digital signatures from pseudorandom states
Theory of Cryptography Conference · 2024
12
cited
PAC Verification of Statistical Algorithms
Annual Conference Computational Learning Theory · 2022
7
cited
Extracting Randomness from Samplable Distributions, Revisited
IEEE Annual Symposium on Foundations of Computer Science · 2023
5
cited
CountCrypt: Quantum Cryptography between QCMA and PP
IACR Cryptology ePrint Archive · 2024
4
cited
Revocable Encryption, Programs, and More: The Case of Multi-Copy Security
IACR Cryptology ePrint Archive · 2024
3
cited
QMA vs QCMA and Pseudorandomness
Symposium on the Theory of Computing · 2024
2
cited
Robustness for Space-Bounded Statistical Zero Knowledge
Electron. Colloquium Comput. Complex. · 2024
2
cited
Classical Obfuscation of Quantum Circuits via Publicly-Verifiable QFHE
2025
1
cited
Covert Quantum Learning: Privately and Verifiably Learning from Quantum Data
arXiv.org · 2025
On the Communication Complexity of Secure Multi-Party Computation With Aborts
ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing · 2024
Quantum State Group Actions
IACR Cryptology ePrint Archive · 2024
Sotabase
Saachi Mutreja | Researcher Profile | Sotabase | Sotabase