Penghui Yao's homepage

Contact

Short Bio

I am a 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

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-)

Haigang Zhou (Ph.D., 2023.9 -)

Fengning Ou (Ph.D., 2024.9 -)

Yifan Zhou (Msc., 2025.9-)

Alumni

Minglong Qin (Ph.D., 2019.4-2024.7) -> Postdoc @ Centre for Quantum Technologies (CQT)

Zongbo Bao (MSc., 2021.9-2024.7) -> Ph.D. @ Centrum Wiskunde Informatica(CWI)

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

Interns

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

Services

Resources

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.