Zak Webb

Zak Webb's research is focused on the boundary between classical and quantum computation, trying to make the boundary more concrete.  In particular, he looks for novel quantum algorithms and applications, while trying to show that certain problems cannot be solved by classical computation.  His research generally involves new algorithms or complexity theoretic arguments, trying to bound the possible computation with various resources.  Zak's research is fairly theoretic in nature, generally assuming fault-tolerant quantum computers, but he is also interested in some of the applications of near-term quantum devices.