Sabee Grewal

According to our database, Sabee Grewal authored at least 14 papers between 2021 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity.

Sabee Grewal, Dorian Rudolph

CoRR, October, 2025

Query-Optimal Estimation of Unitary Channels via Pauli Dimensionality.

Sabee Grewal, Daniel Liang

CoRR, October, 2025

Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs.

Sabee Grewal, William Kretschmer

CoRR, September, 2025

2024

Improved Circuit Lower Bounds With Applications to Exponential Separations Between Quantum and Classical Circuits.

Sabee Grewal, Vinayak M. Kumar

Electron. Colloquium Comput. Complex., 2024

Agnostic Tomography of Stabilizer Product States.

Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang

CoRR, 2024

Pseudoentanglement Ain't Cheap.

Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang

CoRR, 2024

PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements.

Scott Aaronson, Sabee Grewal, Vishnu Iyer, Simon C. Marshall, Ronak Ramachandran

CoRR, 2024

Improved Stabilizer Estimation via Bell Difference Sampling.

Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

The Entangled Quantum Polynomial Hierarchy Collapses.

Sabee Grewal, Justin Yirka

Proceedings of the 39th Computational Complexity Conference, 2024

2023

Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates.

Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang

CoRR, 2023

Efficient Tomography of Non-Interacting-Fermion States.

Scott Aaronson, Sabee Grewal

Proceedings of the 18th Conference on the Theory of Quantum Computation, 2023

Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom.

Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Classical Shadows With Noise.

Dax Enshan Koh, Sabee Grewal

Quantum, 2022

2021

Efficient Learning of Non-Interacting Fermion Distributions.

Scott Aaronson, Sabee Grewal

CoRR, 2021