Sabee Grewal

Picture of Sabee

I'm a PhD student in Computer Science at UT Austin, where I'm advised by Scott Aaronson. I'm affiliated with UT's Theory Group and Quantum Information Center.


Links:   CV   Google Scholar

Publications

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

    Sabee Grewal, Vinayak M. Kumar
    [arXiv] [ECCC]
  2. Agnostic Tomography of Stabilizer Product States

    Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
    [arXiv]
  3. Pseudoentanglement Ain't Cheap

    Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
    TQC '24
    [arXiv]
  4. PDQMA = DQMA = NEXP: QMA With Hidden Variables and Non-collapsing Measurements

    Scott Aaronson, Sabee Grewal, Vishnu Iyer, Simon Marshall, Ronak Ramachandran
    [arXiv]
  5. The Entangled Quantum Polynomial Hierarchy Collapses

    Sabee Grewal, Justin Yirka
    CCC '24
    [arXiv] [ECCC] [CCC '24]
  6. Efficient Learning of Quantum States Prepared With Few Non-Clifford Gates

    Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
    QIP '24
    [arXiv]
  7. Improved Stabilizer Estimation via Bell Difference Sampling

    Sabee Grewal, Vishnu Iyer, William Kretschmer, Daniel Liang
    STOC '24, QIP '24
    [arXiv] [STOC '24]
  8. Efficient Tomography of Non-Interacting Fermion States

    Scott Aaronson, Sabee Grewal
    TQC '23
    [arXiv] [TQC '23]
  9. 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]
  10. Classical Shadows With Noise

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

Contact