Sabee Grewal
I'm a PhD student in Computer Science at UT Austin, where I'm advised by Scott Aaronson. I'm affiliated with UT's Theory Group and Quantum Information Center.
Links: CV Google Scholar
▲ Publications
-
Agnostic Tomography of Stabilizer Product States
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
[arXiv] -
Pseudoentanglement Ain't Cheap
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
To appear in TQC 2024
[arXiv] -
PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements
Scott Aaronson, Sabee Grewal, Vishnu Iyer, Simon Marshall, Ronak Ramachandran
[arXiv] -
The Entangled Quantum Polynomial Hierarchy Collapses
Sabee Grewal, Justin Yirka
[arXiv] [ECCC] -
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Presented at the 27th Annual Conference on Quantum Information Processing (QIP 2024)
[arXiv] -
Improved Stabilizer Estimation via Bell Difference Sampling
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Presented at the 27th Annual Conference on Quantum Information Processing (QIP 2024)
To appear in STOC 2024
[arXiv] -
Efficient Tomography of Non-Interacting Fermion States
Scott Aaronson, Sabee Grewal
18th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2023), Leibniz International Proceedings in Informatics (LIPIcs) 266, pp. 12:1--12:18 (2023)
[arXiv] [TQC 2023] -
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
14th Innovations in Theoretical Computer Science Conference (ITCS 2023), Leibniz International Proceedings in Informatics (LIPIcs) 251, pp. 64:1–64:20 (2023)
ITCS 2023 Best Student Paper Award 🏆
[arXiv] [ITCS 2023] -
Classical Shadows With Noise
Dax Enshan Koh, Sabee Grewal
Quantum 6, 776 (2022)
[arXiv] [Journal]