About me

Xiaodi Wu ( in simplified Chinese )

I am an Assistant Professor in the Computer and Information Science Department at the University of Oregon. I am also an affiliated faculty at Center for Cyber Security and Privacy and Center for Applied Quantum Science, University of Oregon.

I received my Phd in theoretical computer science in 2013 (advisor: Yaoyun Shi) from the University of Michigan, Ann Arbor. I received my B.S. degree in mathematics and physics in 2008 from the Academic Talent Program, Tsinghua University.

Before coming to Oregon, I was a Postdoctoral Associate at Massachusetts Institute of Technology from 2013 to 2015 (advisor: Aram Harrow, Scott Aaronson, Edward Farhi and Peter Shor). I was also a Simons Research Fellow at the Simons Institute for the Theory of Computing at Berkeley, for the program of Quantum Hamiltonian Complexity in Spring 2014 (advisor: Umesh Vazirani). I also spent two summers at Institute for Quantum Computing, University of Waterloo as a student intern (advisor: John Watrous).

Research Interests

My research interest lies in theoretical computer science, with a special focus on the theoretical aspect of quantum information and computation, which includes,

  • classical and quantum computational complexity

  • classical and quantum cryptography

  • quantum communication

  • quantum algorithms

  • quantum entanglement

  • quantum simulation and complexity of quantum physical systems

  • quantum property testing, (e.g., quantum state tomography)

  • quantum programming languages

as well as some purely classical topics, such as,

  • sum of squares proof and optimizations

  • learning theory

I am also interested in collaborating with experimentalists to demonstrate ideas from theoretical study. Check my Research Overview for details on my existing and on-going projects.


I am looking for motivated and talented students who love to work on quantum information and computation. If you are interested in working with me, or just want to know more about my research, please send me an email or come talk to me.


Computer and Information Science
Deschutes Hall, Room 332
1202 University of Oregon
Eugene, OR 97403-1202

Email: xiaodiwu (at) cs.uoregon.edu

You are the Web Page Visitor Counterth visitor since 02/01/2010.