My research is centered around problems at the interface of theoretical computer science, quantum information and cryptography. I use complexity theory as a tool to study problems in quantum computing, and quantum mechanical phenomena as a way to gain a new perspective on classical concepts from theoretical computer science.