Sidhant Saraogi

PhD Student, Georgetown University


328K, St. Mary's Hall

3700 Reservoir Rd NW

Washington, DC 20057

I am advised by Justin Thaler and part of a budding theory group at Georgetown.

I am interested in exploring the power of various classical and quantum models of computation. Currently, I am working on projects that aim to prove:

  • circuit lower bounds for \(B_2\) and \(ACC^0\) circuits.
  • query complexity lower bounds

I am also fascinated by the literature on the quantum PCP conjecture and the field of quantum hamiltonian complexity more generally.

Recently, I have also been reading about the scope of anonymization regulation in the GDPR. I hope to contribute to policy research that bridges the mathematical and legal definitions of privacy as part of the Bridging Privacy working group.

Previously, I contributed to (and help setup) the quantum information package of the popular quantum simulation toolbox QuTiP. You can read about my implementation of quantum circuit simulation here.

selected publications

  1. Pulse-level noisy quantum circuits with QuTiP
    Boxi Li, Shahnawaz Ahmed, Sidhant Saraogi, Neill Lambert, Franco Nori, Alexander Pitchford, and Nathan Shammah