Scott Aaronson
Sid Jain
Quantum Algorithm Zoo
Description: Robin Kothari's website
I am a theoretical computer scientist and my primary area of research is quantum algorithms and complexity theory.
Area of research I have worked extensively on quantum algorithms for simulating the dynamics of physical systems, perhaps the most promising application of quantum computers. I have also worked on quantum algorithms for linear algebraic, graph theoretic, combinatorial, and machine learning problems. I also work on algorithms and lower bounds in (quantum and classical) query complexity, and related areas like communication complexity and circuit complexity.
Past positions and education I was a Principal Researcher at Microsoft Quantum in Redmond, WA. I was a postdoctoral associate at the Center for Theoretical Physics at MIT . I received an M.Math and Ph.D. at the David R. Cheriton School of Computer Science and Institute for Quantum Computing at the University of Waterloo . I received a B.Tech at the Indian Institute of Technology Bombay .
Scott Aaronson
Sid Jain
Quantum Algorithm Zoo