Penghui Yao's homepage


Short Bio

I am an associate professor in the Department of Computer Science and Technology at Nanjing University. I am a member of CS Theory group.

I obtained Bsc. from East China Normal University majored in mathematics and Ph.D. degree from Centre for Quantum Technologies, National University of Singapore fortunately supervised by Rahul Jain and Miklos Santha. Prior to joining Nanjing University, I was a postdoctoral researcher at Centrum Wiskunde Informatica(CWI), then Institute for Quantum Computing (IQC) at University of Waterloo, then Hartree postdoctoral research fellow at Joint Center for Quantum Information and Computer Science (QuICS), University of Maryland. My full cv is here.

Research interest

Quantum algorithms, quantum complexity theory, communication complexity, quantum information theory, analysis of Boolean functions, derandomization.

See preprints and publications.

Graduate students

Minglong Qin (Ph.D., 2019.4- )

Mingnan Zhao (Ph.D., 2020.9- )

Xudong Wu (Ph.D. coadvised with Yitong Yin, 2020.9-)

Yangjing Dong (Ph.D. 2021.9-)

Zekun Ye (Ph.D., 2021.9-)

Zongbo Bao (Msc. 2021.9- )

Haigang Zhou (Ph.D., 2023.9 -)

Fengning Ou (Ph.D., 2024.9 -)


Changsheng Wang (MSc., 2020.9-2023.7) Now Microsoft (Suzhou)


We have a few intern positions on TCS/quantum computing . Please drop me an email if you are interested.



Quantum Computing. A collection of references that I think may be useful for the students and researchers who are interested in the theory aspect of quantum information and quantum computation. Matrix Analysis. Some references that surpass undergraduate linear algebra and at the same time have minimum prerequisites in functional analysis or operator theory. Theoretical Computer Science. Some cool textbooks on TCS.