Uma Girish
PhD Student
Computer Science, Princeton University
ugirish (at) princeton (dot) edu
About Me
I am a sixth year PhD student at Princeton University. I am extremely fortunate to be advised by Ran Raz. I'm currently visiting UC Berkeley and the Simons Institute. This fall, I will be a postdoc with Henry Yuen at Columbia University.
Previously, I obtained an M.Sc. and B.Sc. from Chennai Mathematical Institute, advised by Piyush Srivastava. I was a visiting student at TIFR, Mumbai, thanks to the generous support of Jaikumar Radhakrishnan and Prahladh Harsha.
Research & Publications
I'm broadly interested in quantum computing and analysis of Boolean functions. I'm especially interested in provable exponential speedups of quantum over classical, eliminating intermediate measurements and parallel repetition.
Quantum Advantages over Classical
The Power of Adaptivity in Quantum Query Algorithms
with Makrand Sinha, Avishay Tal and Kewen Wu.
In QIP 2024. Arxiv
Trade-offs between Entanglement and Communication
with Srinivasan Arunachalam.
In QIP 2024, CCC 2023. Arxiv
One Clean Qubit Suffices for Quantum Communication Advantage
with Srinivasan Arunachalam and Noam Lifshitz.
In Submission. Arxiv
Fourier Growth of Communication Protocols for XOR Functions
with Makrand Sinha, Avishay Tal and Kewen Wu.
In FOCS 2023. Arxiv
Space-Bounded Computation
Eliminating Intermediate Measurements using Pseudorandom Generators
with Ran Raz.
Parallel Repetition
Polynomial Bounds On Parallel Repetition For All 3-Player Games With Binary Inputs
with Kunal Mittal, Ran Raz and Wei Zhan.
APPROX/RANDOM 2022. ECCC
Parallel Repetition For All 3-Player Games Over Binary Alphabet
with Justin Holmgren, Kunal Mittal, Ran Raz and Wei Zhan.
Selected Talks
Fourier Growth of Communication Protocols for XOR Functions
Simons Institute for the Theory of Computing, Berkeley. Link to video.
Parallel Repetition for the GHZ Game: A Simpler Proof
Institute for Advanced Study, Princeton. Link to video.
Quantum Logspace Algorithm for Powering Contraction Matrices
Institute for Quantum Computing (IQC), Waterloo Link to video.
Teaching
- TA in COS340: Reasoning about Computation, Fall 2020.
- TA in COS585: Information Theory and Applications, Fall 2019.