Sidhant Saraogi

PhD Student, Georgetown University

pfp.jpg

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

I am interested in exploring the power of various classical and quantum models of computation. Recently, I have been thinking about:

  • unconditional circuit lower bounds against various models of low-depth circuits.
  • various questions surrounding the complexity of algorithms and constructions of classical and quantum codes.
  • algorithms and lower bounds for the AVOID problems which relate to finding explicit constructions for circuit lower bounds, rigid matrices, etc.

Previously, I have been interested in privacy regulation, especially the GDPR. I encourage checking out the excellent Bridging Privacy working group.

I also 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.