Sabee Grewal

According to our database, Sabee Grewal authored at least 12 papers between 2021 and 2024.

Collaborative distances:

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

2024

The Entangled Quantum Polynomial Hierarchy Collapses.

Sabee Grewal, Justin Yirka

Electron. Colloquium Comput. Complex., 2024

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

Sabee Grewal, Vinayak Kumar

Electron. Colloquium Comput. Complex., 2024

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

Sabee Grewal, Vinayak M. Kumar

CoRR, 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

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