Girish, Uma

1. Quantum versus Randomized Communication Complexity, with Efficient Players
   2019/11/06 by Girish, Uma, Raz, Ran, Tal, Avishay · 3 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
2. One Clean Qubit Suffices for Quantum Communication Advantage
   2023/10/03 by Srinivasan Arunachalam, Arunachalam, Srinivasan, Uma Girish +3 · 3 citations
   Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph)
3. Eliminating Intermediate Measurements using Pseudorandom Generators
   2021/06/22 by Girish, Uma, Raz, Ran · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
4. The Power of Adaptivity in Quantum Query Algorithms
   2023/11/27 by Uma Girish, Makrand Sinha, Girish, Uma +5 · 3 citations
   Computer Science · Physics and Astronomy · #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #Quantum and electron transport phenomena
5. Quantum Logspace Computations are Verifiable
   2023/07/20 by Girish, Uma, Raz, Ran, Zhan, Wei · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
6. Lower Bounds for XOR of Forrelations
   2020/07/07 by Girish, Uma, Raz, Ran, Zhan, Wei · 1 citation
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)
7. Trade-offs between Entanglement and Communication
   2023/06/02 by Arunachalam, Srinivasan, Girish, Uma · 3 citations
   #Computational Complexity (cs.CC) #FOS: Computer and information sciences #FOS: Physical sciences #Quantum Physics (quant-ph)