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).
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 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,
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.
01/2017, the website of Spring 2017 quantum course is posted. Check out the Project Reports (CIS 410/510) by the students from Spring 2016. One can always check out the self-learning materials and references there!
11/2016, I am hosting a CIS/OMQ/CAQS distinguished lecture by Prof. Scott Aaronson (UT Austin) on Nov 17th, 6:15pm at Lawrence 115.
11/2016, our research paper General randomness amplification with non-signaling security and Limitations of semidefinite programs for separable states and entangled games will appear at QIP 2017.
10/2016, our research paper Invariants of Quantum Programs: Characterizations and Generation will appear at the 44th ACM SIGPLAN Symposium on Principles of Programming Languages (POPL 2017).
09/2016, I am serving on the Program Committee of QIP 2017 (January 16 – 20, 2017). Please submit your best work. You are welcome to visit UOregon (less than 5 hrs drive from Seattle) before or after the conference.
06/2016, our research appeared at QIP 2016, Computational Complexity Conference (CCC) 2016, STOC 2016, and will appear at Communications in Mathematical Physics.
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
th visitor since 02/01/2010.