1. Demonstrating an Unconditional Separation Between Quantum and Classical Information Resources

   William Kretschmer, Sabee Grewal, Matthew DeCross, Justin A. Gerber, Kevin Gilmore, Dan Gresh, Nicholas Hunter-Jones, Karl Mayer, Brian Neyenhuis, David Hayes, Scott Aaronson
   [arXiv]

2. Computability Theory of Closed Timelike Curves

   Scott Aaronson, Mohammad Bavarian, Toby Cubitt, Sabee Grewal, Giulio Gueltrini, Ryan O'Donnell, Marien Raat
   [arXiv]

3. Improved Circuit Lower Bounds and Quantum-Classical Separations

   Sabee Grewal, Vinayak M. Kumar
   [arXiv] [ECCC]

4. Agnostic Tomography of Stabilizer Product States

   Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
   [arXiv]

5. Pseudoentanglement Ain't Cheap

   Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
   TQC '24
   [arXiv]

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

   Scott Aaronson, Sabee Grewal, Vishnu Iyer, Simon Marshall, Ronak Ramachandran
   [arXiv]

7. The Entangled Quantum Polynomial Hierarchy Collapses

   Sabee Grewal, Justin Yirka
   CCC '24
   [arXiv] [ECCC] [CCC '24]

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

   Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
   QIP '24
   [arXiv]

9. Improved Stabilizer Estimation via Bell Difference Sampling

   Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
   STOC '24, QIP '24
   [arXiv] [STOC '24]

10. Efficient Tomography of Non-Interacting Fermion States

    Scott Aaronson, Sabee Grewal
    TQC '23
    [arXiv] [TQC '23]

11. Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom

    Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
    ITCS '23
    Best Student Paper Award 🏆
    [arXiv] [ITCS '23]

12. Classical Shadows With Noise

    Dax Enshan Koh, Sabee Grewal
    Quantum 6, 776 (2022)
    [arXiv] [Journal]

You can contact me at