Sabee Grewal

24 papers A* 1A 2Journal 19Unranked 2
YearRankTypeTitle / Venue / Authors
2026 J jnl
Agnostic Tomography of Stabilizer Product States.
Quantum
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
2025 J jnl
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates.
Quantum
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
2025 J jnl
On the Pure Quantum Polynomial Hierarchy and Quantified Hamiltonian Complexity.
CoRR
Sabee Grewal, Dorian Rudolph
2025 — conf
PDQMA = DQMA = NEXP: QMA with Hidden Variables and Non-Collapsing Measurements.
FSTTCS
Scott Aaronson, Sabee Grewal, Vishnu Iyer, Simon C. Marshall, Ronak Ramachandran
2025 J jnl
Query-Optimal Estimation of Unitary Channels via Pauli Dimensionality.
CoRR
Sabee Grewal, Daniel Liang
2025 J jnl
Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs.
CoRR
Sabee Grewal, William Kretschmer
2025 J jnl
Unentanglement and Post-Measurement Branching in Quantum Interactive Proofs.
Electron. Colloquium Comput. Complex.
Sabee Grewal, William Kretschmer
2024 J jnl
Agnostic Tomography of Stabilizer Product States.
CoRR
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
2024 J jnl
Improved Circuit Lower Bounds With Applications to Exponential Separations Between Quantum and Classical Circuits.
CoRR
Sabee Grewal, Vinayak M. Kumar
2024 J jnl
Improved Circuit Lower Bounds With Applications to Exponential Separations Between Quantum and Classical Circuits.
Electron. Colloquium Comput. Complex.
Sabee Grewal, Vinayak M. Kumar
2024 A* conf
Improved Stabilizer Estimation via Bell Difference Sampling.
STOC
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
2024 J jnl
PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements.
CoRR
Scott Aaronson, Sabee Grewal, Vishnu Iyer, Simon C. Marshall, Ronak Ramachandran
2024 J jnl
Pseudoentanglement Ain't Cheap.
CoRR
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
2024 A conf
The Entangled Quantum Polynomial Hierarchy Collapses.
CCC
Sabee Grewal, Justin Yirka
2024 J jnl
The Entangled Quantum Polynomial Hierarchy Collapses.
CoRR
Sabee Grewal, Justin Yirka
2024 J jnl
The Entangled Quantum Polynomial Hierarchy Collapses.
Electron. Colloquium Comput. Complex.
Sabee Grewal, Justin Yirka
2023 J jnl
Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates.
CoRR
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
2023 — conf
Efficient Tomography of Non-Interacting-Fermion States.
TQC
Scott Aaronson, Sabee Grewal
2023 J jnl
Improved Stabilizer Estimation via Bell Difference Sampling.
CoRR
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
2023 A conf
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom.
ITCS
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
2022 J jnl
Classical Shadows With Noise.
Quantum
Dax Enshan Koh, Sabee Grewal
2022 J jnl
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom.
CoRR
Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
2021 J jnl
Efficient Learning of Non-Interacting Fermion Distributions.
CoRR
Scott Aaronson, Sabee Grewal
2020 J jnl
Classical Shadows with Noise.
CoRR
Dax Enshan Koh, Sabee Grewal