My research interests include quantum algorithms, complexity, and quantum cryptography. I am mainly interested in exploring the limits and capabilities of quantum computation. Most of my research is focusing on dealing with the following three questions: first, what quantum resources suffice to implement quantum algorithms with critical applications? Second, which problems can have quantum speedups, and what are the limits? Finally, how do quantum computers craft the landscapes of computer science?