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. My research is supported by an IBM PhD Fellowship.


Links:   CV   Google Scholar

Publications

  1. Computability Theory of Closed Timelike Curves

    Scott Aaronson, Mohammad Bavarian, Toby Cubitt, Sabee Grewal, Giulio Gueltrini, Ryan O'Donnell, Marien Raat
    [arXiv]
  2. Improved Circuit Lower Bounds and Quantum-Classical Separations

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

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

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

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

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

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

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

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

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

Contact