Sabee Grewal

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 16

Top Topics

Polynomial Hierarchy

Efficient Learning

Top Venues

Publications

Sabee Grewal, Justin Yirka
The Entangled Quantum Polynomial Hierarchy Collapses. CoRR (2024)
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Agnostic Tomography of Stabilizer Product States. CoRR (2024)
Sabee Grewal, Justin Yirka
The Entangled Quantum Polynomial Hierarchy Collapses. CCC (2024)
Sabee Grewal, Justin Yirka
The Entangled Quantum Polynomial Hierarchy Collapses. Electron. Colloquium Comput. Complex. (2024)
Scott Aaronson, Sabee Grewal, Vishnu Iyer, Simon C. Marshall, Ronak Ramachandran
PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements. CoRR (2024)
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Improved Stabilizer Estimation via Bell Difference Sampling. STOC (2024)
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Pseudoentanglement Ain't Cheap. CoRR (2024)
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates II: Single-Copy Measurements. CoRR (2023)
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom. ITCS (2023)
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates. CoRR (2023)
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Improved Stabilizer Estimation via Bell Difference Sampling. CoRR (2023)
Scott Aaronson, Sabee Grewal
Efficient Tomography of Non-Interacting-Fermion States. TQC (2023)
Dax Enshan Koh, Sabee Grewal
Classical Shadows With Noise. Quantum 6 (2022)
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom. CoRR (2022)
Scott Aaronson, Sabee Grewal
Efficient Learning of Non-Interacting Fermion Distributions. CoRR (2021)
Dax Enshan Koh, Sabee Grewal
Classical Shadows with Noise. CoRR (2020)